1: \begin{abstract}

2: This paper is about line search for the generalized alternating projections (GAP) method.

3: This method is a generalization of the von Neumann alternating projections method, where

4: instead of performing alternating projections, relaxed projections are alternated.

5: The method can be interpreted as an averaged iteration of a nonexpansive mapping. Therefore,

6: a recently proposed line search method for such algorithms is applicable to GAP.

7: We evaluate this line search and show situations when the line search can be performed

8: with little additional cost. We also present a variation of the basic line search for GAP---the projected line search.

9: We prove its convergence and show that the line search condition

10: is convex in the step length parameter.

11: We show that almost all convex optimization problems can be solved using this approach

12: and numerical results show superior performance with both

13: the standard and the projected line search, sometimes by

14: several orders of magnitude, compared to the nominal method.

15: \end{abstract}

16: