凸函数与凸规划

1 凸集

凸集的基本特征是，任意两点所连成的线段仍然属于这个集合。（就像一个没有孔的实心铁片）

2 凸组合

两个点的所有凸组合的集合是连接两个点的线段。两个点的所有严格凸组合的集合是不含端点的线段。

3 凸包

用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。
在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。