Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Grid Generation and Adaptation by Monge-Kantorovich Optimization in Two and Three Dimensions

  • Conference paper
Proceedings of the 17th International Meshing Roundtable

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

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Lapenta, G.: Variational grid adaptation based on the minimization of local truncation error: Time independent problems. J. Comput. Phys. 193, 159 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  2. Liao, G., Anderson, D.: A new approach to grid generation. Appl. Anal. 44, 285–297 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  3. 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)

    Google Scholar 

  4. Evans, L.C.: Partial differential equations and Monge-Kantorovich mass transfer. In: Yau, S.T. (ed.) Current Developments in Mathematics (1997)

    Google Scholar 

  5. 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)

    Article  MATH  MathSciNet  Google Scholar 

  6. 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)

    Article  MATH  MathSciNet  Google Scholar 

  7. Kelley, C.T.: Iterative Methods for Linear and Nonlinear Equations. SIAM, Philadelphia (1995)

    MATH  Google Scholar 

  8. Dembo, R., Eisenstat, S., Steihaug, R.: Inexact Newton methods. J. Numer. Anal. 19, 400 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  9. 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)

    Article  MATH  MathSciNet  Google Scholar 

  10. http://ndevilla.free.fr/lena/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics