DeepAI
Log In Sign Up

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

10/17/2022
by   Young-Ju Lee, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/15/2021

Convergence of Laplacian Eigenmaps and its Rate for Submanifolds with Singularities

In this paper, we give a spectral approximation result for the Laplacian...
01/18/2023

Additive Schwarz methods for fourth-order variational inequalities

We consider additive Schwarz methods for fourth-order variational inequa...
05/07/2020

Local energy estimates for the fractional Laplacian

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

Connection graph Laplacian methods can be made robust to noise

Recently, several data analytic techniques based on connection graph lap...
11/15/2022

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

We examine the last-iterate convergence rate of Bregman proximal methods...
10/18/2022

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

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