762dad2fad9dca51.tex
1: \begin{abstract}
2: 
3:   Recently, several convergence rate results for Douglas-Rachford
4:   splitting and the alternating direction method of multipliers (ADMM)
5:   have been presented in the literature. In this paper, we show global linear
6:   convergence rate bounds for Douglas-Rachford splitting and ADMM under strong
7:   convexity and smoothness assumptions. We further show that the rate bounds are tight for the class of problems
8:   under consideration for all feasible algorithm parameters.
9:   For problems that satisfy the assumptions, we show how to select step-size and metric for the algorithm that optimize the derived convergence rate bounds. For problems with a similar structure that do not satisfy the assumptions, we present heuristic step-size and metric selection methods.
10: 
11: 
12: \end{abstract}
13: