一般是采用PGD,近端梯度下降法,或者ADMM,交替方向乘子法解決。
本文推導了PGD算法,參考西瓜書,補充了西瓜書的推導過程,回顧了凸優化上課的講義,推導了利用利普西茨條件的函數二階泰勒展開式。
我推導后認為西瓜書上的利普西茨條件,符號應該改為模才對。
ADMM算法請參考Boyd的小冊子Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
一般是采用PGD,近端梯度下降法,或者ADMM,交替方向乘子法解決。
本文推導了PGD算法,參考西瓜書,補充了西瓜書的推導過程,回顧了凸優化上課的講義,推導了利用利普西茨條件的函數二階泰勒展開式。
我推導后認為西瓜書上的利普西茨條件,符號應該改為模才對。
ADMM算法請參考Boyd的小冊子Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。