Li,T.Y。;曾忠刚 重新讨论了解决对称三对角本征问题的拉盖尔迭代。 (英语) Zbl 0809.65035号 SIAM J.科学。计算。 第15期,第5期,1145-1173(1994). 具有三次收敛速度的拉盖尔迭代法似乎非常适合于求特征多项式(f(\lambda)=\text{det}|T-\lambdaI|\)的零点,即对称三对角矩阵(T\)的特征值。本文详细研究了该方法的效率和准确性。由于为了计算(f)、(f’)和(f’’),需要使用某些三项递归,因此给出了一个有趣的替代方案,以避免这些递归可能带来的严重下溢问题。该算法是完全并行的。还对效率和速度进行了比较。审核人:L.Gatteschi(都灵) 引用于7文件 MSC公司: 2015财年65 矩阵特征值和特征向量的数值计算 65小时05 单方程解的数值计算 26立方厘米 实多项式:零点的位置 2005年12月 场论和多项式的计算方面(MSC2010) 关键词:并行计算;拉盖尔迭代法;三次收敛速度;特征多项式;特征值;对称三对角矩阵;三期复发;算法 软件:LAPACK公司 PDF格式BibTeX公司 XML格式引用 \textit{T.Y.Li}和\textit{Z.Zeng},SIAM J.Sci。计算。15,第5号,1145--1173(1994;Zbl 0809.65035) 全文: 内政部