از ویکیپدیا، دانشنامهٔ آزاد
مجموعه محدب
مجموعه غیر محدب
مجموعهٔ کوژ یا مجموعهٔ محدب ، زیرمجموعهای از فضای اقلیدسی است که هر ترکیب محدب از هر دو عضو دلخواه آن عضوش باشد. به بیان دیگر، مجموعهای را محدب مینامیم، که هر پارهخط واصل دو نقطهٔ دلخواه آن به طور کامل درونش قرار گیرد.[ ۱]
گوییم
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. (1985). Linear and combinatorial programming (به انگلیسی). Robert E. Krieger Publishing Company.
فضاها
قضایا عملگرها جبرها مسائل باز کاربردها موضوعات پیشرفته
مفاهیم پایهای نتایج اصلی نگاشتها انواع مجموعهها عملیات مجموعهها انواع TVSها