An Optimal Domain Decomposition Preconditioner for the Finite Element Solution of Linear Elasticity Problems
- 1 January 1992
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific and Statistical Computing
- Vol. 13 (1) , 364-378
Abstract
For linear elasticity problems the finite element method is an extremely successful method to model complicated structures. The successful implementation requires the solution of very large, sparse, positive definite linear systems of algebraic equations. A new technique for solving these systems using the preconditioned conjugate gradient method is proposed. Using ideas from both additive Schwarz methods and iterative substructuring methods, it is proven that the condition number of the resulting system does not grow as the substructures are made smaller and the mesh is refined. This result holds for two and three dimensions. Numerical experiments have been performed to demonstrate the power of this method. For linear elasticity problems in two dimensions the condition numbers are observed numerically to be less than four when using a regular mesh.Keywords
This publication has 17 references indexed in Scilit:
- 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
- Two‐level domain decomposition preconditioning for the p‐version finite element method in three dimensionsInternational Journal for Numerical Methods in Engineering, 1990
- The problem of selecting the shape functions for a p‐type finite elementInternational Journal for Numerical Methods in Engineering, 1989
- The construction of preconditioners for elliptic problems by substructuring. IIMathematics of Computation, 1987
- Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into SubstructuresSIAM Journal on Numerical Analysis, 1986
- The construction of preconditioners for elliptic problems by substructuring. IMathematics of Computation, 1986
- SOLVING ELLIPTIC PROBLEMS ON REGIONS PARTITIONED INTO SUBSTRUCTURES1984
- Lectures on Three-Dimensional Elasticity1983
- Mixed finite elements in ?3Numerische Mathematik, 1980