A framework for block ILU factorizations using block-size reduction
- Univ. of California, Los Angeles, CA (United States)
The authors propose a block ILU factorization technique for block tridiagonal matrices that need not necessarily be M-matrices. The technique explores reduction by a coarse-vector restriction of the block size of the approximate Schur complements computed throughout the factorization process. Then on the basis of the Sherman-Morrison-Woodbury formula these are easily inverted. They prove the existence of the proposed factorization techniques in the case of (nonsymmetric, in general) M-matrices. For block tridiagonal matrices with positive definite symmetric part they show the existence of a limit version of the factorization (exact inverses of the reduced matrices are needed). The theory is illustrated with numerical tests. 24 refs., 9 tabs.
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- FG03-87ER25037
- OSTI ID:
- 90752
- Journal Information:
- Mathematics of Computation, Journal Name: Mathematics of Computation Journal Issue: 209 Vol. 64; ISSN 0025-5718; ISSN MCMPAF
- Country of Publication:
- United States
- Language:
- English
Similar Records
Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
Final Report - Summer Visit 2010