1: \begin{abstract}

2: Many popular first order algorithms for convex optimization, such as

3: forward-backward splitting, Douglas-Rachford splitting,

4: and the alternating direction method of multipliers (ADMM), can be 

5: formulated as averaged iteration of a nonexpansive mapping.

6: In this paper we propose a line search for averaged iteration

7: that preserves the theoretical convergence guarantee, while often accelerating

8: practical convergence.

9: We discuss several general cases in which the additional computational

10: cost of the line search is modest compared to the savings obtained.

11: \end{abstract}