Multilevel additive Schwarz preconditioner for nonconforming mortar finite element methods

M. Dryja, A. Gantner, O. B. Widlund, B. I. Wohlmuth

Research output: Contribution to journalArticlepeer-review

Abstract

Mortar elements form a family of special non-overlapping domain decomposition methods which allows the coupling of different triangulations across subdomain boundaries. We discuss and analyze a multilevel preconditioner for mortar finite elements on nonmatching triangulations. The analysis is carried out within the abstract framework of additive Schwarz methods. Numerical results show a performance of our preconditioner as predicted by the theory. Our condition number estimate depends quadratically on the number of refinement levels.

Original languageEnglish (US)
Pages (from-to)23-38
Number of pages16
JournalJournal of Numerical Mathematics
Volume12
Issue number1
DOIs
StatePublished - 2004

Keywords

  • Additive Schwarz methods
  • Domain decomposition
  • Elliptic mortar finite element method
  • Non-matching triangulations
  • Preconditioned conjugate gradients

ASJC Scopus subject areas

  • Computational Mathematics

Fingerprint

Dive into the research topics of 'Multilevel additive Schwarz preconditioner for nonconforming mortar finite element methods'. Together they form a unique fingerprint.

Cite this