Incomplete Cholesky and its modified variant provide the largest work reduction among black-box preconditioners for CG, but fail on roughly 20% of problems, and AMD matrix ordering substantially outperforms RCM.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.NA 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
An Empirical Study of Conjugate Gradient Preconditioners for Solving Symmetric Positive Definite Systems of Linear Equations
Incomplete Cholesky and its modified variant provide the largest work reduction among black-box preconditioners for CG, but fail on roughly 20% of problems, and AMD matrix ordering substantially outperforms RCM.