Summary
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
W. Bangerth and G. Kanschat. Concepts for object-oriented finite element software-the deal.II library. Preprint SFB 359, Universitat Heidelberg, 1999.
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.
M. Beall and M. Shephard. An object-oriented framework for reliable numerical simulations. Engineering with Computers, 15:61–72, 1999.
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.
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.
J. Oden, I. Babuska, and C. Baumann. A discontinous hp finite element method for diffusion problems. Journal of Computational Physics, 146:491–519, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Banaś, K. (2005). A Model for Parallel Adaptive Finite Element Software. In: Barth, T.J., et al. Domain Decomposition Methods in Science and Engineering. Lecture Notes in Computational Science and Engineering, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26825-1_12
Download citation
DOI: https://doi.org/10.1007/3-540-26825-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22523-2
Online ISBN: 978-3-540-26825-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)