Preconditioning techniques for large linear systems: a survey
Journal of Computational Physics
| Hi-index | 0.01 |
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.