Interpolating preconditioners for the solution of sequence of linear systems

A new strategy for updating preconditioners by polynomial interpolation of factors of approximate inverse factorizations is proposed here. The computational cost per iteration is linear in the number of degree of freedom, the same order of most of the strategies for updating an incomplete factorization proposed in the last decade. The effectiveness of the technique is confirmed by some experiments.