Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XV, Tome 284 (2002), pp. 18-35
Citer cet article
A. Yu. Yeremin; A. A. Nikishin. Factorized-sparse-approximate-inverse preconditionings of linear systems with unsymmetric matrices. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XV, Tome 284 (2002), pp. 18-35. http://geodesic.mathdoc.fr/item/ZNSL_2002_284_a1/
@article{ZNSL_2002_284_a1,
author = {A. Yu. Yeremin and A. A. Nikishin},
title = {Factorized-sparse-approximate-inverse preconditionings of linear systems with unsymmetric matrices},
journal = {Zapiski Nauchnykh Seminarov POMI},
pages = {18--35},
year = {2002},
volume = {284},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZNSL_2002_284_a1/}
}
TY - JOUR
AU - A. Yu. Yeremin
AU - A. A. Nikishin
TI - Factorized-sparse-approximate-inverse preconditionings of linear systems with unsymmetric matrices
JO - Zapiski Nauchnykh Seminarov POMI
PY - 2002
SP - 18
EP - 35
VL - 284
UR - http://geodesic.mathdoc.fr/item/ZNSL_2002_284_a1/
LA - ru
ID - ZNSL_2002_284_a1
ER -
%0 Journal Article
%A A. Yu. Yeremin
%A A. A. Nikishin
%T Factorized-sparse-approximate-inverse preconditionings of linear systems with unsymmetric matrices
%J Zapiski Nauchnykh Seminarov POMI
%D 2002
%P 18-35
%V 284
%U http://geodesic.mathdoc.fr/item/ZNSL_2002_284_a1/
%G ru
%F ZNSL_2002_284_a1
The paper considers the application of factorized-sparse-approximate-inverse (FSAI) preconditionings to linear algebraic systems with nonsingular unsymmetric coefficient matrices. Special attention is paid to methods for optimizing the sparsity pattern of such preconditioners. It is numerically demonstrated that the efficiency of FSAI preconditionings can substantially be improved by applying the so-called post-filtering and prefiltering in order to sparsify preconditioning matrices.
