什么是凸优化问题

”凸优化“ 是指一种比较特殊的优化，是指目标函数为凸函数且由约束条件得到的定义域为凸集的优化问题。

简单的说，优化问题中，目标函数为凸函数，约束变量取值于一个凸集中的优化问题称为凸优化，举个简单例子，设S为凸集，f(x)为S上凸函数，则问题min f(x) s.t. x属于S为一个凸优化。 

关于凸优化可以使用相应的软件如matlab。

关于凸集 ，图函数，图优化可参考：http://wenku.baidu.com/link?url=JAG6q9xmpOrIJaw8GbjYuIDq_o5arJ1skYJUG6csgQAfbbcz0LU967f3Tm1G30lbnEbmx3oZ52mwCtwFTwBogGQg9gHL___M6oYQqaWYVYa