张国栋 对称矩阵几个极端特征值的二分法-牛顿迭代法。 (中文。英文摘要) Zbl 0739.65038号 数字。数学。,南京 第2114-121号第13页(1991年). 对称三对角矩阵的极值特征值的有效计算对于非常大的稀疏矩阵的特征值计算是有用的。文献中现有的方法,如平分法或牛顿迭代法,要么收敛太慢,要么每次迭代都需要太多的计算。本文提出了一种结合二分法和牛顿迭代法优点的算法。在新方法中,特征值是由有理函数而不是特征多项式计算的。结果表明,该算法的收敛速度是二次的,每次迭代的计算量大大减少,因为最多只需要求解一个对称的三对角线性系统。文中给出了三个数值算例来说明计算的效率。审核人:M.-Y.Wu(漂石) MSC公司: 2015财年65 矩阵特征值和特征向量的数值计算 65层50 稀疏矩阵的计算方法 关键词:极值特征值;对称三对角矩阵;超大稀疏矩阵;二分法;牛顿迭代法;收敛速度;数值示例 PDF格式BibTeX公司 XML格式引用 \textit{G.Zhang},数字。数学。,南京13,No.2,114--121(1991;Zbl 0739.65038)