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: