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

Journal Article (2023)
Author(s)

A. Heinlein (TU Delft - Numerical Analysis)

O. Rheinbach (University of Technology Bergakademie Freiberg)

Friederike Röver (University of Technology Bergakademie Freiberg)

Research Group
Numerical Analysis
Copyright
© 2023 A. Heinlein, Oliver Rheinbach, Friederike Röver
DOI related publication
https://doi.org/10.1515/cmam-2022-0168
More Info
expand_more
Publication Year
2023
Language
English
Copyright
© 2023 A. Heinlein, Oliver Rheinbach, Friederike Röver
Research Group
Numerical Analysis
Issue number
4
Volume number
23
Pages (from-to)
953-968
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

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.

Files

10.1515_cmam_2022_0168.pdf
(pdf | 11.7 Mb)
- Embargo expired in 13-11-2023
License info not available