欢迎光临散文网 会员登陆 & 注册

ADMM算法推导笔记(自用) 对偶上升 对偶分解 乘子法 ADMM 收敛性与停止准则

2023-06-28 11:44 作者:师翊  | 我要投稿

交替方向乘子法(ADMM),这是一种简单而强大的算法,非常适合于分布式凸优化,特别是在应用统计和机器学习中出现的问题。ADMM协调局部子问题以找到大型全局问题的解决方案。ADMM试图融合对偶分解和增广拉格朗日约束优化方法的好处。下面是本人学习过程中的笔记。

参考文献:

[1] Boyd S ,  Parikh N ,  Chu E , et al. Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers[J]. Foundations & Trends in Machine Learning, 2010, 3(1):1-122.

总览第一页(共两页)
总览第二页(共两页)

下面是各个部分大图。



ADMM算法推导笔记(自用) 对偶上升 对偶分解 乘子法 ADMM 收敛性与停止准则的评论 (共 条)

分享到微博请遵守国家法律