凸优化 convex optimization

机器学习中的大多数问题可以归结为最优化问题

 

凸优化，是数学最优化的一个子领域，研究定义于凸集中的凸函数最小化的问题

 

 

凸优化问题的优势

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