您的位置: 首页 > 文章 > 凸函数与凸规划 凸函数与凸规划 分类: 文章 • 2024-05-04 13:08:28 1 凸集 凸集的基本特征是,任意两点所连成的线段仍然属于这个集合。(就像一个没有孔的实心铁片) 2 凸组合 两个点的所有凸组合的集合是连接两个点的线段。两个点的所有严格凸组合的集合是不含端点的线段。 3 凸包 用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边形,它能包含点集中所有的点。 在二维欧几里得空间中,凸包可想象为一条刚好包著所有点的橡皮圈。