How to make the Lanczos algorithm converge slowly

How to make the Lanczos algorithm converge slowly
复制标题

如何让Lanczos算法收敛缓慢

DOI:
--
复制
发表时间:
1979
期刊:
影响因子:
--
通讯作者:
D. Scott
D. Scott
中科院分区:
--
文献类型:
--
作者:
D. Scott

文献摘要

被引文献

相似文献

摘要:Paige风格的兰开斯算法是一种迭代方法,用于查找一些大型稀疏对称矩阵的特征值。对称三角形矩阵的特征向量元素之间的一些美丽关系被用来得出一个不正当的起始矢量,该向量会尽可能长时间地延迟收敛。为什么还检查了为什么从未见过这种缓慢的收敛性。 (作者)
Abstract : The Paige style Lanczos algorithm is an iterative method for finding a few eigenvalues of large sparse symmetric matrices. Some beautiful relationships among the elements of the eigenvectors of a symmetric tridiagonal matrix are used to derive a perverse starting vector which delays convergence as long as possible. Why such slow convergence is never seen in practice is also examined. (Author)