首页 > 其他 > 详细

对偶上升法到增广拉格朗日乘子法到ADMM

时间:2018-12-06 13:19:18      阅读:518      评论:0      收藏:0      [点我收藏+]

对偶上升法

技术分享图片

技术分享图片

增广拉格朗日乘子法

技术分享图片

 

ADMM

  交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)是一种解决可分解凸优化问题的简单方法,尤其在解决大规模问题上卓有成效,利用ADMM算法可以将原问题的目标函数等价的分解成若干个可求解的子问题,然后并行求解每一个子问题,最后协调子问题的解得到原问题的全局解,适用于大规模分布式优化问题。

技术分享图片

技术分享图片

技术分享图片

 

技术分享图片

Lasso的ADMM求解算法

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

 

对偶上升法到增广拉格朗日乘子法到ADMM

原文:https://www.cnblogs.com/wzdLY/p/10075911.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!