4.6 Article

LOCAL LINEAR CONVERGENCE OF THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR QUADRATIC PROGRAMS

Journal

SIAM JOURNAL ON NUMERICAL ANALYSIS
Volume 51, Issue 6, Pages 3446-3457

Publisher

SIAM PUBLICATIONS
DOI: 10.1137/120886753

Keywords

alternating direction method of multipliers; linear convergence rate; quadratic program; error bound

Funding

  1. Institute of Computational and Theoretical Studies of Hong Kong Baptist University

Ask authors/readers for more resources

The Douglas-Rachford alternating direction method of multipliers (ADMM) has been widely used in various areas. The global convergence of ADMM is well known, while research on its convergence rate is still in its infancy. In this paper, we show the local linear convergence rate of ADMM for a quadratic program which includes some important applications of ADMM as special cases.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available