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

Alexander Heinlein, Axel Klawonn, Oliver Rheinbach, Friederike Röver

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

4 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationAdvanced Finite Element Methods with Applications - Selected Papers from the 30th Chemnitz Finite Element Symposium 2017
EditorsThomas Apel, Ulrich Langer, Arnd Meyer, Olaf Steinbach
PublisherSpringer-Verlag London Ltd
Number of pages18
ISBN (Print)9783030142438
Publication statusPublished - 2019
Externally publishedYes
Event30th Chemnitz Finite Element Symposium, 2017 - St. Wolfgang, Austria
Duration: 25 Sep 201727 Sep 2017

Publication series

NameLecture Notes in Computational Science and Engineering
ISSN (Print)1439-7358
ISSN (Electronic)2197-7100


Conference30th Chemnitz Finite Element Symposium, 2017
CitySt. Wolfgang


Dive into the research topics of 'A Three-Level Extension of the GDSW Overlapping Schwarz Preconditioner in Two Dimensions'. Together they form a unique fingerprint.

Cite this