凸函數與凸規劃

1 凸集 凸集的基本特徵是，任意兩點所連成的線段仍然屬於這個集合。（就像一個沒有孔的實心鐵片） 2 凸組合 兩個點的所有凸組合的集合是連接兩個點的線段。兩個點的所有嚴格凸組合的集合是不含端點的線段。 3 凸包 用不嚴謹的話來講，給定二維平面上的點集，凸包就是將最外層的點連接起來構成的凸多邊形，它能包含點集中所有的點。 在二維歐幾里得空間中，凸包可想象爲一條剛好包著所有點的橡皮圈。

>>阅读原文<<