A domain decomposition method with Lagrange multipliers and inexact solvers for linear elasticity

A. Klawonn, O. B. Widlund

Research output: Contribution to journalArticle


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 languageEnglish (US)
Pages (from-to)1199-1219
Number of pages21
JournalSIAM Journal on Scientific Computing
Issue number4
StatePublished - Aug 27 2001



  • Domain decomposition
  • Elliptic systems
  • Finite element tearing and interconnecting
  • Finite elements
  • Lagrange multipliers
  • Preconditioners

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Cite this