Mathematical Analysis of Robustness of Two-Level Domain Decomposition Methods with respect to Inexact Coarse Solves

Frédéric Nataf 1, 2
2 ALPINES - Algorithms and parallel tools for integrated numerical simulations
Institut National des Sciences Mathématiques et de leurs Interactions, Inria de Paris, LJLL - Laboratoire Jacques-Louis Lions
Abstract : Convergence of domain decomposition methods rely heavily on the efficiency of the coarse space used in the second level. The GenEO coarse space has been shown to lead to a fully robust two-level Schwarz preconditioner which scales well over multiple cores [27, 19] as has been proved rigorously in [27]. The robustness is due to its good approximation properties for problems with highly heterogeneous material parameters. It is available in the finite element packages FreeFem++, Feel++ and recently in Dune and is implemented as a standalone library in HPDDM But the coarse component of the preconditioner can ultimately become a bottleneck if the number of subdomains is very large and exact solves are used. It is therefore interesting to consider the effect of approximate coarse solves. In this paper, robustness of GenEO methods is analyzed with respect to approximate coarse solves. Interestingly, the GenEO-2 method has to be modified in order to be able to prove its robustness in this context.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01573197
Contributor : Frédéric Nataf <>
Submitted on : Tuesday, July 9, 2019 - 5:36:59 PM
Last modification on : Monday, September 16, 2019 - 10:12:52 AM

File

paperApproxCS.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01573197, version 3

Citation

Frédéric Nataf. Mathematical Analysis of Robustness of Two-Level Domain Decomposition Methods with respect to Inexact Coarse Solves. 2019. ⟨hal-01573197v3⟩

Share

Metrics

Record views

12

Files downloads

17