交替方向乘子法

交替方向乘子法（AlternatingDirectionMethodofMultipliers，ADMM）是一种解决可分解凸优化问题的简单方法，尤其在解决大规模问题上卓有成效，利用ADMM算法可以将原问题的目标函数等价的分解成若干个可求解的子问题，然后并行求解每一个子问题，最后协调子问题的解得到原问题的全局解。ADMM最早分别由Glowinski&Marrocco及Gabay&Mercier于1975年和1976年提出，并被Boyd等人于2011年重新综述并证明其适用于大规模分布式优化问题。由于ADMM的提出早于大规模分布式计算系统和大规模优化问题的出现，所以在2011年以前，这种方法并不广为人