arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

A Comparative Study Of Sparse Approximate Inverse Preconditioners

Miroslav Tuma, Michele Benzi, Michele Benzi

See on the map

Abstract

. A number of recently proposed preconditioning techniques based on sparse approximate inverses are considered. A description of the preconditioners is given, and the results of an experimental comparison performed on a Cray C98 vector processor using sparse matrices from a variety of applications are presented. A comparison with more standard preconditioning techniques, such as incomplete factorizations, is also included. Robustness, convergence rates, and implementation issues are discussed. Key Words. Sparse linear systems, sparse matrices, preconditioned Krylov subspace methods, incomplete factorizations, factorized approximate inverses, SPAI, incomplete biconjugation. AMS(MOS) subject classification. Primary 65F10, 65N22, 65F50. Secondary 15A06. 1. Introduction. One of the most important problems in scientific computing is the development of efficient parallel iterative solvers for large, sparse systems of linear equations Ax = b. Krylov subspace methods, which require at each it...

More like this