1: \begin{abstract}

2: We consider additive Schwarz methods for boundary value problems involving the $p$-Laplacian.

3: While the existing theoretical estimates for the convergence rate of the additive Schwarz methods for the $p$-Laplacian are sublinear, the actual convergence rate observed by numerical experiments is linear.

4: In this paper, we close the gap between these theoretical and numerical results; we prove the linear convergence of the additive Schwarz methods for the $p$-Laplacian.

5: The linear convergence of the methods is derived based on a new convergence theory written in terms of a distance-like function that behaves like the Bregman distance of the convex energy functional associated to the problem.

6: The result is then further extended to handle variational inequalities involving the $p$-Laplacian as well.

7: \end{abstract}

8: