« search calendars« DIMACS Workshop on ADMM and Proximal Splitting Methods in Optimization

« On Linear Convergence for Douglas-Rachford Splitting and ADMM

On Linear Convergence for Douglas-Rachford Splitting and ADMM

June 12, 2018, 2:40 PM - 3:10 PM



Rutgers University

CoRE Building

96 Frelinghuysen Road

Piscataway, NJ 08854

Click here for map.

Pontus Gisselson, Lund University

Several local and global linear convergence rate results for the alternating direction method of multipliers (ADMM) have appeared in the literature over the last couple of years. Many of these are derived under strong monotonicity, Lipschitz continuity, and/or cocoercivity assumptions, and focus on the convex optimization setting. It is well known that ADMM is obtained by applying the Douglas-Rachford algorithm

to a Fenchel dual problem. In this talk, we show that the linear convergence results for ADMM follow from that the Douglas-Rachford operator is contractive under the stated assumptions. The benefits of our analysis are that 1) the contraction factors are sharp 2) the proofs are fairly simple, based on operator theoretic analysis.


Slides     Video