| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
A class of efficient locally constructed preconditioners based on coarse spaces
Abstract : In this paper we present a class of robust and fully algebraic two-level preconditioners for symmetric positive definite (SPD) matrices. We introduce the notion of algebraic local symmetric positive semidefinite splitting of an SPD matrix and we give a characterization of this splitting. This splitting leads to construct algebraically and locally a class of efficient coarse spaces which bound the spectral condition number of the preconditioned system by a number defined a priori. We also introduce the tau-filtering subspace. This concept helps compare the dimension minimality of coarse spaces. Some PDEs-dependant preconditioners correspond to a special case. The examples of the algebraic coarse spaces in this paper are not practical due to expensive construction. We propose a heuristic approximation that is not costly. Numerical experiments illustrate the efficiency of the proposed method.
https://hal.inria.fr/hal-01963067
Contributor : Hussam Al Daas Connect in order to contact the contributor
Submitted on : Friday, December 21, 2018 - 9:57:34 AM
Last modification on : Thursday, March 17, 2022 - 9:45:28 AM
Contributor : Hussam Al Daas Connect in order to contact the contributor
Submitted on : Friday, December 21, 2018 - 9:57:34 AM
Last modification on : Thursday, March 17, 2022 - 9:45:28 AM
Links full text
