Universität zu Köln

Heinlein, Alexander ORCID: 0000-0003-1578-8104, Klawonn, Axel ORCID: 0000-0003-4765-7387, Lanser, Martin and Weber, Janine (2019). A Frugal FETI-DP and BDDC Coarse Space for Heterogeneous Problems. Technical Report.

Preview

PDF CDS_TR-2019-18.pdf Download (19MB) | Preview

Abstract

The convergence rate of domain decomposition methods is generally determined by the eigenvalues of the preconditioned system. For second-order elliptic partial differential equations, coefficient discontinuities with a large contrast can lead to a deterioration of the convergence rate. Only by implementing an appropriate coarse space or second level, a robust domain decomposition method can be obtained. In this article, a new frugal coarse space for FETI-DP (Finite Element Tearing and Interconnecting - Dual Primal) and BDDC (Balancing Domain Decomposition by Constraints) methods is presented, which has a lower set-up cost than competing adaptive coarse spaces. In particular, in contrast to adaptive coarse spaces, it does not require the solution of any local generalized eigenvalue problems. The approach considered here aims at a low-dimensional approximation of the adaptive coarse space by using appropriate weighted averages and is robust for a broad range of coefficient distributions for diffusion and elasticity problems. In this article, the robustness is heuristically justified as well as numerically shown for several coefficient distributions. The new coarse space is compared to adaptive coarse spaces, and parallel scalability up to 262,144 parallel cores for a parallel BDDC implementation with the new coarse space is shown. The superiority of the new coarse space over classic coarse spaces with respect to parallel weak scalability and time to solution is confirmed by numerical experiments.

Item Type:	Preprints, Working Papers or Reports (Technical Report)
Creators:	Creators Email ORCID ORCID Put Code Heinlein, Alexander alexander.heinlein@uni-koeln.de orcid.org/0000-0003-1578-8104 UNSPECIFIED Klawonn, Axel axel.klawonn@uni-koeln.de orcid.org/0000-0003-4765-7387 UNSPECIFIED Lanser, Martin martin.lanser@uni-koeln.de UNSPECIFIED UNSPECIFIED Weber, Janine janine.weber@uni-koeln.de UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-103631
Series Name at the University of Cologne:	Technical report series. Center for Data and Simulation Science
Volume:	2019,18
Date:	1 December 2019
Language:	English
Faculty:	Central Institutions / Interdisciplinary Research Centers
Divisions:	Weitere Institute, Arbeits- und Forschungsgruppen > Center for Data and Simulation Science (CDS)
Subjects:	Natural sciences and mathematics Mathematics Technology (Applied sciences)
Uncontrolled Keywords:	Keywords Language FETI-DP English BDDC English robust coarse spaces English adaptive domain decomposition methods English
URI:	http://kups.ub.uni-koeln.de/id/eprint/10363