凸函数与凸规划

1 凸集

凸集的基本特征是,任意两点所连成的线段仍然属于这个集合。(就像一个没有孔的实心铁片)
凸函数与凸规划

2 凸组合

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

3 凸包

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