A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
A Multilevel Dual Reordering Strategy for Robust Incomplete LU Factorization of Indefinite Matrices
2001
SIAM Journal on Matrix Analysis and Applications
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
doi:10.1137/s0895479899354251
fatcat:sracqx24nzgfxnouqgwptadp5m