×

关于Krylov线性方程解的收敛性。 (英文) Zbl 0988.65029号

小结:我们证明了共轭梯度法和广义最小残差法每次迭代时残差范数的减少与上Hessenberg矩阵逆的第一列有关,该逆是通过正交变换从原始系数矩阵获得的。正交变换本身由方程的系数矩阵和残差的初始向量唯一定义。然后,我们将此分析应用于MINRES方法C.C.佩奇M.A.桑德斯[SIAM J.Numer.Anal.12617-629(1975年;Zbl 0319.65025号)]并表明,在某些情况下,该算法可以表现出一种不寻常的(且非常缓慢的)收敛类型,即我们所说的振荡收敛。

MSC公司:

65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部