Alternating Direction Method of Multipliers -- ADMM 怎么理解

来源:互联网 发布:知党规行敬畏 编辑:程序博客网 时间:2024/06/10 01:24

  定义:Alternating Direction Method of Multipliers(ADMM)算法并不是一个很新的算法,他只是整合许多不少经典优化思路,然后结合现代统计学习所遇到的问题,提出了一个比较一般的比较好实施的分布式计算框架。在了解ADMM之前,需要了解它的前身,对偶上升法(Dual Ascent)和增强拉格朗日乘子法(Augmented Lagrangians and the Method of Multipliers)。
  这里写图片描述
这里写图片描述
这里写图片描述

  可以参考如下资料:

  【1】Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers(第7页到第15页)

  【2】分布式计算、统计学习与ADMM算法

阅读全文
0 0
原创粉丝点击