Back to Search
Start Over
An incomplete LU-factorization algorithm based on block bordering.
- Source :
- Numerical Linear Algebra with Applications; Oct-Dec2000, Vol. 7 Issue 7/8, p543-567, 25p
- Publication Year :
- 2000
-
Abstract
- This paper suggests a new algorithm, called IBBLU, for constructing incomplete LU-factorizations of general non-singular sparse matrices. This algorithm is based on the block bordering idea and uses factorized sparse approximate inverses to approximate the inverses of pivot blocks. The triangular factors L and U are represented in explicit-implicit block form, which enhances the flop performance of the preconditioning. The algorithm suggested is theoretically justified for M- and H-matrices, and its competitiveness with the best available algebraic preconditioning methods in both symmetric and unsymmetric cases is demonstrated numerically. Copyright © 2000 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 10705325
- Volume :
- 7
- Issue :
- 7/8
- Database :
- Complementary Index
- Journal :
- Numerical Linear Algebra with Applications
- Publication Type :
- Academic Journal
- Accession number :
- 13440722
- Full Text :
- https://doi.org/10.1002/1099-1506(200010/12)7:7/8<543::AID-NLA212>3.0.CO;2-V