凸优化问题

定义

凸优化问题（OPT，convex optimization problem）指定义在凸集中的凸函数最优化的问题。

凸优化问题的优势

• 凸优化问题的局部最优解就是全局最优解
• 很多非凸问题都可以被等价转化为凸优化问题或者被近似为凸优化问题（例如拉格朗日对偶问题）
• 凸优化问题的研究较为成熟，当一个具体被归为一个凸优化问题，基本可以确定该问题是可被求解的

相关数学概念

https://www.jianshu.com/p/6a962fb1b4e0