×

一系列同时寻零方法。 (英语) Zbl 0908.65028号

作者提出了一种通用的原始迭代方法来同时计算多项式的所有零点。该方法改进了先前已知的方法,将收敛阶从3加速到4。作为特殊情况,它包含许多其他方法。四倍精度的数值算例表明了该方法的可行性。

MSC公司:

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

参考文献:

[1] Hansen,E。;Patrick,M.,一个寻根方法家族,Numer。数学。,27, 257-269 (1977) ·Zbl 0361.65041号
[2] Schröder,E.,UE ber unendlich viele Algorithmen zur Auflösung der Gleichungen,数学。安,2317-365(1870)
[3] Dochev,K.,同时近似计算给定代数方程所有根的修正牛顿方法,Mat.Spis。B〃玻璃。阿卡德。瑙克,5,136-139(1962),(保加利亚语)
[4] Kerner,I.O.,Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen,数字。数学。,8, 290-294 (1966) ·Zbl 0202.43605号
[5] 山本,T。;Kanno,S。;Atanassova,L.,通过Durand-Kerner方法验证多项式零点的计算,(Herzberger,J.,Topics in Validated Computations(1994),Elsevier Science B.V),27-53·Zbl 0810.65042号
[6] Weierstrass,K.,Neuer Beweis des Satzes,dass jede ganze rational Funktion einer Veränderlichen dargestellt werden kann als ein Produkt aus linearen Funktitonen derselben Veránderlicchen,(Ges.Werke,3(1903),Johnson Reprint Corporation:Johnson Replint Corporation New York),251-2691967年
[7] Ostrowski,A.M.,《方程和方程组的求解》(1966),学术出版社:纽约学术出版社·Zbl 0222.65070号
[8] Ellis,G.H。;Watson,L.T.,多项式简单根的并行算法,计算机数学。应用。,10, 2, 107-121 (1984) ·Zbl 0558.65028号
[9] Börsch-Supan,W.,Restium-nabschätzung für Polynom-Nullstellen mittels Lagrange-Interpolation,Numer。数学。,14, 287-296 (1970) ·Zbl 0182.21602号
[10] 樱井,T。;Petković,M.S.,《基于Weierstrass修正的一些联立方法》,J.Compute。申请。数学。,72, 275-291 (1995) ·Zbl 0859.65048号
[11] Gargantini,I.,并行拉盖尔迭代:复杂情况,Numer。数学。,26, 317-323 (1976) ·Zbl 0319.65036号
[12] 佩特科维奇,M.S。;Stefanović,L.V.,关于多项式零点平方根迭代的一些改进,J.Compute。申请。数学。,15, 13-25 (1986) ·Zbl 0625.65038号
[13] 樱井,T。;托里,T。;Sugiura,H.,同时确定多项式零点的高阶迭代公式,J.Compute。申请。数学。,38387-397(1991年)·Zbl 0753.65042号
[14] Gargantini,I.,《循环算术的进一步应用:具有多项式零点误差界的Schroeder类算法》,SIAM J.Numer。分析。,15, 497-510 (1979) ·Zbl 0384.65020号
[15] Aberth,O.,同时找到多项式所有零点的迭代方法,数学。公司。,27, 339-344 (1973) ·Zbl 0282.65037号
[16] Ehrlich,L.W.,《多项式的修正牛顿法》,ACM委员会,第10期,第107-108页(1967年)·Zbl 0148.39004号
[17] Maehly,V.H.,Zur iterativen Auflösung algebraischer Gleichungen,Z.Angew。数学。物理。,5, 260-263 (1954) ·兹比尔0055.11102
[18] Petković,M.S.,多项式零点同时包含的迭代方法(1989),Springer-Verlag:Springer-Verlag Berlin·Zbl 0689.65028号
[19] Henrici,P.(《应用和计算复杂性分析》,第一卷(1974),John Wiley and Sons:John Willey and Sons New York)·Zbl 0313.30001号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。