ADMM

背景知識 對偶上升 等式約束優化問題： f f f是凸函數，2.1的拉格朗日項爲： 其對偶函數爲： inf代表下确界，之所以用下确界而不是用min，可能是因爲有些函數沒有極值（定義域取不到），但有一個下确界。 y是拉格朗日乘子項的對偶變量 則原問題的對偶問題變爲： 在強凸性質下，原問題和對偶問題的最優解是一樣的。 我們可以從對偶的最優點 y ∗ y^* y∗恢復出原優化問題的最優點 x ∗ x^*

>>阅读原文<<