凸优化和非凸优化

       数学中最优化问题的一般表述是求取，使，其中是n维向量，是的可行域，是上的实值函数。   凸优化问题是指： 是闭合的凸集且是上的凸函数的最优化问题，这两个条件任一不满足则该问题即为非凸的最优化问题。   其中，是 凸集是指对集合中的任意两点，有，即任意两点的连线段都在集合内，直观上就是集合不会像下图那样有“凹下去”的部分。 至于闭合的凸集，则涉及到闭集的定义，而闭集的定义又基于开集，比

>>阅读原文<<