Owe Axelsson公司;伊戈尔·卡波林 关于共轭梯度法的次线性和超线性收敛速度。 (英语) Zbl 0972.65024号 数字。算法 25,编号1-4,1-22(2000). 求解非对称正定矩阵线性方程组的共轭梯度法的收敛通常分为三个阶段,分别具有次线性、线性和超线性的收敛速度。为了解释这种行为,我们考虑了具有(P(0)=1)和极小值(x^sP(x){L_infty[0,1]})的多项式。[在级联多重网格方法的分析中也可以找到这种情况。]该研究还表明,在不同阶段使用不同的预处理程序是非常有效的。审核人:迪特里希·布莱斯(波鸿) 引用于17文件 MSC公司: 65层10 线性系统的迭代数值方法 65层35 矩阵范数、条件、缩放的数值计算 关键词:汇聚;共轭梯度法;级联多重网格方法;预调节器 PDF格式BibTeX公司 XML格式引用 \textit{O.Axelsson}和\textit{I.Kaporin},数字。算法25,No.1--4,1--22(2000;Zbl 0972.65024) 全文: 内政部