1: \begin{abstract}

2: We introduce and analyze an algorithm for 

3: the minimization of convex functions that are the sum of

4: differentiable terms and proximable terms composed 

5: with linear operators. The method builds upon the recently developed smoothed gap technique.

6: In addition to a precise convergence rate result, valid even in the

7: presence of linear inclusion constraints, this new method allows an explicit treatment of the gradient of differentiable

8: functions and can be enhanced with line-search. We also 

9: study the consequences of restarting the acceleration of the algorithm at a

10: given frequency. These new features are not classical for 

11: primal-dual methods and allow us to solve difficult large scale 

12: convex optimization problems. We numerically illustrate the superior performance of the algorithm on basis pursuit,

13: TV-regularized least squares regression and L1 regression problems against the state-of-the-art.\end{abstract}

14: