A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions
Author:
Open Access
- 10 September 2004
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 74 (251) , 1217-1230
Abstract
This article considers the problem of building absolutely minimizing Lipschitz extensions to a given function. These extensions can be characterized as being the solution of a degenerate elliptic partial differential equation, the “infinity Laplacian”, for which there exist unique viscosity solutions. A convergent difference scheme for the infinity Laplacian equation is introduced, which arises by minimizing the discrete Lipschitz constant of the solution at every grid point. Existence and uniqueness of solutions to the scheme is shown directly. Solutions are also shown to satisfy a discrete comparison principle. Solutions are computed using an explicit iterative scheme which is equivalent to solving the parabolic version of the equation.Keywords
This publication has 18 references indexed in Scilit:
- EXISTENCE AND COMPARISON RESULTS FOR FULLY NONLINEAR DEGENERATE ELLIPTIC EQUATIONS WITHOUT ZEROTH-ORDER TERM1*Communications in Partial Differential Equations, 2001
- Optimal Lipschitz extensions and the infinity laplacianCalculus of Variations and Partial Differential Equations, 2001
- Lower semicontinuity of L∞ functionalsAnnales de l'Institut Henri Poincaré C, Analyse non linéaire, 2001
- The Euler Equation and¶Absolute Minimizers of L∞ FunctionalsArchive for Rational Mechanics and Analysis, 2001
- Differential equations methods for the Monge-Kantorovich mass transfer problemMemoirs of the American Mathematical Society, 1999
- Axioms and fundamental equations of image processingArchive for Rational Mechanics and Analysis, 1993
- User’s guide to viscosity solutions of second order partial differential equationsBulletin of the American Mathematical Society, 1992
- Convergence of approximation schemes for fully nonlinear second order equationsAsymptotic Analysis, 1991
- On certain singular solutions of the partial differential equation u x 2 uxx+2uxuyuxy+u y 2 uyy=0manuscripta mathematica, 1984
- Extension of functions satisfying lipschitz conditionsArkiv för Matematik, 1967