1.凸集定義
定義1:若集合是凸集,那么對(duì)于集合內(nèi)的任意兩點(diǎn)之間的線段上的點(diǎn)仍然在集合內(nèi)。
定義2:
稱為凸組合(區(qū)別仿射組合)。
定義3:若集合是凸集,那么對(duì)于集合內(nèi)的任意k個(gè)點(diǎn)的凸組合仍然在集合內(nèi)逻族。
定義4:對(duì)于任意集合,包含該集合的最小凸集稱為凸包
2.凸集例子
例子
3重要的凸集
空集:是仿射集骄崩、凸集聘鳞、凸錐
只有一個(gè)元素的集合:是凸集薄辅、仿射集、若這唯一的點(diǎn)是原點(diǎn)才能是凸錐
空間:是仿射集搁痛、凸集长搀、凸錐
的子空間:是仿射集、凸集鸡典、凸錐(仿射集相關(guān)的子空間指由仿射集平移得到的子空間源请,
的子空間表示
包含的子空間不需要做平移變換,切都包含原點(diǎn))
任意的直線:是仿射集彻况、是凸集谁尸。但不是凸錐因?yàn)椴灰欢ㄟ^(guò)原點(diǎn)
任意的線段:是凸集, 只有一個(gè)點(diǎn)的線段才是仿射集纽甘,只有一個(gè)點(diǎn)而且該點(diǎn)是原點(diǎn)才是凸錐良蛮。
另外還有一個(gè)重要的凸集見超平面
上篇:仿射
下篇:錐