FETI and Neumann-Neumann iterative substructuring methods: Connections and new results

Axel Klawonn, Olof B. Widlund

Research output: Contribution to journalArticlepeer-review


The FETI and Neumann-Neumann families of algorithms are among the best known and most severely tested domain decomposition methods for elliptic partial differential equations. They are iterative substructuring methods and have many algorithmic components in common, but there are also differences. The purpose of this paper is to further unify the theory for these two families of methods and to introduce a new family of FETI algorithms. Bounds on the rate of convergence, which are uniform with respect to the coefficients of a family of elliptic problems with heterogeneous coefficients, are established for these new algorithms. The theory for a variant of the Neumann-Neumann algorithm is also redeveloped stressing similarities to that for the FETI methods.

Original languageEnglish (US)
Pages (from-to)57-90
Number of pages34
JournalCommunications on Pure and Applied Mathematics
Issue number1
StatePublished - Jan 2001

ASJC Scopus subject areas

  • General Mathematics
  • Applied Mathematics


Dive into the research topics of 'FETI and Neumann-Neumann iterative substructuring methods: Connections and new results'. Together they form a unique fingerprint.

Cite this