Heinlein, Alexander ORCID: 0000-0003-1578-8104, Hochmuth, Christian and Klawonn, Axel ORCID: 0000-0003-4765-7387 (2019). Reduced Dimension GDSW Coarse Spaces for Monolithic Schwarz Domain Decomposition Methods for Incompressible Fluid Flow Problems. Technical Report.

[img]
Preview
PDF
CDS_TR-2019-12.pdf

Download (3MB) | Preview

Abstract

Monolithic preconditioners for incompressible fluid flow problems can significantly improve the convergence speed compared to preconditioners based on incomplete block factorizations. However, the computational costs for the setup and the application of monolithic preconditioners are typically higher. In this paper, several techniques to further improve the convergence speed as well as the computing time are applied to monolithic two-level Generalized Dryja–Smith–Widlund (GDSW) preconditioners. In particular, reduced dimension GDSW (RGDSW) coarse spaces, restricted and scaled versions of the first level, hybrid and parallel coupling of the levels, and recycling strategies are investigated. Using a combination of all these improvements, for a small time-dependent Navier-Stokes problem on 240 MPI ranks, a reduction of 86 % of the time-to-solution can be obtained. Even without applying recycling strategies, the time-to-solution can be reduced by more than 50% for a larger steady Stokes problem on 4 608 MPI ranks. For the largest problems with 11979 MPI ranks the scalability deteriorates drastically for the monolithic GDSW coarse space. On the other hand, using the reduced dimension coarse spaces, good scalability up to 11 979 MPI ranks, which corresponds to the largest problem configuration fitting on the employed supercomputer, could be achieved.

Item Type: Preprints, Working Papers or Reports (Technical Report)
Creators:
CreatorsEmailORCID
Heinlein, Alexanderalexander.heinlein@uni-koeln.deorcid.org/0000-0003-1578-8104
Hochmuth, Christianchristian.hochmuth@uni-koeln.deUNSPECIFIED
Klawonn, Axelaxel.klawonn@uni-koeln.deorcid.org/0000-0003-4765-7387
URN: urn:nbn:de:hbz:38-96753
Series Name at the University of Cologne: Technical report series. Center for Data and Simulation Science
Volume: 2019,12
Subjects: Data processing Computer science
Natural sciences and mathematics
Mathematics
Technology (Applied sciences)
Uncontrolled Keywords:
KeywordsLanguage
domain decompositionEnglish
overlapping SchwarzEnglish
reduced dimension coarse spaceEnglish
GDSWEnglish
algebraic preconditionerEnglish
parallel computingEnglish
incompressible fluidsEnglish
StokesEnglish
Navier-StokesEnglish
Faculty: Central Institutions / Interdisciplinary Research Centers
Divisions: Weitere Institute, Arbeits- und Forschungsgruppen > Center for Data and Simulation Science (CDS)
Language: English
Date: 30 May 2019
URI: http://kups.ub.uni-koeln.de/id/eprint/9675

Downloads

Downloads per month over past year

Export

Actions (login required)

View Item View Item