831a3e34e80976b9.tex
1: \begin{abstract}
2: 
3: Douglas-Rachford splitting and the alternating direction method of
4: multipliers (ADMM) can be used to solve convex optimization problems
5: that consist of a sum of two functions.
6: Convergence rate estimates for these algorithms have received much
7: attention lately. In particular, linear convergence rates have been
8: shown by several
9: authors under various assumptions. One such set of assumptions is
10: strong convexity and smoothness of one of the functions in the
11: minimization problem. The authors recently provided a linear convergence rate
12: bound for such problems. In this paper, we show that this rate bound
13: is tight for many algorithm parameter choices.
14: 
15: \end{abstract}
16: