机器学习必备知识——凸优化

定义 凸优化问题（OPT，convex optimization problem）指定义在凸集中的凸函数最优化的问题。尽管凸优化的条件比较苛刻，但仍然在机器学习领域有十分广泛的应用。 凸优化问题的优势 1、凸优化问题的局部最优解就是全局最优解 2、很多非凸问题都可以被等价转化为凸优化问题或者被近似为凸优化问题（例如拉格朗日对偶问题） 3、凸优化问题的研究较为成熟，当一个具体被归为一个凸优化问题，基

>>阅读原文<<