斯坦福凸優化課程Video2-1

AFFINE SET 仿射集

如果有一條線通過兩個點，那麼這條線可以通過這個方程進行描述：

當theta取不同的值的時候，點就會線上的不同的位置，當取任意值的時候，就形成了一條線

這個公式描述的集合就被稱為仿射集，仿射集也可以是線性方程的解，比如

可以證明任何的x的線性組合都滿足仿射集的定義：

仿射集合引出了凸集

仿射集和凸集隻有一個差別，就是凸集對theta有限制

凸組合的概念來源于凸集，凸集是兩個元素的組合，而凸組合是n個元素的組合，類似n個次元的線性組合

凸包一個集合的概念，一個集合的凸包包含這個集合，并且凸包保證了集合的凸性。類似下圖：

是一個介于仿射集和凸集中間的概念，他的限制比仿射集嚴格，但是沒有凸集嚴格，是以他的具體表示成一個無限的扇形（二維情況）