Implementing a Mesh-Projection Schemes Using the Technology of Adaptive Mesh Refinement

  • Dmitry BoykovEmail author
  • Sergey Grigoriev
  • Olga Olkhovskaya
  • Alexey Boldarev
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11958)


The adaptive mesh refinement (AMR) is a basic method for development of efficient technologies allowing a numerical solution of various problems of continuum mechanics. Numerical modeling of heat-mass transfer, hydrodynamics, structural/fracture mechanics etc. deals with non-linear strongly coupled processes which significantly differ in spatial and temporal scales. Modeling of multiscale correlated phenomena stimulates application of computational technologies using irregular grids, among which the octree meshes are the most known and widely used. Using the created data for tree-structured meshes we developed the dynamic loading balance algorithm aimed at applications to the cluster type parallel computing systems. The developed tools support functionality necessary to implement various numerical models of continuum mechanics. As an example of possible applications we discuss the constructed family of mesh projective approximations to second-order partial differential equations with a variable tensor-type coefficients. The difference operator of the scheme provides energy conservation and possesses the “self-adjoint” property which is inherent to the original differential operator, e.g. in the case of a heat transfer model. We consider numerical results obtained by solution of some model initial boundary value problems for parabolic equations using the developed AMR technique .


Adaptive mesh refinement Load balancing Grid-projection scheme Message passing interface 


  1. 1.
    Berger, M.J., Colella, P.: Local adaptive mesh refinement for shock hydrodynamics. Comput. Phys. 82, 64–84 (1989)CrossRefGoogle Scholar
  2. 2.
    Luebke, D.P.: Level of Detail for 3D Graphics. Morgan Kaufmann Publishers Inc., San Francisco (2003)Google Scholar
  3. 3.
    Peraire, J., Patera, A.T.: Bounds for linear-functional outputs of coercive partial differential equations: local indicators and adaptive refinement. In: Advances in Adaptive Computational Methods in Mechanics 47 Studies in Applied Mechanics, pp. 199–216 (1998)Google Scholar
  4. 4.
    Boyard, N.: Heat Transfer in Polymer Composite Materials: Forming Processes. John Wiley & Sons, Inc., Hoboken (2016) CrossRefGoogle Scholar
  5. 5.
    Sagan, H.: Space-Filling Curves. Springer, New York (1994). Scholar
  6. 6.
    Fletcher, C.A.J.: Computational Galerkin Methods. Springer, Heidelberg (1984). Scholar
  7. 7.
    Olkhovskaya, O.G.: Grid-projection schemes for approximation of the second order partial differential equations on irregular computational meshes. Keldysh Institute Preprints (226) (2018).
  8. 8.
    Zhukov, V. T.: Numerical solution of parabolic equations on locally-adaptive grids by Chebyshev method. Keldysh Institute Preprints (87) (2015).
  9. 9.
    Zienkiewicz, O.C.: The Finite Element Method in Engineering Science. McGraw-Hill, UK (1971) zbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Dmitry Boykov
    • 1
    Email author
  • Sergey Grigoriev
    • 1
  • Olga Olkhovskaya
    • 1
  • Alexey Boldarev
    • 1
  1. 1.Keldysh Institute of Applied Mathematics (Russian Academy of Sciences)MoscowRussia

Personalised recommendations