Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher

SIAM Journal on Numerical Analysis

Volumn 49, Issue 4, 2011, Pages 1692-1714

  Froese, Brittany D ^a   Oberman, Adam M ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Convexity constraints; Fully nonlinear elliptic partial differential equations; Monge Amp re equations; Monotone schemes; Nonlinear finite difference methods; Viscosity solutions

Indexed keywords

CONVEXITY CONSTRAINT; ELLIPTIC PARTIAL DIFFERENTIAL EQUATION; MONOTONE SCHEME; NONLINEAR FINITE DIFFERENCE; VISCOSITY SOLUTIONS;

ELASTICITY; GEOMETRY; IMAGE PROCESSING; METEOROLOGY; NEWTON-RAPHSON METHOD; OPTICAL DATA PROCESSING; PARTIAL DIFFERENTIAL EQUATIONS; VISCOSITY;

NONLINEAR EQUATIONS;

EID: 80052702511     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/100803092     Document Type: Article

References (46)

1. L. AMBROSIO, Lecture notes on optimal transport problems, in Mathematical Aspects of Evolving Interfaces (Funchal, 2000), Lecture Notes in Math. 1812, Springer, Berlin, 2003, pp. 1-52.
2. I. BAKELMAN, Convex Analysis and Nonlinear Geometric Elliptic Equations, Springer-Verlag, Berlin, 1994.
3. G. BARLES AND P. E. SOUGANIDIS, Convergence of approximation schemes for fully nonlinear second order equations, Asymptot. Anal., 4(1991), pp. 271-283.
4. J.-D. BENAMOU AND Y. BRENIER, A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem, Numer. Math., 84(2000), pp. 375-393.
5. J.-D. BENAMOU, B. D. FROESE, AND A. M. OBERMAN, Two numerical methods for the elliptic Monge-Ampère equation, ESAIM Math. Model. Numer. Anal., 4(2010), pp. 737-758.
6. D. P. BERTSEKAS, Convex Analysis and Optimization, Athena Scientific, Belmont, MA, 2003.
7. J. F. BONNANS AND H. ZIDANI, Consistency of generalized finite difference schemes for the stochastic HJB equation, SIAM J. Numer. Anal., 41(2003), pp. 1008-1021.
8. C. J. BUDD AND J. F. WILLIAMS, Moving mesh generation using the parabolic Monge-Ampère equation, SIAM J. Sci. Comput., 31(2009), pp. 3438-3465.
9. L. CAFFARELLI, L. NIRENBERG, AND J. SPRUCK, The Dirichlet problem for nonlinear secondorder elliptic equations. I. Monge-Ampère equation, Commun. Pure Appl. Math., 37(1984), pp. 369-402.
10. 2, p estimates for solutions of the Monge-Ampère equation, Ann. of Math. (2), 131(1990), pp. 135-150.
11. D. COHEN-OR, Space deformations, surface deformations and the opportunities in-between, J. Comput. Sci. Technol., 24(2009), pp. 2-5.
12. M. G. CRANDALL, H. ISHII, AND P.-L. LIONS, User's guide to viscosity solutions of second order partial differential equations, Bull. Amer. Math. Soc. (N. S.), 27(1992), pp. 1-67.
13. E. J. DEAN AND R. GLOWINSKI, An augmented Lagrangian approach to the numerical solution of the Dirichlet problem for the elliptic Monge-Ampère equation in two dimensions, Electron. Trans. Numer. Anal., 22(2006), pp. 71-96. (Pubitemid 43666165)
14. E. J. DEAN AND R. GLOWINSKI, On the numerical solution of the elliptic Monge-Ampère equation in dimension two: A least-squares approach, in Partial Differential Equations, Comput. Methods Appl. Sci. 16, Springer, Dordrecht, 2008, pp. 43-63.
15. G. L. DELZANNO, L. CHACÓN, J. M. FINN, Y. CHUNG, AND G. LAPENTA, An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization, J. Comput. Phys., 227(2008), pp. 9841-9864.
16. L. C. EVANS, Partial differential equations and Monge-Kantorovich mass transfer, in Current Developments in Mathematics 1997 (Cambridge, MA), Int. Press, Boston, MA, 1999, pp. 65-126.
17. X. FENG AND M. NEILAN, Mixed finite element methods for the fully nonlinear Monge-Ampère equation based on the vanishing moment method, SIAM J. Numer. Anal., 47(2009), pp. 1226-1250.
18. X. FENG AND M. NEILAN, Vanishing moment method and moment solutions for fully nonlinear second order partial differential equations, J. Sci. Comput., 38(2009), pp. 74-98.
19. J. M. FINN, G. L. DELZANNO, AND L. CHACÓN, Grid generation and adaptation by Monge-Kantorovich optimization in two and three dimensions, in Proceedings of the 17th International Meshing Roundtable, (2008), pp. 551-568.
20. U. FRISCH, S. MATARRESE, R. MOHAYAEE, AND A. SOBOLEVSKI, A reconstruction of the initial conditions of the universe by optimal mass transportation, Nature, 417 (2002).
21. B. D. FROESE AND A. M. OBERMAN, Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation, J. Comput. Phys., 230(2011), pp. 818-834.
22. B. D. FROESE, A numerical method for the elliptic Monge-Ampere equation with transport boundary conditions, SIAM J. Sci. Comput., to appear.
23. T. GLIMM AND V. OLIKER, Optical design of single reflector systems and the Monge-Kantorovich mass transfer problem, J. Math. Sci. (N. Y.), 117(2003), pp. 4096-4108. (Pubitemid 36906073)
24. R. GLOWINSKI, Numerical methods for fully nonlinear elliptic equations, in Proceedings of the 6th International Congress on Industrial and Applied Mathematics, R. Jeltsch and G. Wanner, eds., ICIAM 07, Invited Lectures, 2009, pp. 155-192.
25. C. E. GUTIÉRREZ, The Monge-Ampere equation, Progress in Nonlinear Differential Equations and their Applications 44, Birkhauser Boston, Boston, MA, 2001.
26. E. HABER, R. HORESH, AND J. MODERSITSKI, Numerical optimization for constrained image registration, preprint, 2010.
27. S. HAKER, A. TANNENBAUM, AND R. KIKINIS, Mass preserving mappings and image registration, in MICCAI'01: Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention, Springer-Verlag, London, 2001, pp. 120-127. (Pubitemid 33352404)
28. S. HAKER, L. ZHU, A. TANNENBAUM, AND S. ANGENENT, Optimal mass transport for registration and warping, Internat. J. Comput. Vision, 60(2004), pp. 225-240.
29. Q. HAN AND J.-X. HONG, Isometric embedding of Riemannian manifolds in Euclidean spaces, Mathematical Surveys and Monographs 130, American Mathematical Society, Providence, RI, 2006.
30. J. L. KAZDAN, Prescribing the curvature of a Riemannian manifold, CBMS Regional Conference Series in Mathematics 57, published for the Conference Board of the Mathematical Sciences, Washington, D. C., 1985.
31. C. T. KELLEY, Iterative methods for linear and nonlinear equations, Frontiers in Applied Mathematics 16, SIAM, Philadelphia, 1995.
32. G. LOEPER AND F. RAPETTI, Numerical solution of the Monge-Ampere equation by a Newton's algorithm, C. R. Math. Acad. Sci. Paris, 340(2005), pp. 319-324. (Pubitemid 40262429)
33. A. M. OBERMAN, A convergent monotone difference scheme for motion of level sets by mean curvature, Numer. Math., 99(2004), pp. 365-379. (Pubitemid 40101457)
34. A. M. OBERMAN, A convergent difference scheme for the infinity Laplacian: Construction of absolutely minimizing Lipschitz extensions, Math. Comp., 74(2005), pp. 1217-1230. (Pubitemid 40937961)
35. A. M. OBERMAN, Convergent difference schemes for degenerate elliptic and parabolic equations: Hamilton-Jacobi equations and free boundary problems, SIAM J. Numer. Anal., 44(2006), pp. 879-895. (Pubitemid 46622351)
36. A. M. OBERMAN, Computing the convex envelope using a nonlinear partial differential equation, Math. Models Methods Appl. Sci., 18(2008), pp. 759-780. (Pubitemid 351730148)
37. A. M. OBERMAN, Wide stencil finite difference schemes for the elliptic Monge-Ampere equation and functions of the eigenvalues of the Hessian, Discrete Contin. Dyn. Syst. Ser. B, 10(2008), pp. 221-238.
38. A. M. OBERMAN AND L. SILVESTRE, The Dirichlet problem for the convex envelope, Trans. Amer. Math. Soc. to appear, http://arxiv.org/abs/1007.0773.
39. 2 = f and its discretizations, I. Numer. Math., 54(1988), pp. 271-293.
40. A. V. POGORELOV, Monge-Ampere equations of elliptic type, translated from the first Russian edition by L. F. Boron with the assistance of A. L. Rabenstein and R. C. Bollinger. P. Noordhoff Ltd., Groningen, 1964.
41. A. V. POGORELOV, The Dirichlet problem for the multidimensional analogue of the Monge-Ampere equation, Dokl. Akad. Nauk SSSR, 201(1971), pp. 790-793.
42. G. STRANG, Linear algebra and its applications, 2nd ed., Academic Press [Harcourt Brace Jovanovich Publishers], New York, 1980.
43. T. UR REHMAN, E. HABER, G. PRYOR, J. MELONAKOS, AND A. TANNENBAUM, 3D nonrigid registration via optimal mass transport on the GPU, Med. Image Anal., 13(2009), pp. 931-940, 12.
44. J. I. E. URBAS, The generalized Dirichlet problem for equations of Monge-Ampere type, Ann. Inst. H. Poincare Anal. Non Lineaire, 3(1986), pp. 209-228.
45. C. VILLANI, Topics in optimal transportation, Graduate Studies in Mathematics 58, American Mathematical Society, Providence, RI, 2003.
46. V. ZHELIGOVSKY, O. PODVIGINA, AND U. FRISCH, The Monge-Ampere equation: Various forms and numerical solution, J. Comput. Phys., 229(2010), pp. 5043-5061.