Sparse Approximate Inverses in Preconditioning Distributed Linear Systems

Files
TR Number
TR-97-11
Date
1997-07-01
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Department of Computer Science, Virginia Polytechnic Institute & State University
Abstract

Using a direct approximation of sparse matrix inverse in preconditioning is viewed as a good alternative to the preconditioning techniques that require a matrix factorization. A sparse approximate inverse is easy to compute and apply, and it is suitable for parallel implementations. For distributed linear systems of varying difficulty, approximate block LU preconditioning using sparse approximate inverse techniques and an incomplete LU factorization used in Block-Jacobi preconditioning are compared.

Description
Keywords
Citation