×

The Monge-Ampère equation: various forms and numerical solution. (English) Zbl 1194.65141

Summary: We present three novel forms of the Monge-Ampère equation, which is used, e.g., in image processing and in reconstruction of mass transportation in the primordial Universe. The central role in this paper is played by our Fourier integral form, for which we establish positivity and sharp bound properties of the kernels. This is the basis for the development of a new method for solving numerically the space-periodic Monge-Ampère problem in an odd-dimensional space. Convergence is illustrated for a test problem of cosmological type, in which a Gaussian distribution of matter is assumed in each localised object, and the right-hand side of the Monge-Ampère equation is a sum of such distributions.

MSC:

65N35 Spectral, collocation and related methods for boundary value problems involving PDEs
35J96 Monge-Ampère equations
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[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.; 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. · Zbl 1041.68621
[2] Haker, S.; Zhu, L.; Tannenbaum, A.; Angement, S., Optimal mass transport for registration and warping, Int. J. Comput. Vis., 60, 225-240 (2004) · Zbl 1477.68510
[3] Hurtut, T.; Gousseau, Y.; Schmitt, F., Adaptive image retrieval based on the spatial organization of colors, Comput. Vis. Image Understand., 112, 101-113 (2008)
[4] Frisch, U.; Matarrese, S.; Mohayaee, R.; Sobolevski, A., A reconstruction of the initial conditions of the Universe by optimal mass transportation, Nature, 417, 260-262 (2002), 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., 346, 501-524 (2003), arXiv:astro-ph/0304214
[6] Mohayaee, R.; Sobolevskii, A., The Monge-Ampère-Kantorovich approach to reconstruction in cosmology, Physica D, 237, 2145-2150 (2008), arXiv:0712.2561 · Zbl 1143.76606
[7] Gilbarg, D.; Trudinger, N. S., Elliptic partial differential equations of second order (1983), Springer-Verlag: Springer-Verlag Berlin · Zbl 0691.35001
[8] Bakelman, I. J., Convex analysis and nonlinear geometric elliptic equations (1994), Springer-Verlag · Zbl 0721.35017
[9] L.A. Caffarelli, X. Cabré, Fully nonlinear elliptic equations, Amer. Math. Soc., Providence Rhode Island, vol. 43, American Mathematical Society Colloquium Publications, 1995.; 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 \(\frac{\partial^2 z}{\partial x^2} \frac{\partial^2 z}{\partial y^2} - \left``(\frac{\partial^2 z}{\partial x \partial y}\right``)^2 = f\) and its discretizations, I. Numer. Math., 54, 271-293 (1988) · Zbl 0659.65116
[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.; 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., 117, 4096-4108 (2003)
[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.); 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., 84, 375-393 (2000) · Zbl 0968.76069
[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, 336, 779-784 (2003) · Zbl 1028.65120
[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, 339, 887-892 (2004) · Zbl 1063.65121
[17] X. Feng, M. Neilan, Galerkin Methods for the Fully Nonlinear Monge-Ampère Equation (<arXiv:0712.1240>; X. Feng, M. Neilan, Galerkin Methods for the Fully Nonlinear Monge-Ampère Equation (<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:0712.1241>; X. Feng, M. Neilan, Mixed Finite Element Methods for the Fully Nonlinear Monge-Ampère Equation Based on the Vanishing Moment Method (<arXiv:0712.1241> · Zbl 1195.65170
[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, 340, 319-324 (2005) · Zbl 1067.65119
[20] J.-D. Benamou, B.D. Froese, A.M. Oberman, Two Numerical Methods for the Elliptic Monge-Ampère Equation, Preprint, 2009. <www.divbyzero.ca/froese/w/images/4/40/MA.pdf>; J.-D. Benamou, B.D. Froese, A.M. Oberman, Two Numerical Methods for the Elliptic Monge-Ampère Equation, Preprint, 2009. <www.divbyzero.ca/froese/w/images/4/40/MA.pdf> · Zbl 1192.65138
[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., 227, 9841-9864 (2008) · Zbl 1155.65394
[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, 551-568 (2008)
[23] Gutiérrez, C. E., The Monge-Ampère Equation. Progress in Nonlinear Differential Equations and Their Applications (2001), Birkhäuser: 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., 11, 1-188 (1820)
[25] Dean, E. J.; Glowinski, R., Numerical methods for fully nonlinear elliptic equations of the Monge-Ampère type, Comput. Methods Appl. Mech. Eng., 195, 1344-1386 (2006) · Zbl 1119.65116
[26] Kostrikin, A. I., Introduction to Algebra (1977), Nauka: Nauka Moscow, (in Russian) · Zbl 0464.00007
[27] Peebles, P. J.E., Tracing galaxy orbits back in time, Astrophys. J., 344, L53-L56 (1989)
[28] Zel’dovich, Ya. B., Gravitational instability: an approximate theory for large density perturbations, Astron. Astrophys., 5, 84-89 (1970)
[29] Moutarde, F.; Alimi, J.-M.; Bouchet, F. R.; Pellat, R.; Ramani, A., Precollapse scale invariance in gravitational instability, Astrophys. J., 382, 377-381 (1991)
[30] Brenier, Y., Décomposition polaire et réarrangement monotone des champs de vecteur, C.R. Acad. Sci. Paris, Ser. I, 305, 805-808 (1987) · Zbl 0652.26017
[31] Axelsson, O., Iterative Solution Methods (1996), Cambridge University Press · Zbl 0845.65011
[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., 12, 433-464 (1997) · Zbl 0908.65036
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.