d788b23cdf475c1b.tex
1: \begin{abstract} 
2: We provide a new proof of the linear convergence of the alternating direction method of multipliers (ADMM) when one of the objective terms is strongly convex. 
3: Our proof is based on a framework for analyzing optimization algorithms introduced in \citet{lessard2014analysis}, reducing algorithm convergence to verifying the stability of a dynamical system. 
4: This approach generalizes a number of existing results and obviates any assumptions about specific choices of algorithm parameters. 
5: On a numerical example, we demonstrate that minimizing the derived bound on the convergence rate provides a practical approach to selecting algorithm parameters for particular ADMM instances. 
6: We complement our upper bound by constructing a nearly-matching lower bound on the worst-case rate of convergence. 
7: \end{abstract}