The Direct Extension of ADMM for Multi-block Convex Minimization Problems is Not Necessarily Convergent III: With a Strongly Convex Objective and β = 1 the Extended ADMM Can Still DivergeResearch Paper
The alternating direction method of multipliers (ADMM) is a standard method for convex problems whose objective splits into two blocks coupled by a linear constraint (Gabay & Mercier 1976; Boyd et al. 2011). Many models in imaging, statistics and sparse or low-rank recovery have three or more blocks, and the scheme practitioners reach for first is the direct…