Title
Toward an Effective Sparse Approximate Inverse Preconditioner
Abstract
Sparse approximate inverse preconditioners have attracted much attention recently, because of their potential usefulness in a parallel environment. In this paper, we explore several performance issues related to effective sparse approximate inverse preconditioners (SAIPs) for the matrices derived from PDEs. Our refinements can significantly improve the quality of existing SAIPs and/or reduce the cost of computing them. For the test problems from the Harwell--Boeing collection and some other applications, the performance of our preconditioners can be comparable or superior to incomplete LU (ILU) preconditioners with similar preconditioning cost.
Year
DOI
Venue
1999
10.1137/S0895479897320071
SIAM J. Matrix Analysis Applications
Keywords
Field
DocType
incomplete lu,performance issue,boeing collection,sparse approximate inverse preconditioners,globally coupled local inverse,potential usefulness,ilu preconditioner,test problem,exponen- tial decay,parallel environment,effective sparse approximate inverse,similar preconditioning cost,approximate inverse,exponential decay
Mathematical optimization,Preconditioner,Matrix (mathematics),Exponential decay,Mathematics,Sparse approximate inverse
Journal
Volume
Issue
ISSN
20
4
0895-4798
Citations 
PageRank 
References 
19
1.81
10
Authors
1
Name
Order
Citations
PageRank
Wei-Pai Tang19634.36