مخروط دوگان

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

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

مجموعه ${\mathit {K}}$

مخروط نامیده می‌شود اگر برای هر

x

عضو

{\mathit {K}}

داشته باشیم

x\in {\mathit {K}}\Rightarrow \theta x\in {\mathit {K}}

مخروط دوگان

اگر ${\mathit {K}}$

یک مخروط باشد، تعریف مخروط دوگان به صورت زیر خواهد بود

K^{*}=\left\{y|x^{T}y\geq 0for\;all\;x\in K\right\}

به طور شهودی می‌توان گفت برای تصور کردن دوگان یک مخروط، کافیست خط متعامد بر هر ضلع مخروط اصلی را رسم کنیم. فضای بدست آمده همان مخروط دگان است.

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

فرض کنیم مخروط محدب $K$

مناسب باشد. در این حالت می‌توان گفت مخروط دوگان آن یعنی

K^{*}

هم مناسب است و می‌توان نامساوی‌های تعمیم یافته را با استفاده از آن اجرا کرد.

منابع

↑ www.cse.iitk.ac.in/users/rmittal/prev_course/s14/notes/lec7.pdf
↑ https://en.wikipedia.org/wiki/Dual_cone_and_polar_cone
↑ convex optimization,Stephen Boyd, Lieven Vandenberghe,Cambridge University Press

[1] www.cse.iitk.ac.in/users/rmittal/prev_course/s14/notes/lec7.pdf

[2] ttps://en.wikipedia.org/wiki/Dual_cone_and_polar_cone

[3] vex optimization,Stephen Boyd, Lieven Vandenberghe,Cambridge University Press