An Accurate 2-norm Condition Estimator for Incomplete Factorization


Many algebraic preconditioners rely on incomplete factorization, where nonzero entries are dropped, based on some rule, during the factorization process. In a series of papers by Bollhöfer and Saad [2, 3, 4] it was shown that robust rules for both dropping and pivoting can be obtained from information about the inverses of the submatrices that are… (More)