The Monge-Ampère equation: Various forms and numerical solution

Journal of Computational Physics

Volumn 229, Issue 13, 2010, Pages 5043-5061

  Zheligovsky, V ^a,b   Podvigina, O ^a,b   Frisch, U ^b  

^a INSTITUTE OF EARTHQUAKE PREDICTION THEORY AND MATHEMATICAL GEOPHYSICS   (Russian Federation)

^b UNIVERSITÉ DE NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Iterative methods; Monge Amp re equation; Numerical solution

Indexed keywords

IMAGE PROCESSING; INTEGRAL EQUATIONS; MASS TRANSPORTATION; NUMERICAL METHODS;

DIMENSIONAL SPACES; FOURIER INTEGRALS; IMAGES PROCESSING; INTEGRAL FORM; LOCALISED; MONGE-AMPÈRE EQUATION; NUMERICAL SOLUTION; PROPERTY; SHARP BOUNDS; TEST PROBLEM;

ITERATIVE METHODS;

EID: 77952420856     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.03.025     Document Type: Article

References (32)

1. S. Haker, A. Tannenbaum, R. Kikinis. Mass preserving mappings and image registration, in: Proceedings of the Fourth International Conference on Medical Image Computing and Computer-Assisted Intervention, Lectures Notes in Computer Science, vol. 2208, Springer-Verlag, London, 2001, pp. 120-127.
2. Haker S., Zhu L., Tannenbaum A., Angement S. Optimal mass transport for registration and warping. Int. J. Comput. Vis. 2004, 60:225-240.
3. Hurtut T., Gousseau Y., Schmitt F. Adaptive image retrieval based on the spatial organization of colors. Comput. Vis. Image Understand. 2008, 112:101-113.
4. Frisch U., Matarrese S., Mohayaee R., Sobolevski A. A reconstruction of the initial conditions of the Universe by optimal mass transportation. Nature 2002, 417:260-262. arXiv:astro-ph/0109483.
5. Brenier Y., Frisch U., Hénon M., Loeper G., Matarrese S., Mohayaee R., Sobolevskii A. Reconstruction of the early Universe as a convex optimization problem. Mon. Not. R. Astron. Soc. 2003, 346:501-524. arXiv:astro-ph/0304214.
6. Mohayaee R., Sobolevskii A. The Monge-Ampère-Kantorovich approach to reconstruction in cosmology. Physica D 2008, 237:2145-2150. arXiv:0712.2561.
7. Gilbarg D., Trudinger N.S. Elliptic partial differential equations of second order 1983, Springer-Verlag, Berlin.
8. Bakelman I.J. Convex analysis and nonlinear geometric elliptic equations 1994, Springer-Verlag.
9. L.A. Caffarelli, X. Cabré, Fully nonlinear elliptic equations, Amer. Math. Soc., Providence Rhode Island, vol. 43, American Mathematical Society Colloquium Publications, 1995.
10. Oliker V.I., Prussner L.D. On the numerical solution of the equation ∂2z∂x2∂2z∂y2-∂2z∂x∂y2=f and its discretizations. I. Numer. Math. 1988, 54:271-293.
11. D. Michaelis, S. Kudaev, R. Steinkopf, A. Gebhardt, P. Schreiber, A. Bräuer, Incoherent beam shaping with freeform mirror. Nonimaging optics and efficient illumination systems V, in: R. Winston, R.J. Koshel (Eds.), Proceedings of the SPIE, vol. 7059, 2008, p. 705905.
12. Glimm T., Oliker V. Optical design of single reflector systems and the Monge-Kantorovich mass transfer problem. J. Math. Sci. 2003, 117:4096-4108.
13. A.V. Pogorelov, The Minkowski Multidimensional Problem, Halsted Press, Washington, DC, 1978 (Translation from Russian: A.V. Pogorelov, The Minkowski Multidimensional Problem, Nauka, Moscow, 1975.).
14. Benamou J.-D., Brenier Y. A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numer. Math. 2000, 84:375-393.
15. Dean E.J., Glowinski R. Numerical solution of the two-dimensional elliptic Monge-Ampère equation with Dirichlet boundary conditions: an augmented Lagrangian approach. C.R. Acad. Sci. Paris, Ser. I 2003, 336:779-784.
16. Dean E.J., Glowinski R. Numerical solution of the two-dimensional elliptic Monge-Ampère equation with Dirichlet boundary conditions: a least-squares approach. C.R. Acad. Sci. Paris, Ser. I 2004, 339:887-892.
17. X. Feng, M. Neilan, Galerkin Methods for the Fully Nonlinear Monge-Ampère Equation (). arxiv:arXiv:0712.1240.
18. X. Feng, M. Neilan, Mixed Finite Element Methods for the Fully Nonlinear Monge-Ampère Equation Based on the Vanishing Moment Method (). arxiv:arXiv:0712.1241.
19. Loeper G., Rapetti F. Numerical solution of the Monge-Ampère equation by a Newton's algorithm. C.R. Acad. Sci. Paris, Ser. I 2005, 340:319-324.
20. J.-D. Benamou, B.D. Froese, A.M. Oberman, Two Numerical Methods for the Elliptic Monge-Ampère Equation, Preprint, 2009. http://www.divbyzero.ca/froese/w/images/4/40/MA.pdf.
21. Delzanno G.L., Chacón L., Finn J.M., Chung Y., Lapenta G. An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization. J. Comput. Phys. 2008, 227:9841-9864.
22. Finn J.M., Delzanno G.L., Chacon L. Grid generation and adaptation by Monge-Kantorovich optimization in two and three dimensions. Proc. 17th Int. Mesh. Roundtable 2008, 551-568.
23. Gutiérrez C.E. The Monge-Ampère Equation. Progress in Nonlinear Differential Equations and Their Applications 2001, Birkhäuser, Boston, vol. 44.
24. Ampère A.-M. Mémoire concernant ...l'intégration des équations aux différentielles partielles du premier et du second ordre. J. de L'École Royale Polytech. 1820, 11:1-188.
25. Dean E.J., Glowinski R. Numerical methods for fully nonlinear elliptic equations of the Monge-Ampère type. Comput. Methods Appl. Mech. Eng. 2006, 195:1344-1386.
26. Kostrikin A.I. Introduction to Algebra 1977, Nauka, Moscow, (in Russian).
27. Peebles P.J.E. Tracing galaxy orbits back in time. Astrophys. J. 1989, 344:L53-L56.
28. Zel'dovich Ya.B. Gravitational instability: an approximate theory for large density perturbations. Astron. Astrophys. 1970, 5:84-89.
29. Moutarde F., Alimi J.-M., Bouchet F.R., Pellat R., Ramani A. Precollapse scale invariance in gravitational instability. Astrophys. J. 1991, 382:377-381.
30. Brenier Y. Décomposition polaire et réarrangement monotone des champs de vecteur. C.R. Acad. Sci. Paris, Ser. I 1987, 305:805-808.
31. Axelsson O. Iterative Solution Methods 1996, Cambridge University Press.
32. Podvigina O.M., Zheligovsky V.A. An optimized iterative method for numerical solution of large systems of equations based on the extremal property of zeroes of Chebyshev polynomials. J. Sci. Comput. 1997, 12:433-464.