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

Authors:
E. F. F. Botta;F. W. Wubs
Affiliations:
-;-
Venue:
SIAM Journal on Matrix Analysis and Applications
Year:
1999

Citing 0
Cited 15

Bifurcation analysis of incompressible flow in a driven cavity by the Newton-Picard method

Journal of Computational and Applied Mathematics - Special issue: Proceedings of the 9th International Congress on computational and applied mathematics
Preconditioning techniques for large linear systems: a survey

Journal of Computational Physics
Towards an Implementation of a Multilevel ILU Preconditioner on Shared-Memory Computers

HPCN Europe 2000 Proceedings of the 8th International Conference on High-Performance Computing and Networking
A fully-implicit model of the global ocean circulation

Journal of Computational Physics
Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems

Applied Numerical Mathematics
Distributed block independent set algorithms and parallel multilevel ILU preconditioners

Journal of Parallel and Distributed Computing
The performance of implicit ocean models on B- and C-grids

Journal of Computational Physics
Optimization of the numerical algorithms of the ADREA-I mesoscale prognostic meteorological model for real-time applications

Environmental Modelling & Software
A tailored solver for bifurcation analysis of ocean-climate models

Journal of Computational Physics
The application of Jacobian-free Newton-Krylov methods to reduce the spin-up time of ocean general circulation models

Journal of Computational Physics
Implementation of the Jacobian-free Newton-Krylov method for solving the first-order ice sheet momentum balance

Journal of Computational Physics
Finite-element based sparse approximate inverses for block-factorized preconditioners

Advances in Computational Mathematics
An agglomerate multilevel preconditioner for linear isostasy saddle point problems

LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing
Modification and Compensation Strategies for Threshold-based Incomplete Factorizations

SIAM Journal on Scientific Computing
A Robust Two-Level Incomplete Factorization for (Navier-)Stokes Saddle Point Matrices

SIAM Journal on Matrix Analysis and Applications

Quantified Score

Hi-index	0.03

Visualization

Abstract

In this paper a multilevel-like ILU preconditioner is introduced. The ILU factorization generates its own ordering during the elimination process. Both ordering and dropping depend on the size of the entries. The method can handle structured and unstructured problems. Results are presented for some important classes of matrices and for several well-known test examples. The results illustrate the efficiency of the method and show in several cases near grid independent convergence.