A Model for Parallel Adaptive Finite Element Software

  • Krzysztof Banaś
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 40)


The paper presents a conceptual model and details of an implementation for parallel adaptive finite element systems, particularly their computational kernels. The whole methodology is based on domain decomposition while message passing is used as a model of programming. The proposed finite element architecture consist of independent modules, most of them taken from sequential codes. The sequential modules are only slightly modified for parallel execution and three new modules, explicitly aimed at handling parallelism, are added. The most important new module is the domain decomposition manager that performs most tasks related to parallel execution. An example implementation that utilizes 3D prismatic meshes and discontinuous Galerkin approximation is presented. Two numerical examples, the first in which Laplace's equation is approximated using GMRES with multi-grid preconditioning and the second where dynamic adaptivity with load balancing is utilized for simulating linear convection, illustrate capabilities of the approach.


Load Balance Domain Decomposition Interface Module Sequential Module Parallel Execution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. K. Banaś. Finite element kernel modules for parallel adaptive codes. Report 4/2002, Section of Applied Mathematics ICM, Cracow University of Technology, Warszawska 24, 31-155 Kraków, Poland, 2002. submitted to Computing and Visualization in Science.Google Scholar
  2. W. Bangerth and G. Kanschat. Concepts for object-oriented finite element software-the deal.II library. Preprint SFB 359, Universitat Heidelberg, 1999.Google Scholar
  3. 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. Computing and Visualization in Science, 1(1):27–40, 1997.CrossRefGoogle Scholar
  4. M. Beall and M. Shephard. An object-oriented framework for reliable numerical simulations. Engineering with Computers, 15:61–72, 1999.CrossRefGoogle Scholar
  5. R. Beck, B. Erdman, and R. Roitzsch. An object-oriented adaptive finite element code: design issues and application in hyperthermia treatment planning. In E. Arge, A. Bruaset, and e. H.P Langtangen, editors, Modern software tools for scientific computing, pages 105–123. Birkhauser Press, 1997.Google Scholar
  6. A. Bruaset and H. Langtangen. A comprehensive set of tools for solving partial differential equations-Diffpack. In M. Daehlen and A. Tveito, editors, Numerical Methods and Software Tools in Industrial Mathematics, pages 63–92. Birkhauser, 1997.Google Scholar
  7. J. Oden, I. Babuska, and C. Baumann. A discontinous hp finite element method for diffusion problems. Journal of Computational Physics, 146:491–519, 1998.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Krzysztof Banaś
    • 1
  1. 1.Section of Applied Mathematics ICMCracow University of TechnologyCracow

Personalised recommendations