對偶上升法到增廣拉格朗日乘子法到ADMM


對偶上升法

增廣拉格朗日乘子法

 

ADMM

  交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)是一種解決可分解凸優化問題的簡單方法,尤其在解決大規模問題上卓有成效,利用ADMM算法可以將原問題的目標函數等價的分解成若干個可求解的子問題,然后並行求解每一個子問題,最后協調子問題的解得到原問題的全局解,適用於大規模分布式優化問題。

 

Lasso的ADMM求解算法

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM