凸函数与凸规划

1 凸集 凸集的基本特征是，任意两点所连成的线段仍然属于这个集合。（就像一个没有孔的实心铁片） 2 凸组合 两个点的所有凸组合的集合是连接两个点的线段。两个点的所有严格凸组合的集合是不含端点的线段。 3 凸包 用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。 在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。

>>阅读原文<<