1: \begin{abstract}

2: We consider the problem of minimizing the sum of a  convex function and 

3: a convex function composed with an injective linear mapping.  

4: For such problems, subject to a coercivity condition at fixed points of the 

5: corresponding  Picard iteration, iterates of the alternating directions method of multipliers converge 

6: locally linearly to points from 

7: which the solution to the original problem can be computed.  Our proof strategy uses duality and 

8: strong metric subregularity of the Douglas--Rachford fixed point mapping.  

9: Our analysis does not require strong convexity and yields error bounds to the set of model solutions.  

10: We show in particular that convex piecewise linear-quadratic functions naturally satisfy the 

11: requirements of the theory, guaranteeing eventual linear convergence of both the Douglas--Rachford algorithm

12: and the alternating directions method of multipliers for this class of objectives under mild assumptions

13: on the set of fixed points.  

14: We demonstrate this result on quantitative image deconvolution and denoising with multiresolution statistical constraints. 

15: \end{abstract}

16: