For faster navigation, this Iframe is preloading the Wikiwand page for مخروط سره.

مخروط سره

این نوشتار نیازمند پیوند میان‌زبانی است. در صورت وجود، با توجه به خودآموز ترجمه، میان‌ویکی مناسب را به نوشتار بیفزایید.

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

تعریف

[ویرایش]

اگر K یک مخروط بوده و چهار خاصیت زیر را داشته باشد، آنگاه مخروط K را یک مخروط سره(Proper Cone) گویند. چهار شرط عبارت اند از:

  • K محدب باشد.
  • K بسته باشد، بدین معنا که نقاط مرزی را شامل شود.
  • توپر باشد، بدین معنا که فقط مرز نباشد.
  • رأس دار باشد، بدین معنا که هیچ خطی را شامل نشود.

اهمیت مفهوم مخروط سره را می‌توان در تعریف مبحث نامساوی‌های تعمیم یافته دانست که در بسیاری از مسائل ریاضی از جمله بهینه‌سازی محدب و مقایسه ماتریس‌ها و بردارها به کارگرفته می‌شود. درواقع هر نامساوی تعمیم یافته را باید روی یک مخروط سره تعریف نمود. برای مثال نامساوی تعمیم یافته برای بردارهای دلخواه x و y و روی مخروط سره K به صورت زیر تعریف می‌شود:

  • x ⪯ y ⇒ y - x ∈ K

این تعریف بیان می‌کند که تحت یک مخروط سره مشخص، بردار x هنگامی کوچکتر از بردار y در نظر گرفته می‌شود که بردار تفاضل آن‌های عضوی از مخروط سرهٔ K باشد. به بیان ساده‌تر، می‌توان گفت که تحت یک مخروط سرهٔ مشخص K، در صورتی بردار x از بردار y کوچکتر است که تک تک درایه‌های بردار x از درایه‌های متناظر در بردار y کوچکتر باشد.

تعمیم به حالت ماتریسی

[ویرایش]

همچنین این مفهوم را می‌توان از حالت برداری به حالت ماتریسی تعمیم داد و نامساوی تعمیم یافته را برای ماتریس‌های مشخص رو ی مخروط سره‌ای با ابعاد مشابه با ماتریس‌ها بیان نمود. در این حالت تک تک درایه‌های ماتریس X باید از تک تک درایه‌های ماتریس Y کوچکتر باشد تا ماتریس X را تحت یک مخروط سره مشخص کوچکتر از ماتریس Y معرفی نمود.

مثال‌های مهم

[ویرایش]

گوشهٔ مثبت

[ویرایش]
گوشه‌های فضای دو بعدی (ناحیهٔ اول بیانگر گوشهٔ مثبت دو بعدی است.

در حالت کلی گوشهٔ مثبت فضای مختصات N بعدی را می‌توان یک مخروط سره جهت مقایسهٔ بردارهای N بعدی در نظر گرفت. در شکل ناحیه اول فضای مختصات به عنوان یک گوشهٔ مثبت دو بعدی در نظر گرفته می‌شود.

ماتریس‌های مثبت نیمه معین

[ویرایش]

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

جستارهای وابسته

[ویرایش]

منابع

[ویرایش]
  • Boyd, Stephen P.; Vandenberghe, Lieven (2004). Convex Optimization (pdf). Cambridge University Press. ISBN 978-0-521-83378-3. Retrieved October 15, 2011.
{{bottomLinkPreText}} {{bottomLinkText}}
مخروط سره
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?