مخروط دوگان

مخروط دوگان در مسائل بهینه‌سازی و برای مقایسه بردارها و ماتریس‌ها، در زمانی که به ابزارهای ریاضی قوی تری نیاز داریم، کاربرد فراوان پیدا میکند. در این حالت نیاز است هنگامی که مقایسه را انجام می‌دهیم، فضایی مناسب را مطرح کنیم تا مقایسه تحت آن صورت بگیرد. این فضا در مبحث بهینه‌سازی، مخروط نامیده می‌شود.

تعریف مخروط به زبان ریاضی

مجموعه $𝐾$ مخروط نامیده می‌شود اگر برای هر $x$ عضو $𝐾$ داشته باشیمالگو:سخ $x\in 𝐾\Rightarrow \theta x\in 𝐾$

مخروط دوگان

اگر $𝐾$ یک مخروط باشد، تعریف مخروط دوگان به صورت زیر خواهد بودالگو:سخ $K^{*}=\{y|x^{T}y\ge 0forallx\in K\}$الگو:سخ به طور شهودی می‌توان گفت برای تصور کردن دوگان یک مخروط، کافیست خط متعامد بر هر ضلع مخروط اصلی را رسم کنیم. فضای بدست آمده همان مخروط دگان است.

نامساوی‌های تعمیم یافته با استفاده از مخروط دوگان

فرض کنیم مخروط محدب $K$ مناسب باشد. در این حالت می‌توان گفت مخروط دوگان آن یعنی $K^{*}$ هم مناسب است و می‌توان نامساوی‌های تعمیم یافته را با استفاده از آن اجرا کرد.