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.


Download (19MB) | Preview


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)
CreatorsEmailORCIDORCID Put Code
Heinlein, Alexanderalexander.heinlein@uni-koeln.deorcid.org/0000-0003-1578-8104UNSPECIFIED
Klawonn, Axelaxel.klawonn@uni-koeln.deorcid.org/0000-0003-4765-7387UNSPECIFIED
Lanser, Martinmartin.lanser@uni-koeln.deUNSPECIFIEDUNSPECIFIED
Weber, Janinejanine.weber@uni-koeln.deUNSPECIFIEDUNSPECIFIED
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
Technology (Applied sciences)
Uncontrolled Keywords:
robust coarse spacesEnglish
adaptive domain decomposition methodsEnglish
URI: http://kups.ub.uni-koeln.de/id/eprint/10363


Downloads per month over past year


Actions (login required)

View Item View Item