A class of efficient locally constructed preconditioners based on coarse spaces - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue SIAM Journal on Matrix Analysis and Applications Année : 2019

A class of efficient locally constructed preconditioners based on coarse spaces

Résumé

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.

Dates et versions

hal-01963067 , version 1 (21-12-2018)

Identifiants

Citer

Hussam Al Daas, Laura Grigori. A class of efficient locally constructed preconditioners based on coarse spaces. SIAM Journal on Matrix Analysis and Applications, 2019, 40 (1), pp.66-91. ⟨10.1137/18M1194365⟩. ⟨hal-01963067⟩
108 Consultations
0 Téléchargements

Altmetric

Partager

More