如何理解拉格朗日對偶函數

轉自：http://www.javashuo.com/article/p-hjjxrgcz-dd.html 在約束最優化問題中，常常利用拉格朗日對偶性（Lagrange duality）將原始問題轉換爲對偶問題，通過解對偶問題而得到原始問題的解。這是因爲： 1）對偶問題的對偶是原問題； 2）無論原始問題與約束條件是否是凸的，對偶問題都是凹問題，加個負號就變成凸問題了，凸問題容易優化。 3）對偶問題

>>阅读原文<<