A Three-Level Extension of the GDSW Overlapping Schwarz Preconditioner in Two Dimensions

Conference paper (2019)

Authors

A. Heinlein University of Cologne
Axel Klawonn University of Cologne
Oliver Rheinbach University of Technology Bergakademie Freiberg
Friederike Röver University of Technology Bergakademie Freiberg
Affiliation
External organisation
More Info
expand_more

Published Date

2019

Language

English

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.

Affiliation

External organisation

Abstract

A three-level extension of the GDSW overlapping Schwarz preconditioner in two dimensions is presented, constructed by recursively applying the GDSW preconditioner to the coarse problem. Numerical results, obtained for a parallel implementation using the Trilinos software library, are presented for up to 90,000 cores of the JUQUEEN supercomputer. The superior weak parallel scalability of the three-level method is verified. For large problems and a large number of cores, the three-level method is faster by more than a factor of two, compared to the standard two-level method. The three-level method can also be expected to scale when the classical method will already be out-of-memory.