Abstract
A new decomposition method with Lagrange multipliers for elliptic problems is introduced. It is based on a reformulation of the well-known finite element tearing and interconnecting (FETI) method as a saddle point problem with both primal and dual variables as unknowns. The resulting linear system is solved with block-structured preconditioners combined with a suitable Krylov subspace method. This approach allows the use of inexact subdomain solvers for the positive definite subproblems. It is shown that the condition number of the preconditioned saddle point problem is bounded independently of the number of subregions and depends only polylogarithmically on the number of degrees of freedom of individual local subproblems. Numerical results are presented for a plane stress cantilever membrane problem.
Original language | English (US) |
---|---|
Pages (from-to) | 1199-1219 |
Number of pages | 21 |
Journal | SIAM Journal on Scientific Computing |
Volume | 22 |
Issue number | 4 |
DOIs | |
State | Published - 2001 |
Keywords
- Domain decomposition
- Elliptic systems
- Finite element tearing and interconnecting
- Finite elements
- Lagrange multipliers
- Preconditioners
ASJC Scopus subject areas
- Computational Mathematics
- Applied Mathematics