×

多项式零点同时计算的几种方法的收敛条件。 (英语) Zbl 0913.65040号

本文研究多项式根的求法。分析了三种已知的迭代方法:牛顿法、阿伯斯法和杜兰克纳法。Aberth和Durand-Kerner的方法给出了多项式根的同时逼近,并且在简单根的情况下具有局部超线性收敛性。作者分析了这些方法的收敛性,并针对上述每种方法,给出了初始近似条件,在此条件下,近似误差以双指数方式趋于零。

MSC公司:

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