A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions

DOI10.1090/S0025-5718-04-01688-6zbMath1094.65110OpenAlexW2092046358MaRDI QIDQ4671835

Adam M. Oberman

Publication date: 27 April 2005

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-04-01688-6

zbMATH Keywords

convergenceviscosity solutionfinite differenceinfinity Laplacian

Mathematics Subject Classification ID

Maximum principles in context of PDEs (35B50) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Degenerate elliptic equations (35J70) Finite difference methods for boundary value problems involving PDEs (65N06) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25)

Related Items (41)

Convergence of dynamic programming principles for the \(p\)-Laplacian ⋮ Local culprits of shape complexity ⋮ Parabolic biased infinity Laplacian equation related to the biased tug-of-war ⋮ A Porous Medium Equation Involving the Infinity-Laplacian. Viscosity Solutions and Asymptotic Behavior ⋮ An easy proof of Jensen's theorem on the uniqueness of infinity harmonic functions ⋮ Numerical solution of the optimal transportation problem using the Monge-Ampère equation ⋮ On the numerical approximation of \(\infty \)-harmonic mappings ⋮ Finite element approximations of general fully nonlinear second order elliptic partial differential equations based on the vanishing moment method ⋮ Absolutely minimizing Lipschitz extensions and infinity harmonic functions on the Sierpinski gasket ⋮ Regularity for nonlinear stochastic games ⋮ Vanishing moment method and moment solutions for fully nonlinear second order partial differential equations ⋮ Finite difference schemes for the parabolic \(p\)-Laplace equation ⋮ NONLINEAR MEAN-VALUE FORMULAS ON FRACTAL SETS ⋮ The infinity Laplacian eigenvalue problem: reformulation and a numerical scheme ⋮ Asymptotic mean value properties for the \(p\)-Laplacian ⋮ COMPUTING THE CONVEX ENVELOPE USING A NONLINEAR PARTIAL DIFFERENTIAL EQUATION ⋮ A semi-Lagrangian scheme for the game \(p\)-Laplacian via \(p\)-averaging ⋮ An explicit solution of the Lipschitz extension problem ⋮ Variational dynamics of free triple junctions ⋮ Active arcs and contours ⋮ Nonlocal infinity Laplacian equation on graphs with applications in image processing and machine learning ⋮ Estimates for nonlinear harmonic measures on trees ⋮ Various Properties of Solutions of the Infinity-Laplacian Equation ⋮ Active contours with free endpoints ⋮ Dirichlet-to-Neumann maps on trees ⋮ The infinity Laplacian, Aronsson's equation and their generalizations ⋮ A deterministic-control-based approach to fully nonlinear parabolic and elliptic equations ⋮ An accelerated method for nonlinear elliptic PDE ⋮ Harnack's Inequality forp-Harmonic Functions via Stochastic Games ⋮ Finite difference methods for the infinity Laplace and \(p\)-Laplace equations ⋮ Biased tug-of-war, the biased infinity Laplacian, and comparison with exponential cones ⋮ Adjoint methods for the infinity Laplacian partial differential equation ⋮ Uniqueness of the fixed point of nonexpansive semidifferentiable maps ⋮ A mixed problem for the infinity Laplacian via tug-of-war games ⋮ Tug-of-war and the infinity Laplacian ⋮ A finite difference method for the variational \(p\)-Laplacian ⋮ A finite difference approach to the infinity Laplace equation and tug-of-war games ⋮ Dynamic Programming Principle for tug-of-war games with noise ⋮ On the game p-Laplacian on weighted graphs with applications in image processing and data clustering ⋮ Statistical exponential formulas for homogeneous diffusion ⋮ Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data

Cites Work

• Uniqueness of Lipschitz extensions: Minimizing the sup norm of the gradient
• On certain singular solutions of the partial differential equation \(u^ 2_ xu_{xx}+2u_ xu_ yu_{xy}+u^ 2_ yu_{yy}=0\)
• Axioms and fundamental equations of image processing
• Extension of functions satisfying Lipschitz conditions
• On the partial differential equation \(u_ x^ 2 u_{xx} +2u_ x u_ y u_{xy} +u_ y^ 2 u_{yy} = 0\)
• EXISTENCE AND COMPARISON RESULTS FOR FULLY NONLINEAR DEGENERATE ELLIPTIC EQUATIONS WITHOUT ZEROTH-ORDER TERM1*
• User’s guide to viscosity solutions of second order partial differential equations
• Differential equations methods for the Monge-Kantorovich mass transfer problem
• An axiomatic approach to image interpolation
• Analytic Extensions of Differentiable Functions Defined in Closed Sets
• Extension of range of functions
• A tour of the theory of absolutely minimizing functions
• Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems
• The Euler equation and absolute minimizers of \(L^\infty\) functionals
• Lower semicontinuity of \(L^\infty\) functionals.
• Optimal Lipschitz extensions and the infinity Laplacian
• Unnamed Item
• Unnamed Item

This page was built for publication: A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions