Skip to main content

A Parallel Software-Platform for Solving Problems of Partial Differential Equations using Unstructured Grids and Adaptive Multigrid Methods

  • Conference paper
High Performance Computing in Science and Engineering ’98

Abstract

The goal of this work is the development of a parallel software-platform for solving partial differential equation problems. State-of-the-art numerical methods have been developed and implemented for the efficient and comfortable solution of real-world application problems. Emphasis is laid on the following topics: distributed unstructured grids, adaptive grid refinement, derefinement/coarsening, robust parallel multigrid methods, various FE and FV discretizations, dynamic load balancing, mapping and grid partitioning. Some important application examples will be presented including structural mechanics, two-phase flow in porous media, Navier-Stokes problems (CFD) and density-driven groundwater flow.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. Aziz and A. Settari. Petroleum Reservoir Simulation Elsevier, 1979.

    Google Scholar 

  2. R. Bank, PLTMG Users Guide Version 7.0, SIAM, 1994.

    Google Scholar 

  3. P. Bastian, Parallele adaptive Mehrgitterverfahren, Teubner Skripten zur Numerik, Teubner-Verlag, 1996.

    MATH  Google Scholar 

  4. P. Bastian, K. Birken, K. Johannsen, S. Lang, N. Neuss, H. Rentz-Reichert, and C. Wieners. UG - a flexible software toolbox for solving partial differential equations. Computation and Visualization in Science, (1), 1997.

    Google Scholar 

  5. P. Bastian and R. Helmig. Efficient Fully-Coupled Solution Techniques for Two-Phase Flow in Porous Media Advances in Water Resources Research, 1997 (submitted).

    Google Scholar 

  6. K. Birken. An efficient programming model for parallel and adaptive CFDalgorithms. In Proceedings of Parallel CFD Conference 1994, Kyoto, Japan, 1995. Elsevier Science.

    Google Scholar 

  7. D. Braess, W. Dahmen, and C. Wieners, A multigrid algorithm for the mortar finite element method submitted.

    Google Scholar 

  8. P. Deuflhard, P. Leinen, and H. Yserentant, Concepts of an adaptive hierarchical finite element code, IMPACT of Computing in Science and Engineering, 1 (1989), pp. 3–35.

    Article  MATH  Google Scholar 

  9. Hendrickson and R. Leland, The chaco user’s guide version 1.0, Tech. Rep. SAND93–2339, Sandia National Laboratory, October 1993.

    Google Scholar 

  10. E. H. Hirschel, ed., Flow Simulation with High-Performance Computers II,Vieweg Verlag, Braunschweig, 1996.

    MATH  Google Scholar 

  11. S. Lang, Lastverteilung für paralle adaptive Mehrgitterberechnungen,Master’s thesis, Universität Erlangen-Nürnberg, IMMD III, 1994.

    Google Scholar 

  12. D. J. Mavripilis, Three-dimensional Multigrid Reynolds-averaged Navier Stokes-solver for unstructured meshes,AIAA Journal, 33 (1995).

    Google Scholar 

  13. L. C. McInnes and B. Smith, PetSc2.0: A case study of using MPI to develop numerical software libraries, in Proc. of the MPI Developers Conference, Notre Dame, IN, 1995.

    Google Scholar 

  14. M. Raw, A coupled algebraic multigrid solver for the 3D Navier-Stokes equations, in Proc. of the 10th GAMM Seminar Kiel, Notes on Numerical Fluid Mechanics, G. W. W. Hackbusch, ed., vol. 49, Vieweg-Verlag, 1995.

    Google Scholar 

  15. C. Wieners, Parallel linear algebra and the application to multigrid methods,in NNFM, vol. 56, W. Hackbusch and G. Wittum, eds., Viewig Verlag, 1999. in preparation.

    Google Scholar 

  16. G. Wittum, Multigrid methods for Stokes-and Navier-Stokes equations, Numer. Math., 54 (1989), pp. 543–563.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bastian, P. et al. (1999). A Parallel Software-Platform for Solving Problems of Partial Differential Equations using Unstructured Grids and Adaptive Multigrid Methods. In: Krause, E., Jäger, W. (eds) High Performance Computing in Science and Engineering ’98. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58600-2_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-58600-2_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-63661-5

  • Online ISBN: 978-3-642-58600-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics