Convergence rates for an inexact ADMM applied to separable convex optimization
Abstract
Convergence rates are established for an inexact accelerated alternating direction method of multipliers (I-ADMM) for general separable convex optimization with a linear constraint. Both ergodic and non-ergodic iterates are analyzed. Relative to the iteration number k, the convergence rate is O(1/k) in a convex setting and O(1/k^2) in a strongly convex setting. When an error bound condition holds, the algorithm is 2-step linearly convergent. The I-ADMM is designed so that the accuracy of the inexact iteration preserves the global convergence rates of the exact iteration, leading to better numerical performance in the test problems.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2020
- DOI:
- 10.48550/arXiv.2001.02503
- arXiv:
- arXiv:2001.02503
- Bibcode:
- 2020arXiv200102503H
- Keywords:
-
- Mathematics - Numerical Analysis
- E-Print:
- arXiv admin note: text overlap with arXiv:1604.02494