نامساویهای تعمیمیافته
برای مقایسه دو عدد از نامساویهای تعمیم یافته استفاده میکنیم. برای مثال۱<۲ به معنای کوچکتر بودن عدد یک دو است. هنگامی که بخواهیم دو بردار را با یکدیگر مقایسه کنیم نیاز به ابزار جدیدی داریم.
در مسائل بهینهسازی و برای مقایسه بردارها و ماتریسها، به ابزارهای ریاضی قوی تری نیاز داریم. در این حالت نیاز است هنگامی که مقایسه را انجام میدهیم، فضایی مناسب را مطرح کنیم تا مقایسه تحت آن صورت بگیرد. این فضا در مبحث بهینهسازی، مخروط نامیده میشود.
مخروط دوگان
ویرایشاگر یک مخروط باشد، تعریف مخروط دوگان به صورت زیر خواهد بود
به طور شهودی میتوان گفت برای تصور کردن دوگان یک مخروط، کافیست خط متعامد بر هر ضلع مخروط اصلی را رسم کنیم. فضای بدست آمده همان مخروط دوگان است.
نامساویهای تعمیم یافته با استفاده از مخروط دوگان
ویرایشفرض کنیم مخروط محدب مناسب[۱] باشد. در این حالت میتوان گفت مخروط دوگان[۲] آن یعنی هم مناسب است و میتوان نامساویهای تعمیم یافته را با استفاده از آن اجرا کرد. دو ویژگی مهم این نامساوی در زیر آورده شدهاند منبع:
1- تحت مخروط از بزرگتر است اگر و تنها اگر برای هر عضو مخروط دوگان ، داشته باشیم
۲- تحت مخروط رابطه برقرار است اگر و تنها اگر برای هر عضو مخروط دوگان و مخالف صفر، ، داشته باشیم
از آنجا که دوگانِ دوگان هر مخروط، خودش است لذا روابط بالا در صورتی که جای و هم عوض شود برقرار است. مثلاً برقرار است اگر و تنها اگر برای هر داشته باشیم [۳]
مثال
ویرایشفرض کنید و باشد. مخروط دوگان نیز یا ربع مثبت صفحه است. اگر باشد واضح است که تحت این مخروط است چراکه
منابع
ویرایش- ↑ «مخروط مناسب». planetmath. دریافتشده در ۳ دی ۱۳۹۵.
- ↑ «مخروط دوگان». وبسایت بهینهسازی محدب. دریافتشده در ۳ دی ۱۳۹۵.
- ↑ Rockafellar, R. Tyrrell (1997). Convex Analysis. Princeton, NJ: Princeton University Press. pp. 121–122. ISBN 978-0-691-01586-6.
- convex optimization,Stephen Boyd, Lieven Vandenberghe,Cambridge University Press