【数学】凸优化问题、带约束凸优化问题

一、凸集的定义为： 　　 　　其几何意义表示为：如果集合C中任意2个元素连线上的点也在集合C中，则C为凸集。其示意图如下所示： 　　 　　常见的凸集有： 　　n维实数空间；一些范数约束形式的集合；仿射子空间；凸集的交集；n维半正定矩阵集；这些都可以通过凸集的定义去证明。 二、凸函数的定义为： 　　 　　其几何意义表示为函数任意两点连线上的值大于对应自变量处的函数值，示意图如下： 　　 　　凸函数的

>>阅读原文<<