A Multilevel Extension of the GDSW Overlapping Schwarz Preconditioner in Two Dimensions

Alexander Heinlein; Oliver Rheinbach; Friederike Röver

doi:10.1515/cmam-2022-0168

A Multilevel Extension of the GDSW Overlapping Schwarz Preconditioner in Two Dimensions

Alexander Heinlein, Oliver Rheinbach^*, Friederike Röver

^*Corresponding author for this work

Numerical Analysis

Research output: Contribution to journal › Article › Scientific › peer-review

1 Citation (Scopus)

42 Downloads (Pure)

Abstract

Multilevel extensions of overlapping Schwarz domain decomposition preconditioners of Generalized Dryja-Smith-Widlund (GDSW) type are considered in this paper. The original GDSW preconditioner is a two-level overlapping Schwarz domain decomposition preconditioner, which can be constructed algebraically from the fully assembled stiffness matrix. The FROSch software, which belongs to the ShyLU package of the Trilinos software library, provides parallel implementations of different variants of GDSW preconditioners. The coarse problem can limit the parallel scalability of two-level GDSW preconditioners. As a remedy, in the past, three-level GDSW approaches have been proposed, which can significantly extend the range of scalability. Here, a multilevel extension of the GDSW preconditioner is introduced and analyzed. Finally, parallel results for the implementation in FROSch for up to 40 000 cores of the SuperMUC-NG supercomputer at Leibniz Supercomputing Centre (LRZ) and to 48 000 cores of the JUWELS supercomputer at Jülich Supercomputing Centre (JSC) are presented.

Original language	English
Pages (from-to)	953-968
Number of pages	16
Journal	Computational Methods in Applied Mathematics
Volume	23
Issue number	4
DOIs	https://doi.org/10.1515/cmam-2022-0168
Publication status	Published - 2023

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

Domain Decomposition
Multilevel
Overlapping Schwarz Methods
Parallel Implicit Solvers

Access to Document

10.1515/cmam-2022-0168

10.1515_cmam-2022-0168Final published version, 11.6 MB

Cite this

@article{37f6eca287854c07a8ed2b728372455a,

title = "A Multilevel Extension of the GDSW Overlapping Schwarz Preconditioner in Two Dimensions",

abstract = "Multilevel extensions of overlapping Schwarz domain decomposition preconditioners of Generalized Dryja-Smith-Widlund (GDSW) type are considered in this paper. The original GDSW preconditioner is a two-level overlapping Schwarz domain decomposition preconditioner, which can be constructed algebraically from the fully assembled stiffness matrix. The FROSch software, which belongs to the ShyLU package of the Trilinos software library, provides parallel implementations of different variants of GDSW preconditioners. The coarse problem can limit the parallel scalability of two-level GDSW preconditioners. As a remedy, in the past, three-level GDSW approaches have been proposed, which can significantly extend the range of scalability. Here, a multilevel extension of the GDSW preconditioner is introduced and analyzed. Finally, parallel results for the implementation in FROSch for up to 40 000 cores of the SuperMUC-NG supercomputer at Leibniz Supercomputing Centre (LRZ) and to 48 000 cores of the JUWELS supercomputer at J{\"u}lich Supercomputing Centre (JSC) are presented. ",

keywords = "Domain Decomposition, Multilevel, Overlapping Schwarz Methods, Parallel Implicit Solvers",

author = "Alexander Heinlein and Oliver Rheinbach and Friederike R{\"o}ver",

note = "Green Open Access added to TU Delft Institutional Repository {\textquoteleft}You share, we take care!{\textquoteright} – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public. ",

year = "2023",

doi = "10.1515/cmam-2022-0168",

language = "English",

volume = "23",

pages = "953--968",

journal = "Computational Methods in Applied Mathematics",

issn = "1609-4840",

publisher = "Walter de Gruyter",

number = "4",

}

TY - JOUR

T1 - A Multilevel Extension of the GDSW Overlapping Schwarz Preconditioner in Two Dimensions

AU - Heinlein, Alexander

AU - Rheinbach, Oliver

AU - Röver, Friederike

N1 - Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

PY - 2023

Y1 - 2023

N2 - Multilevel extensions of overlapping Schwarz domain decomposition preconditioners of Generalized Dryja-Smith-Widlund (GDSW) type are considered in this paper. The original GDSW preconditioner is a two-level overlapping Schwarz domain decomposition preconditioner, which can be constructed algebraically from the fully assembled stiffness matrix. The FROSch software, which belongs to the ShyLU package of the Trilinos software library, provides parallel implementations of different variants of GDSW preconditioners. The coarse problem can limit the parallel scalability of two-level GDSW preconditioners. As a remedy, in the past, three-level GDSW approaches have been proposed, which can significantly extend the range of scalability. Here, a multilevel extension of the GDSW preconditioner is introduced and analyzed. Finally, parallel results for the implementation in FROSch for up to 40 000 cores of the SuperMUC-NG supercomputer at Leibniz Supercomputing Centre (LRZ) and to 48 000 cores of the JUWELS supercomputer at Jülich Supercomputing Centre (JSC) are presented.

AB - Multilevel extensions of overlapping Schwarz domain decomposition preconditioners of Generalized Dryja-Smith-Widlund (GDSW) type are considered in this paper. The original GDSW preconditioner is a two-level overlapping Schwarz domain decomposition preconditioner, which can be constructed algebraically from the fully assembled stiffness matrix. The FROSch software, which belongs to the ShyLU package of the Trilinos software library, provides parallel implementations of different variants of GDSW preconditioners. The coarse problem can limit the parallel scalability of two-level GDSW preconditioners. As a remedy, in the past, three-level GDSW approaches have been proposed, which can significantly extend the range of scalability. Here, a multilevel extension of the GDSW preconditioner is introduced and analyzed. Finally, parallel results for the implementation in FROSch for up to 40 000 cores of the SuperMUC-NG supercomputer at Leibniz Supercomputing Centre (LRZ) and to 48 000 cores of the JUWELS supercomputer at Jülich Supercomputing Centre (JSC) are presented.

KW - Domain Decomposition

KW - Multilevel

KW - Overlapping Schwarz Methods

KW - Parallel Implicit Solvers

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

U2 - 10.1515/cmam-2022-0168

DO - 10.1515/cmam-2022-0168

M3 - Article

AN - SCOPUS:85165578957

SN - 1609-4840

VL - 23

SP - 953

EP - 968

JO - Computational Methods in Applied Mathematics

JF - Computational Methods in Applied Mathematics

IS - 4

ER -

A Multilevel Extension of the GDSW Overlapping Schwarz Preconditioner in Two Dimensions

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this