Matrix Renumbering ILU: An Effective Algebraic Multilevel ILU Preconditioner for Sparse Matrices

DOI10.1137/S0895479897319301zbMath0937.65057MaRDI QIDQ4702241

Fred. W. Wubs, Eugen F. F. Botta

Publication date: 24 November 1999

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

convergence; numerical results; finite element; multilevel methods; Krylov-subspace methods; dropping strategies; ILU factorization algorithm; matrix renumbered ILU preconditioning

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65N06: Finite difference methods for boundary value problems involving PDEs

Uses Software

• BILUM
• BiCGstab
• DRIC