Iterative substructuring preconditioners for mortar element methods in two dimensions

Yves Achdou, Yvon Maday, Olof B. Widlund

Research output: Contribution to journalArticlepeer-review


The mortar methods are based on domain decomposition and they allow for the coupling of different variational approximations in different subdomains. The resulting methods are nonconforming but still yield optimal approximations. In this paper, we will discuss iterative substructuring algorithms for the algebraic systems arising from the discretization of symmetric, second-order, elliptic equations in two dimensions. Both spectral and finite element methods, for geometrically conforming as well as nonconforming domain decompositions, are studied. In each case, we obtain a polylogarithmic bound on the condition number of the preconditioned matrix.

Original languageEnglish (US)
Pages (from-to)551-580
Number of pages30
JournalSIAM Journal on Numerical Analysis
Issue number2
StatePublished - 1999


  • Domain decomposition
  • Iterative substructuring
  • Mortar finite element method

ASJC Scopus subject areas

  • Numerical Analysis
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Iterative substructuring preconditioners for mortar element methods in two dimensions'. Together they form a unique fingerprint.

Cite this