Yet another polynomial preconditioner for the conjugate gradient algorithm

Polynomial preconditioning is a useful tool in the effective use of the conjugate gradient algorithm on special architectures such as message-passing parallel computers, machines with hierarchical memory, vector processors, and machines with very limited memory. In this work we investigate the use of a new adaptive algorithm which uses the polynomial preconditioner based on the residual polynomial from k steps of the conjugate gradient algorithm.