Multilevel ILU With Reorderings for Diagonal Dominance

Authors:
Yousef Saad
Affiliations:
-
Venue:
SIAM Journal on Scientific Computing
Year:
2005

Citing 0
Cited 7

A numerical evaluation of preprocessing and ILU-type preconditioners for the solution of unsymmetric sparse linear systems using iterative methods

ACM Transactions on Mathematical Software (TOMS)
Design, Tuning and Evaluation of Parallel Multilevel ILU Preconditioners

High Performance Computing for Computational Science - VECPAR 2008
Parallel algorithms for solving linear systems with sparse triangular matrices

Computing
Preconditioning Helmholtz linear systems

Applied Numerical Mathematics
Finite-element based sparse approximate inverses for block-factorized preconditioners

Advances in Computational Mathematics
Numerical solution of an extended White-Metzner model for eccentric Taylor-Couette flow

Journal of Computational Physics
VBARMS: A variable block algebraic recursive multilevel solver for sparse linear systems

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper presents a preconditioning method based on combining two-sided permutations with a multilevel approach. The nonsymmetric permutation exploits a greedy strategy to put large entries of the matrix in the diagonal of the upper leading submatrix. The method can be regarded as a complete pivoting version of the incomplete LU factorization. This leads to an effective incomplete factorization preconditioner for general nonsymmetric, irregularly structured, sparse linear systems.