The Direct Extension of ADMM for Multi-block Convex Minimization Problems is Not Necessarily Convergent II: On a Three-Block Linear System the Extended ADMM Diverges for Every β > 0Research Paper
The alternating direction method of multipliers (ADMM) solves linearly constrained problems whose objective splits into separately treatable blocks. For two blocks, , it alternates one minimisation of the augmented Lagrangian in each block with a multiplier update. Its convergence for closed convex …