機器學習必備知識——凸優化

定義 凸優化問題（OPT，convex optimization problem）指定義在凸集中的凸函數最優化的問題。儘管凸優化的條件比較苛刻，但仍然在機器學習領域有十分廣泛的應用。 凸優化問題的優勢 1、凸優化問題的局部最優解就是全局最優解 2、很多非凸問題都可以被等價轉化爲凸優化問題或者被近似爲凸優化問題（例如拉格朗日對偶問題） 3、凸優化問題的研究較爲成熟，當一個具體被歸爲一個凸優化問題，基

>>阅读原文<<