Summary
The derivation of the Monge-Ampère (MA) equation, as it results from a variational principle involving grid displacement, is outlined in two dimensions (2D). This equation, a major element of Monge-Kantorovich (MK) optimization, is discussed both in the context of grid generation and grid adaptation. It is shown that grids which are generated by the MA equation also satisfy equations of an alternate variational principle minimizing grid distortion. Numerical results are shown, indicating robustness to grid tangling. Comparison is made with the deformation method [G. Liao and D. Anderson, Appl. Analysis 44, 285 (1992)], the existing method of equidistribution. A formulation is given for more general physical domains, including those with curved boundary segments. The Monge-Ampère equation is also derived in three dimensions (3D). Several numerical examples, both with more general 2D domains and in 3D, are given.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lapenta, G.: Variational grid adaptation based on the minimization of local truncation error: Time independent problems. J. Comput. Phys. 193, 159 (2004)
Liao, G., Anderson, D.: A new approach to grid generation. Appl. Anal. 44, 285–297 (1992)
Delzanno, G.L., Chacón, L., Finn, J.M., Chung, Y., Lapenta, G.: An optimal robust equidistribution method for two-dimensional grid generation based on Monge-Kantorovich optimization. J. Comp. Phys. (submitted, 2008)
Evans, L.C.: Partial differential equations and Monge-Kantorovich mass transfer. In: Yau, S.T. (ed.) Current Developments in Mathematics (1997)
Budd, C.J., Williams, J.F.: Parabolic Monge-Ampère methods for blow-up problems in several spatial dimensions. J. Phys. A 39, 5425 (2006)
Caffarelli, L., Nirenberg, L., Spruck, J.: The Dirichlet problem for nonlinear 2nd-order elliptic equations I. Monge-Ampère equation. Communications on Pure and Applied Mathematics 37(3), 369–402 (1984)
Kelley, C.T.: Iterative Methods for Linear and Nonlinear Equations. SIAM, Philadelphia (1995)
Dembo, R., Eisenstat, S., Steihaug, R.: Inexact Newton methods. J. Numer. Anal. 19, 400 (1982)
Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM journal on scientific and statistical computing 7(3), 856–869 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Finn, J.M., Delzanno, G.L., Chacón, L. (2008). Grid Generation and Adaptation by Monge-Kantorovich Optimization in Two and Three Dimensions. In: Garimella, R.V. (eds) Proceedings of the 17th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87921-3_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-87921-3_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87920-6
Online ISBN: 978-3-540-87921-3
eBook Packages: EngineeringEngineering (R0)