convex optimization problems as an acceleration scheme. 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. Allowing for adaptive
increasing and decreasing of the step size along the iterations, the convergence rate of an
algorithm is improved. The improved convergence rate of the algorithm is analyzed …