Klawonn, Axel ORCID: 0000-0003-4765-7387, Lanser, Martin ORCID: 0000-0002-4232-9395 and Weber, Janine ORCID: 0000-0002-6692-2230 (2022). Adaptive Three-level BDDC Using Frugal Constraints. Technical Report.

[img] PDF

Download (964kB)


The highly parallel scalable three-level BDDC (Balancing Domain Decomposition by Constraints) method is a very successful approach to overcome the scaling bottleneck of directly solving a large coarse problem in classical two-level BDDC. As long as the problem is homogeneous on each subregion, three-level BDDC is also provably robust in many cases. For problems with complex microstructures, as, e.g., stationary diffusion problems with jumps in the diffusion coefficient function, in two-level BDDC methods, advanced adaptive or frugal coarse spaces have to be considered to obtain a robust preconditioner. Unfortunately, these approaches result in even larger coarse problems on the second level and, additionally, computing adaptive coarse constraints is computationally expensive. Therefore, in this article, the three-level approach is combined with a provably robust adaptive coarse space and the computationally cheaper frugal coarse space. Both coarse spaces are used on the second as well as the third level. All different possible combinations are investigated numerically for stationary diffusion problems with highly varying coefficient functions.

Item Type: Preprints, Working Papers or Reports (Technical Report)
CreatorsEmailORCIDORCID Put Code
Klawonn, Axelaxel.klawonn@uni-koeln.deorcid.org/0000-0003-4765-7387UNSPECIFIED
Lanser, Martinmartin.lanser@uni-koeln.deorcid.org/0000-0002-4232-9395UNSPECIFIED
Weber, Janinejanine.weber@uni-koeln.deorcid.org/0000-0002-6692-2230UNSPECIFIED
URN: urn:nbn:de:hbz:38-641234
Series Name at the University of Cologne: Technical report series. Center for Data and Simulation Science
Volume: 2022-04
Number of Pages: 10
Date: 14 November 2022
Language: English
Faculty: Central Institutions / Interdisciplinary Research Centers
Divisions: Center for Data and Simulation Science
Subjects: Natural sciences and mathematics
Technology (Applied sciences)
Uncontrolled Keywords:
three-level BDDCEnglish
frugal coarse spacesEnglish
adaptive coarse spacesEnglish
multilevel BDDCEnglish
Refereed: No
URI: http://kups.ub.uni-koeln.de/id/eprint/64123


Downloads per month over past year


Actions (login required)

View Item View Item