Augmented Lagrangian-Based Decomposition Methods with Non-Ergodic Optimal Rates

Quoc Tran-Dinh, Yuzixuan Zhu

We develop two new variants of alternating direction methods of multipliers (ADMM) and two parallel primal-dual decomposition algorithms to solve a wide range class of constrained…