凸优化基础

凸优化问题的两个基本条件：

• 目标函数 cost function 是凸函数，即存在极小值；
• 求解空间是凸空间，是完整的空间，而不是破碎的。