A Structural Diagnosis of Some IC Orderings
Robert Bridson, Wei-Pai Tang · SIAM Journal on Scientific Computing · 2001
We present a novel analysis of the potential effectiveness of a matrix ordering for the incomplete Cholesky factorization (IC) in terms of just the sparsity structure. By looking at the structure of the approximate inverse implicitly created by IC we can help to explain the success of reverse Cuthill--McKee orderings, the problems IC(0) has under red-black orderings that disappear when extra fill is included, and where fill must be added to make fill-reducing orderings such as minimum degree effective.