×

多项式复数零点的一种混合方法。 (英语) Zbl 0724.65048号

本文讨论了一种寻找多项式孤立简单复零点的迭代算法。利用Weierstrass的区间公式同时包含多项式和矩形浮点算法的所有零点,提出了一种计算效率高的混合方法。
此外,还确定了近似解的误差界。在第二部分中,建立了给定圆盘中存在零的可计算验证测试。给出了一个数值例子。

MSC公司:

65小时05 单方程解的数值计算
65G30型 区间和有限算术
30立方厘米 一个复变量的多项式、有理函数和其他分析函数的零点(例如,具有有界狄利克雷积分的函数的零点)
65埃05 复杂分析中数值方法的一般理论(势理论等)

软件:

帕斯卡-SC
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alefeld,G。;Herzberger,J.,《区间计算导论》(1983),学术出版社:纽约学术出版社·Zbl 0552.65041号
[2] Bohlender,G。;乌尔里希,C。;Wolff von Guldenberg,J.(沃尔夫·冯·古尔登伯格,J.)。;Rall,L.B.,PASCAL-SC(1983),学术出版社:纽约学术出版社
[3] O.卡普拉尼。;Madsen,K.,不动点区间包含的迭代方法,BIT,18,42-51(1978)·Zbl 0401.65035号
[4] Gargantini,I.,《循环算术的进一步应用:具有多项式零点误差界的Schroeder类算法》,SIAM J.Numer。Ana,15497-510(1978年)·Zbl 0384.65020号
[5] Gargantini,I.,通过平方旋转同时迭代的数值稳定性,计算。数学。应用。,5, 25-31 (1979) ·Zbl 0402.65030号
[6] 加甘蒂尼,I。;Henrici,P.,《循环算法和多项式零点的确定》,Numer。数学。,18, 305-320 (1972) ·Zbl 0228.65038号
[7] Henrici,P.(应用和计算复杂分析,第一卷(1974),John Wiley and Sons,Inc.,:John Willey and Sons公司,纽约)·Zbl 0313.30001号
[8] J.Herzberger和Lj。Petković,关于构造逆矩阵的有效区间Schulz方法,Z.安格鲁。数学。机械。; J.Herzberger和Lj。Petković,关于构造逆矩阵的有效区间Schulz方法,Z.安格鲁。数学。机械。
[9] (Kulisch,U.,《PASCAL-SC信息手册和Floopy Disks》(1987年),Teubner-Wiley Verlag:Teubner-Viley Verlag斯图加特)·Zbl 0639.68003号
[10] Neumaier,A.,割线法的区间版本,BIT,24366-372(1986)·Zbl 0558.65027号
[11] Petković,M.S.,《关于多项式复数零点同时逼近的Halley-like算法》,SIAM J.Numer。分析。,26, 740-753 (1989) ·Zbl 0675.65039号
[12] Petković,M.S.,多项式零点同时包含的迭代方法(1989),Springer-Verlag:Springer-Verlag Berlin·Zbl 0689.65028号
[13] Petković,M.S.,关于多项式复数零点的一些组合方法的效率,J.Compute。申请。数学。,30, 99-115 (1990) ·Zbl 0696.65041号
[14] M.S.Petković和J.Herzberger,矩形算法中多项式复数零点的混合包含算法,申请。数字。数学; M.S.Petković和J.Herzberger,矩形算法中多项式复数零点的混合包含算法,申请。数字。数学·Zbl 0724.65047号
[15] 佩特科维奇,M.S。;佩特科维奇,Lj。,在多项式零点存在性的计算测试中,计算。数学。应用。,7, 1109-1114 (1989) ·Zbl 0674.65021号
[16] 佩特科维奇,M.S。;Stefanović,L.V.,多项式零点广义根迭代的数值稳定性,计算。数学。应用。,1997年10月10日至106日(1984年)·Zbl 0543.65022号
[17] 佩特科维奇,M.S。;Stefanović,L.V.,《关于在循环算术中发现多项式复数零点的二阶联立方法》,Freiburger Intervall-Berihte,3,63-95(1985)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。