【優化】對偶上升法(Dual Ascent)超簡說明

本文從便於理解的角度介紹對偶上升法，略去大部分數學推導，目的是幫助大家看懂論文中的相關部分。 閱讀本文前，請先參看這篇博客《共軛函數超簡說明》。 對偶函數1 也稱爲拉格朗日對偶函數(Lagrange dual function)。 拉格朗日量 考慮定義域 D 上的最小化問題： minimize f0(x),x∈D 有 m 個不等式約束，以及 p 個等式約束： fi(x)≤0,i=1,2...m h

>>阅读原文<<