RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2002 Volume 284, Pages 18–35 (Mi znsl1535)

This article is cited in 8 papers

Factorized-sparse-approximate-inverse preconditionings of linear systems with unsymmetric matrices

A. Yu. Yeremina, A. A. Nikishinb

a Research Computer Center, M. V. Lomonosov Moscow State University
b Dorodnitsyn Computing Centre of the Russian Academy of Sciences

Abstract: 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.

UDC: 519.612.2

Received: 02.03.2002


 English version:
Journal of Mathematical Sciences (New York), 2004, 121:4, 2448–2457

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024