1: \begin{abstract}

2: We adapt the alternating linearization method for proximal decomposition to structured regularization problems, in particular, to the generalized lasso

3: problems. The method is related to two well-known operator splitting methods, the Douglas--Rachford and the Peaceman--Rachford method, but it has descent

4: properties with respect to the objective function. Its convergence mechanism is related to that of bundle methods of nonsmooth optimization.

5: We also discuss implementation for very large problems, with the use of specialized algorithms and sparse data structures.

6: Finally, we present numerical results for several synthetic and real-world examples, including a three-dimensional fused lasso problem, which

7: illustrate the scalability, efficacy, and accuracy of the method.

8: 

9: \vspace{1em}

10: 

11: \noindent

12: \textbf{Keywords:}  lasso, fused lasso, nonsmooth optimization,  operator splitting

13: \end{abstract}

14: