An Overlapping Schwarz Algorithm for Almost Incompressible Elasticity
Authors:
- 1 January 2009
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 47 (4) , 2897-2923
Abstract
Overlapping Schwarz methods are extended to mixed finite element approximations of linear elasticity which use discontinuous pressure spaces. The coarse component of the preconditioner is based on a low-dimensional space previously developed for scalar elliptic problems and a domain decomposition method of iterative substructuring type, i.e., a method based on nonoverlapping decompositions of the domain, while the local components of the preconditioner are based on solvers on a set of overlapping subdomains. A bound is established for the condition number of the algorithm which grows in proportion to the logarithm of the number of degrees of freedom in individual subdomains and, essentially, to the third power of the relative overlap between the overlapping subdomains, and which is independent of the Poisson ratio as well as jumps in the Lamé parameters across the interface between the subdomains. A positive definite reformulation of the discrete problem makes the use of the standard preconditioned conjugate gradient method straightforward. Numerical results, which include a comparison with problems of compressible elasticity, illustrate the findings.Keywords
This publication has 30 references indexed in Scilit:
- Domain Decomposition for Less Regular Subdomains: Overlapping Schwarz in Two DimensionsSIAM Journal on Numerical Analysis, 2008
- Two preconditioners for saddle point problems in fluid flowsInternational Journal for Numerical Methods in Fluids, 2006
- Solutions of the divergence operator on John domainsAdvances in Mathematics, 2006
- A Primal-Based Penalty Preconditioner for Elliptic Saddle Point SystemsSIAM Journal on Numerical Analysis, 2006
- An Augmented Lagrangian‐Based Approach to the Oseen ProblemSIAM Journal on Scientific Computing, 2006
- On the LBB constant on stretched domainsMathematische Nachrichten, 2003
- A PROOF OF THE INF–SUP CONDITION FOR THE STOKES EQUATIONS ON LIPSCHITZ DOMAINSMathematical Models and Methods in Applied Sciences, 2003
- On the quadrilateral Q2–P1 element for the Stokes problemInternational Journal for Numerical Methods in Fluids, 2002
- Sobolev-Poincaré implies JohnMathematical Research Letters, 1995
- Preconditioning of Indefinite Problems by RegularizationSIAM Journal on Numerical Analysis, 1979