Multilevel additive Schwarz preconditioner for nonconforming mortar finite element methods

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

Research output: Contribution to journalArticle

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
StatePublished - 2004

Fingerprint

Mortar Finite Element Method
Additive Schwarz
Nonconforming Finite Element Method
Triangulation
Mortar
Preconditioner
Mortar Finite Elements
Additive Schwarz Method
Multilevel Preconditioners
Nonoverlapping Domain Decomposition
Finite element method
Domain decomposition methods
Domain Decomposition Method
Condition number
Refinement
Numerical Results
Estimate

Keywords

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

ASJC Scopus subject areas

  • Computational Mathematics

Cite this

Dryja, M., Gantner, A., Widlund, O. B., & Wohlmuth, B. I. (2004). Multilevel additive Schwarz preconditioner for nonconforming mortar finite element methods. Journal of Numerical Mathematics, 12(1), 23-38.

Multilevel additive Schwarz preconditioner for nonconforming mortar finite element methods. / Dryja, M.; Gantner, A.; Widlund, O. B.; Wohlmuth, B. I.

In: Journal of Numerical Mathematics, Vol. 12, No. 1, 2004, p. 23-38.

Research output: Contribution to journalArticle

Dryja, M, Gantner, A, Widlund, OB & Wohlmuth, BI 2004, 'Multilevel additive Schwarz preconditioner for nonconforming mortar finite element methods', Journal of Numerical Mathematics, vol. 12, no. 1, pp. 23-38.
Dryja, M. ; Gantner, A. ; Widlund, O. B. ; Wohlmuth, B. I. / Multilevel additive Schwarz preconditioner for nonconforming mortar finite element methods. In: Journal of Numerical Mathematics. 2004 ; Vol. 12, No. 1. pp. 23-38.
@article{1682d20c822b44dab52568009281d536,
title = "Multilevel additive Schwarz preconditioner for nonconforming mortar finite element methods",
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.",
keywords = "Additive Schwarz methods, Domain decomposition, Elliptic mortar finite element method, Non-matching triangulations, Preconditioned conjugate gradients",
author = "M. Dryja and A. Gantner and Widlund, {O. B.} and Wohlmuth, {B. I.}",
year = "2004",
language = "English (US)",
volume = "12",
pages = "23--38",
journal = "Journal of Numerical Mathematics",
issn = "1570-2820",
publisher = "Walter de Gruyter GmbH & Co. KG",
number = "1",

}

TY - JOUR

T1 - Multilevel additive Schwarz preconditioner for nonconforming mortar finite element methods

AU - Dryja, M.

AU - Gantner, A.

AU - Widlund, O. B.

AU - Wohlmuth, B. I.

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

KW - Additive Schwarz methods

KW - Domain decomposition

KW - Elliptic mortar finite element method

KW - Non-matching triangulations

KW - Preconditioned conjugate gradients

UR - http://www.scopus.com/inward/record.url?scp=1642398642&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1642398642&partnerID=8YFLogxK

M3 - Article

VL - 12

SP - 23

EP - 38

JO - Journal of Numerical Mathematics

JF - Journal of Numerical Mathematics

SN - 1570-2820

IS - 1

ER -