Convergent, with rates, methods for normalized infinity Laplace, and related, equations

09/13/2022
by   Wenbo Li, et al.
0

We propose a monotone, and consistent numerical scheme for the approximation of the Dirichlet problem for the normalized Infinity Laplacian, which could be related to the family of so–called two–scale methods. We show that this method is convergent, and prove rates of convergence. These rates depend not only on the regularity of the solution, but also on whether or not the right hand side vanishes. Some extensions to this approach, like obstacle problems and symmetric Finsler norms are also considered.

READ FULL TEXT
research
10/17/2022

Ratio convergence rates for Euclidean first-passage percolation: Applications to the graph infinity Laplacian

In this paper we prove the first quantitative convergence rates for the ...
research
08/31/2023

Precise Error Bounds for Numerical Approximations of Fractional HJB Equations

We prove precise rates of convergence for monotone approximation schemes...
research
11/24/2021

Uniform Convergence Rates for Lipschitz Learning on Graphs

Lipschitz learning is a graph-based semi-supervised learning method wher...
research
07/13/2020

Lipschitz regularity of graph Laplacians on random data clouds

In this paper we study Lipschitz regularity of elliptic PDEs on geometri...
research
04/17/2020

The Infinity Laplacian eigenvalue problem: reformulation and a numerical scheme

In this work we present an alternative formulation of the higher eigenva...
research
03/11/2021

A finite difference method for the variational p-Laplacian

We propose a new monotone finite difference discretization for the varia...
research
02/10/2022

A non-local gradient based approach of infinity Laplacian with Γ-convergence

We propose an infinity Laplacian method to address the problem of interp...

Please sign up or login with your details

Forgot password? Click here to reset