حساب کاربری
​
زمان تقریبی مطالعه: 1 دقیقه
لینک کوتاه

مجموعه محدب

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

مجموعه محدب
مجموعه محدب
مجموعه محدب
مجموعه غیر محدب

تعریف

گوییم k ⊂ R n {\displaystyle k\subset \mathbb {R} ^{n}}

مجموعه محدب
مجموعه‌ای محدب است، اگر هر ترکیب محدب از هر دو عضو k {\displaystyle k}
مجموعه محدب
همچنان عضو k {\displaystyle k}
مجموعه محدب
باشد. یعنی اگر x ~ ∈ k {\displaystyle {\tilde {x}}\in k}
مجموعه محدب
و y ^ ∈ k {\displaystyle {\hat {y}}\in k}
مجموعه محدب
آنگاه به ازای هر 0 ≤ α ≤ 1 {\displaystyle 0\leq \alpha \leq 1}
مجموعه محدب
داشته باشیم α x ~ + ( 1 − α ) y ^ ∈ k {\displaystyle \alpha {\tilde {x}}+(1-\alpha ){\hat {y}}\in k}
مجموعه محدب
.

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

  • تابع محدب
  • بهینه‌سازی محدب

منابع

  • Murty, Katta G. (۱۹۸۵). Linear and combinatorial programming (به انگلیسی). Robert E. Krieger Publishing Company.
آخرین نظرات
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.