Skip to main content
SpringerLink
Log in

Variational method for adaptive mesh generation

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

A variational method is suggested for generating adaptive grids composed of hexahedral cells. The method is based on the minimization of a functional written on a manifold in a space whose variables are usual spatial coordinates in a physical domain and the components of a monitor vector function. A grid is constructed in the manifold, and its projection onto the physical domain yields an adaptive grid. Examples of adaptive grid generation are given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. U. Brackbill and J. S. Saltzman, “Adaptive Zoning for Singular Problems in Two Dimensions,” J. Comput. Phys. 46, 342–368 (1982).

    Article  MATH  MathSciNet  Google Scholar 

  2. J. F. Thompson, Z. U. A. Warsi, and W. Mastin, Numerical Grid Generation (North-Holland, New York, 1985).

    MATH  Google Scholar 

  3. P. S. Eiseman, “Adaptive Grid Generation,” Comput. Methods Appl. Mech. Eng. 64, 321–376 (1987).

    Article  MATH  MathSciNet  Google Scholar 

  4. A. S. Dvinsky, “Adaptive Grid Generation from Harmonic Maps on Riemannian Manifolds,” J. Comput. Phys. 95, 450–476 (1991).

    Article  MATH  MathSciNet  Google Scholar 

  5. V. D. Liseikin, “Structured Mesh Generation on n-Dimensional Surfaces,” Zh. Vychisl. Mat. Mat. Fiz. 31, 1670–1683 (1991).

    MathSciNet  Google Scholar 

  6. V. D. Liseikin, “Survey of Methods for Structured Adaptive Mesh Generation,” Zh. Vychisl. Mat. Mat. Fiz. 36, 3–41 (1996).

    MathSciNet  Google Scholar 

  7. S. A. Ivanenko and G. P. Prokopov, “Methods of Adaptive Harmonic Grid Generation,” Zh. Vychisl. Mat. Mat. Fiz. 37, 643–662 (1997) [Comput. Math. Math. Phys. 37, 627–645 (1997)].

    MATH  MathSciNet  Google Scholar 

  8. S. A. Ivanenko, “Adaptive Harmonic Meshes,” (Vychisl. Tsentr Ross. Akad. Nauk, Moscow, 1997) [in Russian].

    Google Scholar 

  9. V. D. Liseikin, Grid Generation Methods (Springer-Verlag, New York, 1999).

    MATH  Google Scholar 

  10. Handbook of Grid Generation, Ed. by J. F. Thompson, B. K. Soni, and N. P. Weatherill (CRC, Boca Raton, FL, 1999).

    MATH  Google Scholar 

  11. A. N. Gil’manov, Adaptive Grid Methods in Gas Dynamics (Nauka, Moscow, 2000) [in Russian].

    Google Scholar 

  12. W. M. Cao, W. Z. Huang, and R. D. Russel, “A Study of Monitor Functions for Two Dimensional Adaptive Mesh Generation,” SIAM J. Sci. Comput. 20, 1978–1994 (1999).

    Article  MATH  MathSciNet  Google Scholar 

  13. G. Liao, F. Liu, G. D. Pena, et al., “Level-Set-Based Deformation Method for Adaptive Grids,” J. Comput. Phys. 159, 103–122 (2000).

    Article  MATH  MathSciNet  Google Scholar 

  14. B. N. Azarenok and S. A. Ivanenko, “Application of Adaptive Grids in Numerical Analysis of Time-Dependent Problems in Gas Dynamics,” Zh. Vychisl. Mat. Mat. Fiz. 40, 1386–1407 (2000) [Comput. Math. Math. Phys. 40, 1330–1349 (2000)].

    MathSciNet  Google Scholar 

  15. B. N. Azarenok, “Application of the Variational Barrier Method in Hyperbolic Gas Dynamics Problems,” Zh. Vychisl. Mat. Mat. Fiz. 43, 1072–1095 (2003) [Comput. Math. Math. Phys. 43, 1025–1047 (2003)].

    MATH  MathSciNet  Google Scholar 

  16. B. N. Azarenok, “A Scheme for Detonation Wave Computation on Moving Meshes,” Zh. Vychisl. Mat. Mat. Fiz. 45(12), 2260–2282 (2005) [Comput. Math. Math. Phys. 45, 2174–2195 (2005)].

    MATH  MathSciNet  Google Scholar 

  17. Yu. I. Shokin, V. D. Liseikin, A. S. Lebedev, et al., Methods of Riemannian Geometry in Mesh Generation (Nauka, Novosibirsk, 2005) [in Russian].

    Google Scholar 

  18. S. A. Ivanenko and A. A. Charakhch’yan, “Curved Convex Quadrilateral Meshes,” Zh. Vychisl. Mat. Mat. Fiz. 28, 503–514 (1988).

    MATH  MathSciNet  Google Scholar 

  19. B. N. Azarenok, “A Variational Method for Three-Dimensional Mesh Generation,” (Vychisl. Tsentr Ross. Akad. Nauk, Moscow, 2006) [in Russian].

    Google Scholar 

  20. B. N. Azarenok, “A Variational Hexahedral Grid Generator with Control Metric,” J. Comput. Phys. 218, 720–747 (2006).

    Article  MATH  MathSciNet  Google Scholar 

  21. S. A. Ivanenko, “Variational Methods for Adaptive Grid Generation,” Zh. Vychisl. Mat. Mat. Fiz. 43, 830–844 (2003) [Comput. Math. Math. Phys. 43, 793–806 (2003)].

    MATH  MathSciNet  Google Scholar 

  22. O. V. Ushakova, “On Nondegeneracy of Three-Dimensional Grids,” Proc. of Steklov Inst. Math. M, S78–S100 (2004).

  23. N. A. Bobylev, S. A. Ivanenko, and A. V. Kazunin, “Piecewise Smooth Homeomorphisms of Bounded Domains and Their Applications to the Theory of Grids,” Zh. Vychisl. Mat. Mat. Fiz. 43, 808–817 (2003) [Comput. Math. Math. Phys. 43, 772–781 (2003)].

    MATH  MathSciNet  Google Scholar 

  24. O. V. Ushakova, “Nondegeneracy Conditions for Three-Dimensional Cells and a Formula for the Cellís Volume,” Zh. Vychisl. Mat. Mat. Fiz. 41, 881–894 (2001) [Comput. Math. Math. Phys. 41, 832–845 (2001)].

    MathSciNet  Google Scholar 

  25. P. Knupp and R. Luczak, “Truncation Error in Grid Generation: A Case Study,” Numer. Methods Partial Differ. Equations 11, 561–571 (1995).

    Article  MATH  MathSciNet  Google Scholar 

  26. T. N. Bronina and O. V. Ushakova, “Structured Three-Dimensional Mesh Generation for Configurations with Singularities,” Proceedings of All-Union Conference on Computational Geometry, Mesh Generation, and High-Performance Computations (Vychisl. Tsentr Ross. Akad. Nauk, Moscow, 2006), pp. 190–199 [in Russian].

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119991, Russia

    B. N. Azarenok

Authors
  1. B. N. Azarenok
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. N. Azarenok.

Additional information

Original Russian Text © B.N. Azarenok, 2008, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2008, Vol. 48, No. 5, pp. 831–850.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Azarenok, B.N. Variational method for adaptive mesh generation. Comput. Math. and Math. Phys. 48, 786–804 (2008). https://doi.org/10.1134/S0965542508050084

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542508050084

Keywords

Search

Navigation