Parallel Multi-Block ADMM with o(1/k) Convergence

Wei Deng, Ming-Jun Lai, Zhimin Peng +1

This paper introduces a parallel and distributed extension to the alternating direction method of multipliers (ADMM) for solving convex problem: minimize ${\sum }_{i=1}^N{f}_i(x_i)$ su…