BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices
Authors:
- Yousef SaadYSYousef Saad
- Jun ZhangJZJun Zhang
- 1 January 1999
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 21 (1) , 279-299
Abstract
This paper describes a domain-based multilevel block ILU preconditioner (BILUTM) for solving general sparse linear systems. This preconditioner combines a high accuracy incomplete LU factorization with an algebraic multilevel recursive reduction. Thus, in the first level the matrix is permuted into a block form using (block) independent set ordering and an ILUT factorization for the reordered matrix is performed. The reduced system is the approximate Schur complement associated with the partitioning, and it is obtained implicitly as a by-product of the partial ILUT factorization with respect to the complement of the independent set. The incomplete factorization process is repeated with the reduced systems recursively. The last reduced system is factored approximately using ILUT again. The successive reduced systems are not stored. This implementation is efficient in controlling the fill-in elements during the multilevel block ILU factorization, especially when large size blocks are used in domain decompos...Keywords
This publication has 49 references indexed in Scilit:
- Multilevel ILU decompositionNumerische Mathematik, 1999
- The Incomplete Factorization Multigraph AlgorithmSIAM Journal on Scientific Computing, 1999
- Matrix Renumbering ILU: An Effective Algebraic Multilevel ILU Preconditioner for Sparse MatricesSIAM Journal on Matrix Analysis and Applications, 1999
- A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear SystemsSIAM Journal on Scientific Computing, 1998
- How fast the laplace equation was solved in 1995Applied Numerical Mathematics, 1997
- Variable steps for reversible integration methodsComputing, 1995
- Algebraic multilevel iteration method for Stieltjes matricesNumerical Linear Algebra with Applications, 1994
- Algebraic Multilevel Preconditioning Methods, IISIAM Journal on Numerical Analysis, 1990
- A survey of multilevel preconditioned iterative methodsBIT Numerical Mathematics, 1989
- SOLVING SPARSE TRIANGULAR LINEAR SYSTEMS ON PARALLEL COMPUTERSInternational Journal of High Speed Computing, 1989