Skip to main content

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11958))

Abstract

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 .

The work was supported by Russian Science Foundation (project No. 16-11-00100p).

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Berger, M.J., Colella, P.: Local adaptive mesh refinement for shock hydrodynamics. Comput. Phys. 82, 64–84 (1989)

    Article  Google Scholar 

  2. Luebke, D.P.: Level of Detail for 3D Graphics. Morgan Kaufmann Publishers Inc., San Francisco (2003)

    Google Scholar 

  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. Boyard, N.: Heat Transfer in Polymer Composite Materials: Forming Processes. John Wiley & Sons, Inc., Hoboken (2016)

    Book  Google Scholar 

  5. Sagan, H.: Space-Filling Curves. Springer, New York (1994). https://doi.org/10.1007/978-1-4612-0871-6

    Book  MATH  Google Scholar 

  6. Fletcher, C.A.J.: Computational Galerkin Methods. Springer, Heidelberg (1984). https://doi.org/10.1007/978-3-642-85949-6

    Book  MATH  Google Scholar 

  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). http://library.keldysh.ru/preprint.asp?id=2018-226

  8. Zhukov, V. T.: Numerical solution of parabolic equations on locally-adaptive grids by Chebyshev method. Keldysh Institute Preprints (87) (2015). http://library.keldysh.ru/preprint.asp?id=2015-87

  9. Zienkiewicz, O.C.: The Finite Element Method in Engineering Science. McGraw-Hill, UK (1971)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dmitry Boykov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Boykov, D., Grigoriev, S., Olkhovskaya, O., Boldarev, A. (2020). Implementing a Mesh-Projection Schemes Using the Technology of Adaptive Mesh Refinement. In: Lirkov, I., Margenov, S. (eds) Large-Scale Scientific Computing. LSSC 2019. Lecture Notes in Computer Science(), vol 11958. Springer, Cham. https://doi.org/10.1007/978-3-030-41032-2_66

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-41032-2_66

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-41031-5

  • Online ISBN: 978-3-030-41032-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics