Yet another polynomial preconditioner for the conjugate gradient algorithm

TitleYet another polynomial preconditioner for the conjugate gradient algorithm
Publication TypeJournal Articles
Year of Publication1991
AuthorsO'Leary DP
JournalLinear Algebra and its Applications
Volume154–156
Pagination377 - 388
Date Published1991/08//
ISBN Number0024-3795
Abstract

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.

URLhttp://www.sciencedirect.com/science/article/pii/002437959190385A
DOI10.1016/0024-3795(91)90385-A