1: \begin{abstract}

2: This paper presents a novel backtracking strategy for additive Schwarz methods for general convex optimization problems as an acceleration scheme.

3: The proposed backtracking strategy is independent of local solvers, so that it can be applied to any algorithms that can be represented in an abstract framework of additive Schwarz methods.

4: Allowing for adaptive increasing and decreasing of the step size along the iterations,  the convergence rate of an algorithm is greatly improved.

5: Improved convergence rate of the algorithm is proven rigorously.

6: In addition, combining the proposed backtracking strategy with a momentum acceleration technique, we propose a further accelerated additive Schwarz method.

7: Numerical results for various convex optimization problems that support our theory are presented.

8: \end{abstract}

9: