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

DOI10.1137/S0895479897319301zbMath0937.65057OpenAlexW2047702967MaRDI 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)

Full work available at URL: https://doi.org/10.1137/s0895479897319301

zbMATH Keywords

convergencenumerical resultsfinite elementmultilevel methodsKrylov-subspace methodsdropping strategiesILU factorization algorithmmatrix renumbered ILU preconditioning

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

Graph coarsening: from scientific computing to machine learning, Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems, AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods, Hierarchical matrix approximation with blockwise constraints, Unnamed Item, A fully-implicit model of the global ocean circulation, The application of Jacobian-free Newton-Krylov methods to reduce the spin-up time of ocean general circulation models, Finite-element based sparse approximate inverses for block-factorized preconditioners, Implementation of the Jacobian-free Newton-Krylov method for solving the first-order ice sheet momentum balance, A tailored solver for bifurcation analysis of ocean-climate models, Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems, A fully implicit model of the three-dimensional thermohaline ocean circulation, Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning, The performance of implicit ocean models on B- and C-grids, Remark on convergence of algebraic multigrid in the form of matrix decomposition, A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices, Bifurcation analysis of incompressible flow in a driven cavity by the Newton-Picard method, Preconditioning techniques for large linear systems: A survey, A Rational Function Preconditioner For Indefinite Sparse Linear Systems

Uses Software

• BILUM
• BiCGstab
• DRIC