×

同时逼近多项式零点的Gander型迭代方法族的收敛性。 (英语) Zbl 1429.65100号

摘要:在本文中,我们提出了同时逼近多项式所有零点的五阶迭代方法族。新族是将Gander的三阶迭代族与二阶Weierstrass寻根法相结合而发展起来的。本文的目的是说明提供所提方法的局部和半局部收敛性以及先验和后验误差估计的初始条件。在半局部收敛的情况下,初始条件和误差估计是可计算验证的,这具有实际意义。

MSC公司:

2004年6月65日 多项式方程根的数值计算

软件:

Mulprec公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 甘德,W.,《论哈雷的迭代法》,《美国数学》。周一。,92, 131-134 (1985) ·Zbl 0574.65041号
[2] Chun,C。;Lee,M.Y。;内塔,B。;Díunić,J.,关于无二阶导数的最优四阶迭代方法及其动力学,Appl。数学。计算。,218, 6427-6438 (2012) ·Zbl 1277.65031号
[3] 达尔奎斯特,G。;Björck,A.,《科学计算中的数值方法》。,I(2008),SIAM:费城SIAM·Zbl 1153.65001号
[4] Ezquerro,J.A。;Hernández,医学硕士。;Romero,N.,甘德二次方程结果的推广,J.Compute。申请。数学。,234, 960-971 (2010) ·Zbl 1192.65067号
[5] 甘德,W。;甘德,M.J。;郭,F.,《科学计算》,《计算科学与工程文本》,11(2014),施普林格出版社:施普林格商学院·Zbl 1296.65001号
[6] Gutiérrez,J.M.,用于近似连续牛顿法的不同寻根算法的数值特性,算法,81210-1218(2015)·Zbl 1461.65076号
[7] Jain,P。;Sethi,K.,用于寻找具有更高多重性的零点的牛顿型迭代方法,Cogent Math。,3, 1277463, 1-17 (2016) ·Zbl 1426.65067号
[8] McNamee,J.M。;Pan,V.Y.,多项式根的数值方法。第二部分。多项式根的数值方法。第二部分,计算数学研究,16(2013),Elsevier:Elsevier Amsterdam·Zbl 1279.65053号
[9] 佩特科维奇一世。;Herceg,D.,《符号计算和计算机图形作为开发和研究新的寻根方法的工具》,应用。数学。计算。,295, 95-113 (2017) ·Zbl 1411.68212号
[10] Weierstrass,K.,Neuer Beweis des Satzes,dass jede ganze rational Function einer Veränderlichen dargestellt werden kann als ein Product aus linearen Functionen derselben Veránderlicchen,Sitzungsberichte der Preussischen Akademie der Wissenschaften,II,1085-1101(1891),柏林·JFM 23.0083.02号
[11] Cholakov,S.I。;Vasileva,M.T.,同时计算多项式所有零点的四阶方法的收敛性分析,J.Compute。申请。数学。,321, 270-283 (2017) ·Zbl 1366.65054号
[12] Ivanov,S.I.,同时计算多项式所有零点的一系列算法的统一半局部收敛性分析,Numer。算法。(2016)
[13] Petković,M.,寻根方法的点估计,数学课堂讲稿,1993(2008),施普林格:施普林格-柏林·Zbl 1160.65017号
[14] Proinov,P.D.,迭代过程的一般收敛定理及其在Weierstrass寻根法中的应用,J.Complex。,33118-144(2016)·Zbl 1333.65057号
[15] 普罗尼诺夫,P.D。;Cholakov,S.I.,同步逼近多项式零点的切比雪夫型寻根方法的半局部收敛性,应用。数学。计算。,236, 669-682 (2014) ·Zbl 1334.65082号
[16] 普罗尼诺夫,P.D。;Ivanov,S.I.,《关于同时计算多项式零点的Halley方法的收敛性》,J.Numer。数学。,23, 379-394 (2015) ·Zbl 1328.65110号
[17] 普罗尼诺夫,P.D。;Petkova,M.D.,两点Weierstrass寻根法的收敛性,Jpn。J.Ind.申请。数学。,31, 279-292 (2014) ·Zbl 1297.65052号
[18] 普罗尼诺夫,P.D。;Vasileva,M.T.,关于同时逼近多项式所有零点的高阶Ehrlich型迭代方法的收敛性,J.Inequal。申请。,2015, 336, 1-25 (2015) ·Zbl 1332.65065号
[19] 普罗尼诺夫,P.D。;Vasileva,M.T.,关于加速收敛的Weierstrass型寻根方法家族,应用。数学。计算。,273, 957-968 (2016) ·Zbl 1410.65142号
[20] Proinov,P.D.,同步寻根方法不同类型初始条件之间的关系,应用。数学。莱特。,52102-111(2016)·Zbl 1330.65070号
[21] 普罗尼诺夫,P.D。;Vasileva,M.T.,关于Weierstrass型根寻优方法家族的收敛性,C.R.Acad。膨胀。科学。,68, 697-704 (2015) ·Zbl 1340.65090号
[22] Smale,S.,Newton’S method estimates from data at one point,(尤因,R.;格罗斯,K.;马丁,C.,《学科的合并:纯粹、应用和计算数学的新方向》(1986),施普林格:施普林格纽约),185-196·Zbl 0613.65058号
[23] Proinov,P.D.,连续逼近收敛阶高的巴拿赫压缩原理的推广,非线性分析。,67, 2361-2369 (2007) ·Zbl 1130.54021号
[24] Proinov,P.D.,一类迭代过程的一般局部收敛理论及其在牛顿方法中的应用,J.Complex。,25, 38-62 (2009) ·Zbl 1158.65040号
[25] Proinov,P.D.,迭代过程的新广义收敛理论及其在Newton-Kantorovich型定理中的应用,J.Complex。,2010年3月26日至42日·Zbl 1185.65095号
[26] Proinov,P.D.,锥度量空间的统一理论及其在不动点理论中的应用,不动点论应用。,2013, 103, 1-38 (2013) ·Zbl 1294.54035号
[27] 佩特科维奇,M。;Herceg,D。;Ilić,S.,点估计和迭代方法的一些应用,BIT,38,112-126(1998)·Zbl 0948.65049号
[28] 佩特科维奇,M.S。;Stefanović,L.V.,关于多项式复数零点平方根迭代的一些改进,J.Compute。申请。数学。,15, 13-25 (1986) ·Zbl 0625.65038号
[29] Aberth,O.,《同时求多项式所有零点的迭代方法》,数学。计算。,27, 339-344 (1973) ·兹比尔0282.65037
[30] Wilkinson,J.H.,《代数过程中的舍入误差》(1963),普伦蒂斯·霍尔:新泽西州普伦蒂斯霍尔·Zbl 1041.65502号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。