A Hierarchical Domain Decomposition Preconditioner forh-PFinite Element Approximation on Locally Refined Meshes
Author:
- Mark AinsworthMAMark Ainsworth
- 1 November 1996
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 17 (6) , 1395-1413
Abstract
A domain decomposition preconditioner suitable for h-P finite element approximation on locally refined meshes with nonuniform polynomial degree is proposed and analysed. The preconditioner is highly suited for parallel computation. The algorithm generalizes methods proposed by Smith [Domain Decomposition Algorithms for the Partial Differential Equations of Linear Elasticity, Ph.D. thesis, Mathematics Department, New York University, New York, 1991] (for the h-version finite element method with piecewise linear basis functions) and by Mandel [Comput. Methods Appl. Mech. Engrg., 80 (1990), pp. 117–128] (for the P-version finite element method). The analysis shows that the condition number of the preconditioned system grows at most as $\min ({H / h},1 + \log ^2 p)(1 + \log ^2 ({{Hp} / h}))$. This result generalizes the known estimates in each of the special cases mentioned above. Numerical examples are given confirming the theoretical analysis.
Keywords
This publication has 10 references indexed in Scilit:
- A Preconditioner Based on Domain Decomposition forh-pFinite-Element Approximation on Quasi-Uniform MeshesSIAM Journal on Numerical Analysis, 1996
- Massively parallel methods for semiconductor device modellingComputing, 1996
- Iterative Methods by Space Decomposition and Subspace CorrectionSIAM Review, 1992
- Efficient Preconditioning for thep-Version Finite Element Method in Two DimensionsSIAM Journal on Numerical Analysis, 1991
- Iterative solvers by substructuring for the p-version finite element methodComputer Methods in Applied Mechanics and Engineering, 1990
- Toward a universal adaptive finite element strategy, part 1. Constrained approximation and data structureComputer Methods in Applied Mechanics and Engineering, 1989
- The $h{\text{ - }}p$ Version of the Finite Element Method for Domains with Curved BoundariesSIAM Journal on Numerical Analysis, 1988
- A preconditioning technique for the efficient solution of problems with local grid refinementComputer Methods in Applied Mechanics and Engineering, 1988
- The $h-p$ version of the finite element method with quasiuniform meshesESAIM: Mathematical Modelling and Numerical Analysis, 1987
- Thep-Version of the Finite Element MethodSIAM Journal on Numerical Analysis, 1981