A dual reordering strategy based on both threshold and graph reorderings is introduced to construct robust incomplete LU (ILU) factorization of indefinite matrices. The ILU matrix is constructed as a preconditioner for the original matrix to be used in a preconditioned iterative scheme. The matrix is first divided into two parts according to a threshold parameter to control diagonal dominance. The first part with large diagonal dominance is reordered using a graph based strategy, followed by an ILU factorization. A partial ILU factorization is applied to the second part to yield an approximate Schur complement matrix. The whole process is repeated on the Schur complement matrix and continues for a few times to yield a multilevel ILU factorization. Analyses are conducted to show how the Schur complement approach removes small diagonal elements of indefinite matrices and how the stability of the LU factor affects the quality of the preconditioner. Numerical results are used to compare the new preconditioning strategy with two popular ILU preconditioning techniques and a multilevel block ILUT preconditioner.
|
721
|
Iterative Methods for Sparse Linear Systems
– Saad
- 2003
|
|
432
|
Direct Methods for Sparse Matrices
– DUFF, ERISMAN, et al.
- 1986
|
|
389
|
W.H.: Computer Solution of Large Sparse Positive Definite Systems
– George, Liu
- 1981
|
|
196
|
der Vorst. An iterative solution method for linear systems of which the coefficient matrix is a M-matrix
– Meijerink, Van
- 1977
|
|
55
|
BILUM: Block versions of multielimination and multilevel ILU preconditioner for general sparse linear systems
– Saad, Zhang
- 1999
|
|
51
|
ILUM: A multi-elimination ILU preconditioner for general sparse matrices
– Saad
- 1996
|
|
50
|
Ordering methods for preconditioned conjugate gradient methods applied to unstructured grid problems
– D'Azevedo, Forsyth, et al.
- 1992
|
|
47
|
Experimental study of ILU preconditioners for indefinite matrices
– Chow, Saad
- 1997
|
|
43
|
GMRES: A Generalized Minimal Residual Method for solving nonsymmetric linear systems
– Saad, Schultz
- 1986
|
|
37
|
Comparative analysis of the Cuthill-Mckee and the reverse Cuthill-Mckee ordering algorithms for sparse matrices
– Liu, Sherman
- 1976
|
|
37
|
BILUTM: a domain-based multilevel block ILUT preconditioner for general sparse matrices
– Saad, Zhang
- 1999
|
|
35
|
Iterative Methods for cyclically reduced non-self-adjoint linear systems
– Elman, Golub
- 1988
|
|
34
|
A Stability Analysis of Incomplete LU Factorizations
– Elman
- 1986
|
|
31
|
Orderings for incomplete factorization preconditioning of nonsymmetric problems
– Benzi, Szyld, et al.
- 1999
|
|
25
|
High-order ilu preconditioners for cfd problems
– CHAPMAN, SAAD
|
|
22
|
Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems
– Elman
- 1989
|
|
22
|
Preconditioned krylov subspace methods for solving nonsymmetric matrices from cfd applications, Compt. Methods
– ZHANG
|
|
21
|
der Vorst, Iterative solution methods for certain sparse linear systems with a nonsymmetric matrix arising from PDE-problems
– van
- 1981
|
|
20
|
Ordering techniques for the preconditioned conjugate gradient method on parallel computers
– Elman, Argon
- 1989
|
|
20
|
Domain decomposition and multi-level type techniques for general sparse linear systems
– Saad, Sosonkina, et al.
- 1998
|
|
20
|
Enhanced multilevel block ILU preconditioning strategies for general sparse linear systems
– Saad, Zhang
- 1998
|
|
19
|
On parallelism and convergence of incomplete LU factorizations
– Doi
- 1991
|
|
16
|
ILUT: a dual threshold incomplete LU preconditioner
– Saad
- 1994
|
|
16
|
Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems
– Saad, Zhang
- 1999
|
|
14
|
An object-oriented framework for block preconditioning
– CHOW, HEROUX
- 1998
|
|
14
|
Weighted graph based ordering techniques for preconditioned conjugate gradient methods
– Clift, Tang
- 1995
|
|
14
|
The effect of reordering on preconditioned conjugate gradients
– Duff, Meurant
- 1989
|
|
13
|
Parallel Elliptic Preconditioners: Fourier Analysis and Performance Evaluation
– Chan, Kuo, et al.
- 1988
|
|
13
|
FIDAP: Examples Manual, Revision 6.0
– Engelman
- 1991
|
|
12
|
Comparison of fast iterative methods for symmetric systems
– Behie, Forsyth
- 1983
|
|
12
|
SOR as a preconditioner
– DeLong, Ortega
- 1995
|
|
12
|
Ordering methods for approximate factorization preconditioning. Technical report, Service de M_trologie NucMaire, Universit_ Libre de Bruxelles
– Notay
- 1993
|
|
12
|
Orderings for conjugate gradient preconditionings
– Ortega
- 1991
|
|
11
|
On preconditioned Krylov subspace methods for discrete convection-diffusion problems
– Chernesky
- 1997
|
|
10
|
An incomplete-factorization preconditioning using red-black ordering
– BRAND
- 1992
|
|
10
|
Conjugate gradient methods and ILU preconditioning of non-symmetric matrix systems with arbitrary sparsity patterns
– Langtangen
- 1989
|
|
9
|
The effect of reordering on the preconditioned GMRES algorithm for solving the compressible Navier-Stokes equations
– Dutto
- 1993
|
|
7
|
Incomplete factorization methods for fully implicit simulation of enhanced oil recovery
– Behie, Forsyth
- 1984
|
|
7
|
A multi-level preconditioner with applications to the numerical simulation of coating problems
– Saad, Zhang
- 1999
|
|
6
|
Ordering strategies for modified block incomplete factorizations
– Magolu
|
|
6
|
Incomplete LU preconditioners for conjugate-gradient-type iterative methods
– Simon
- 1985
|
|
5
|
A grid based multilevel incomplete LU factorization preconditioning technique for general sparse matrices
– Zhang
- 1999
|
|
4
|
On the problem of unstable pivots in the incomplete LU-conjugate gradient method
– Kershaw
- 1980
|
|
4
|
der Vorst. Stabilized incomplete LU-decompositions as preconditionings for the Tchebycheff iteration
– Van
- 1983
|
|
3
|
On the stability of the incomplete LU-factorization and characterizations of H-matrices
– Messaoudi
- 1995
|
|
2
|
Stability and spectral properties of incomplete factorization
– Lena, Trigiante
- 1990
|
|
2
|
An assessment of incomplete-LU preconditioners for nonsymmetric linear systems
– Gilbert, Toledo
- 1997
|
|
2
|
An incomplete factorization technique for positive definite linear systems
– Manteufell
- 1980
|
|
2
|
On the stability of the incomplete Cholesky decomposition for a singular perturbed problem, where the coefficient matrix is not an M-matrix
– Sauter
- 1995
|
|
