×

改进了快速稳健的QR型多项式寻根的初始化。 (英语) Zbl 1065.65065号

小结:我们将多项式根数值近似为酉对角加秩一矩阵的特征值。我们依赖于我们早期对QR算法的改编,该算法利用半可分矩阵结构以快速稳健的方式近似特征值,但正如我们的数值测试所证实的那样,我们在初始阶段大大提高了算法的性能。

MSC公司:

65小时05 单个方程解的数值计算
2015财年65 矩阵特征值和特征向量的数值计算
2005年12月 场论和多项式的计算方面(MSC2010)
26立方厘米 实多项式:零点的位置
30立方厘米 多项式、有理函数和一个复变量的其他分析函数的零点(例如,具有有界Dirichlet积分的函数的零点)
PDF格式BibTeX公司 XML格式引用
全文: 欧洲DML EMIS公司