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

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