YET ANOTHER POLYNOMIAL PRECONDITIONER FOR THE CONJUGATE-GRADIENT ALGORITHM

被引：13

作者：

OLEARY, DP

机构：

[1] Department of Computer Science Institute for Advanced Computer Studies University of Maryland, College Park

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1991年 / 154卷

关键词：

D O I：

10.1016/0024-3795(91)90385-A

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：377 / 388

页数：12

共 14 条

[1] M-STEP PRECONDITIONED CONJUGATE-GRADIENT METHODS [J].