Log In Sign Up

On the linear convergence of additive Schwarz methods for the p-Laplacian

by   Young-Ju Lee, et al.

We consider additive Schwarz methods for boundary value problems involving the p-Laplacian. 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. 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. 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. The result is then further extended to handle variational inequalities involving the p-Laplacian as well.


page 1

page 2

page 3

page 4


Convergence of Laplacian Eigenmaps and its Rate for Submanifolds with Singularities

In this paper, we give a spectral approximation result for the Laplacian...

Additive Schwarz methods for fourth-order variational inequalities

We consider additive Schwarz methods for fourth-order variational inequa...

Local energy estimates for the fractional Laplacian

The integral fractional Laplacian of order s ∈ (0,1) is a nonlocal opera...

Connection graph Laplacian methods can be made robust to noise

Recently, several data analytic techniques based on connection graph lap...

On the rate of convergence of Bregman proximal methods in constrained variational inequalities

We examine the last-iterate convergence rate of Bregman proximal methods...

Convergence Analysis of Volumetric Stretch Energy Minimization and its Associated Optimal Mass Transport

The volumetric stretch energy has been widely applied to the computation...