Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Robust coarse spaces for Abstract Schwarz preconditioners via generalized eigenproblems

Emmanuel Agullo 1 Luc Giraud 1 Louis Poirel 1 
1 HiePACS - High-End Parallel Algorithms for Challenging Numerical Simulations
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
Abstract : The solution of large sparse linear systems is one of the most important kernels in many numerical simulations. The domain decomposition methods (DDM) community has developed many efficient and robust solvers in the last decades. While many of these solvers fall in Abstract Schwarz (AS) framework, their robustness has often been demonstrated on a case-by-case basis. In this paper, we propose a bound for the condition number of all deflated AS methods provided that the coarse grid consists of the assembly of local components that contain the kernel of some local operators. We show that classical results from the literature on particular instances of AS methods can be retrieved from this bound. We then show that such a coarse grid correction can be explicitly obtained algebraically via generalized eigenproblems, leading to a condition number independent of the number of domains. This result can be readily applied to retrieve the bounds previously obtained via generalized eigenproblems in the particular cases of Neumann-Neumann (NN), additive Schwarz (aS) and optimized Robin but also generalizes them when applied with approximate local solvers. Interestingly, the proposed methodology turns out to be a comparison of the considered particular AS method with generalized versions of both NN and aS for tackling the lower and upper part of the spectrum, respectively. We furthermore show that the application of the considered grid corrections in an additive fashion is robust in the aS case although it is not robust for AS methods in general. In particular, the proposed framework allows for ensuring the robustness of the aS method applied on the Schur complement (aS/S), either with deflation or additively, and with the freedom of relying on an approximate local Schur complement, leading to a new powerful and versatile substructuring method. Numerical experiments illustrate these statements.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Luc Giraud Connect in order to contact the contributor
Submitted on : Tuesday, November 22, 2016 - 4:12:43 PM
Last modification on : Wednesday, October 26, 2022 - 8:14:41 AM
Long-term archiving on: : Monday, March 20, 2017 - 10:01:27 PM


Files produced by the author(s)


  • HAL Id : hal-01399203, version 1



Emmanuel Agullo, Luc Giraud, Louis Poirel. Robust coarse spaces for Abstract Schwarz preconditioners via generalized eigenproblems. [Research Report] RR-8978, INRIA Bordeaux. 2016. ⟨hal-01399203⟩



Record views


Files downloads