Adaptive multivlevel methods in three space dimensions
Authors:
- 30 September 1993
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 36 (18) , 3187-3203
Abstract
We consider the approximate solution of self‐adjoint elliptic problems in three space dimensions by piecewise linear finite elements with respect to a highly non‐uniform tetrahedral mesh which is generated adaptively. The arising linear systems are solved iteratively by the conjugate gradient method provided with a multilevel preconditioner. Here, the accuracy of the iterative solution is coupled with the discretization error. As the performance of hierarchical bases preconditioners deteriorates in three space dimensions, the BPX preconditioner is used, taking special care of an efficient implementation. Reliable a posteriori estimates for the discretization error are derived from a local comparison with the approximation resulting from piecewise quadratic elements. To illustrate the theoretical results, we consider a familiar model problem involving reentrant corners and a real‐life problem arising from hyperthermia, a recent clinical method for cancer therapy.Keywords
This publication has 14 references indexed in Scilit:
- A basic norm equivalence for the theory of multilevel methodsNumerische Mathematik, 1993
- Multilevel preconditioningNumerische Mathematik, 1992
- An adaptive multilevel approach to parabolic equations III. 2D error estimation and multilevel preconditioningIMPACT of Computing in Science and Engineering, 1992
- Local mesh refinement in 2 and 3 dimensionsIMPACT of Computing in Science and Engineering, 1991
- Parallel multilevel preconditionersMathematics of Computation, 1990
- Concepts of an adaptive hierarchical finite element codeIMPACT of Computing in Science and Engineering, 1989
- Multi-Grid Methods and Applications1985
- Direct and inverse error estimates for finite elements with mesh refinementsNumerische Mathematik, 1979
- Error Estimates for Adaptive Finite Element ComputationsSIAM Journal on Numerical Analysis, 1978
- Analysis of Tissue and Arterial Blood Temperatures in the Resting Human ForearmJournal of Applied Physiology, 1948