A two-level preconditioning framework based on a Richardson iterative process

International audience; A fully algebraic framework for constructing coarse spaces for multilevel preconditioning techniques is proposed. An issue of multilevel techniques is their application to linear system encountered in industrial applications which can be derived from non-elliptic PDEs. Drawing our inspiration from the Aitken-SVD methodology, dedicated to Schwarz methods, we proposed to construct an approximation space by computing the Singular Value Decomposition of a set of iterated solutions of the Richardson process associated to a given preconditioner.