A convergent difference scheme for the infinity laplacian: Construction of absolutely minimizing Lipschitz extensions

Mathematics of Computation

Volumn 74, Issue 251, 2005, Pages 1217-1230

  Oberman, Adam M ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Finite difference; Infinity Laplacian; Viscosity solution

Indexed keywords

EID: 21644465169     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-04-01688-6     Document Type: Article

References (20)

1. Luis Alvarez, Frédéric Guichard, Pierre-Louis Lions, and Jean-Michel Morel. Axioms and fundamental equations of image processing. Arch. Rational Mech. Anal., 123(3): 199-257, 1993. MR94j:68306
2. Gunnar Aronsson. Extension of functions satisfying Lipschitz conditions. Ark. Mat., 6:551-561 (1967), 1967. MR36:754
3. yy = 0. Ark. Mat., 7:395-425 (1968), 1968. MR38:6239
4. yy = 0. Manuscripta Math., 47(1-3):133-151, 1984. MR85m:35011
5. Gunnar Aronsson, Michael G. Crandall, and Petri Juutinen. A tour of the theory of absolutely minimizing functions. 65 pages, http:www.math.ucsb.edu/~crandall/paperdir/index.html, July 2003.
6. Guy Barles and Jérôme Busca. Existence and comparison results for fully nonlinear degenerate elliptic equations without zeroth-order term. Comm. Partial Differential Equations, 26(11-12):2323-2337, 2001. MR2002k:35078
7. Guy Barles and Panagiotis E. Souganidis, Convergence of approximation schemes for fully nonlinear second order equations. Asymptotic Anal., 4(3):271-283, 1991. MR92d:35137
8. ∞ functionals. Arch. Ration. Mech. Anal., 157(4):255-283, 2001. MR2002m:49006
9. ∞ functionals. Ann. Inst. H. Poincaré Anal. Non Linéaire, 18(4):495-517, 2001. MR2002c:49020
10. Josep R. Casas and Luis Torres. Strong edge features for image coding, pages 443-450. Kluwer, Boston, MA, May 1996. R.W. Schafer, P. Maragos, and M.A. Butt, Eds. http:citeseer.nj.nec.com/113454.html.
11. Vicent Caselles, Jean-Michel Morel, and Catalina Sbert. An axiomatic approach to image interpolation. IEEE Trans. Image Process., 7(3):376-386, 1998. MR2000d:94001
12. M. G. Crandall, Lawrence C. Evans, and R. F. Gariepy. Optimal Lipschitz extensions and the infinity Laplacian. Calc. Var. Partial Differential Equations, 13(2): 123-139, 2001. MR2002h:49048
13. Michael G. Crandall, Hitoshi Ishii, and Pierre-Louis Lions. User's guide to viscosity solutions of second order partial differential equations. Bull. Amer. Math. Soc. (N.S.), 27(1):1-67, 1992. MR92j:35050
14. Lawrence C. Evans and Wilfrid Gangbo. Differential equations methods for the Monge-Kantorovich mass transfer problem. Mem. Amer. Math. Soc., 137(653):viii+66, 1999. MR99g:35132
15. Lawrence C. Evans. Personal communication.
16. Robert Jensen. Uniqueness of Lipschitz extensions: minimizing the sup norm of the gradient. Arch. Rational Mech. Anal., 123(1):51-74, 1993. MR94g:35063
17. Edward James McShane. Extension of range of functions. Bull. Amer. Math. Soc., 40:837-842, 1934.
18. Adam M. Oberman. Convergent difference schemes for degenerate elliptic and parabolic equations: Hamilton-Jacobi equations and free boundary problems, http:www.math.utexas.edu/~oberman, 2003.
19. ∞ approximation of vector fields in the plane. In Nonlinear partial differential equations in applied science (Tokyo, 1982), volume 81 of North-Holland Math. Stud., pages 273-288. North-Holland, Amsterdam, 1983. MR85c:49010
20. Hassler Whitney. Analytic extensions of differentiable functions defined in closed sets. Trans. Amer. Math. Soc., 36(1):63-89, 1934.