稀疏表示中什么叫凸和非凸是什么意思 数学中最2113优化问题的一般表述是求5261取，使，其中是n维向量，4102是的可行域，是上的实值函数1653。凸优化问题是指是闭合的凸集且是上的凸函数的最优化问题，这两个条件任一不满足则该问题即为非凸的最优化问题。其中，是 凸集是指对集合中的任意两点，有，即任意两点的连线段都在集合内，直观上就是集合不会像下图那样有“凹下去”的部分。至于闭合的凸集，则涉及到闭集的定义，而闭集的定义又基于开集，比较抽象，不赘述，这里可以简单地认为闭合的凸集是指包含有所有边界点的凸集。实际建模中判断一个最优化问题是不是凸优化问题一般看以下几点：目标函数如果不是凸函数，则不是凸优化问题决策变量中包含离散变量（0-1变量或整数变量），则不是凸优化问题约束条件写成时，如果不是凸函数，则不是凸优化问题之所以要区分凸优化问题和非凸的问题原因在于凸优化问题中局部最优解同时也是全局最优解，这个特性使凸优化问题在一定意义上更易于解决，而一般的非凸最优化问题相比之下更难解决。非凸优化问题如何转化为凸优化问题的方法：1）修改目标函数，使之转化为凸函数2）抛弃一些约束条件，使新的可行域为凸集并且包含原可行域
在凸优化中，目标函数必须是凸函数吗 其几何意义表示为：如果集合C中任意2个元素连线上的点也在集合C中，则C为凸集。其示意图如下所示：常见的凸集有：n维实数空间；一些范数约束形式的集合；仿射子空间；凸集。
在凸优化中，目标函数必须是凸函数吗 其几何意义表示为：如果集合C中任意2个元素连线上的点也在集合C中，则C为凸集。其示意图如下所示：常见的凸集有：n维实数空间；。
