×

加速求解非线性方程多重根的迭代方法的生成器。 (英语) Zbl 1193.65071号

小结:给出了两个产生任意收敛阶迭代寻根方法的加速生成器。主要关注非线性函数,特别是代数多项式的多重根的求法。首先,研究了求解非线性方程组的两类算法:具有已知重数阶的算法和没有重数信息的算法。我们还证明了代数多项式多重根同时逼近的迭代方法的加速性。讨论了所考虑的根解的计算效率,并给出了三个数值例子。

MSC公司:

05时65分 单方程解的数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Traub,J.F.,方程解的迭代方法(1964),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德悬崖,新泽西州·Zbl 0121.11204号
[2] Jovanović,B.,获得高阶迭代公式的方法,Mat.Vesnik,9,24,365-369(1972)·Zbl 0257.65052号
[3] Schröder,E.,Uni ber Enendlich viele algorithmen zur Auflösung der Gleichungen,数学。安,2317-365(1870)
[4] Farmer,M.R。;Loizou,G.,多项式的全部或部分因式分解算法,数学。程序。剑桥菲洛斯。Soc.,82,427-437(1977年)·Zbl 0374.65019号
[5] 佩特科维奇,M.S。;Herceg,D.,《关于重新发现的求解方程的迭代方法》,J.Compute。申请。数学。,107, 275-284 (1999) ·Zbl 0940.65046号
[6] G.W.Stewart,关于求解方程的无穷多算法。由相应作者提供,ftp://thales.cs.umd.edu/pub/reports/imase.psG.W.Stewart,关于解方程的无穷多算法。由相应作者提供,ftp://thales.cs.umd.edu/pub/reports/imase.ps
[7] 缓冲,X。;Hendriksen,C.,关于König的寻根算法,非线性,16989-2015(2003)·Zbl 1030.37030号
[8] Vrscay,E.R。;Gilbert,W.J.,Schröder和König有理迭代函数的外部不动点、盆地边界和混沌动力学,Numer。数学。,52,1-16(1998年)·Zbl 0612.30025号
[9] 佩特科维奇,M.S。;佩特科维奇,L.D。;Herceg,Đ。,关于Schröder的根查找方法家族,J.Compute。申请。数学。,233, 1755-1762 (2010) ·兹比尔1184.65052
[10] Osada,N.,一种三阶最优多重寻根方法,J.Compute。申请。数学。,51, 131-133 (1994) ·Zbl 0814.65045号
[11] Chun,C。;Bae,H.J.,Neta,用于求多个根的非线性三阶解算器的新族,计算。数学。申请。,57, 1574-1582 (2009) ·Zbl 1186.65060号
[12] Chun,C。;Neta,B.,《牛顿法的多重根的三阶修正》,Appl。数学。计算。,211, 474-479 (2009) ·Zbl 1162.65342号
[13] Frontini,M。;Sormani,E.,具有三阶收敛性和多重根的修正牛顿法,J.Compute。申请。数学。,156, 345-354 (2003) ·Zbl 1030.65044号
[14] Neta,B.,新的多根三阶非线性解算器,应用。数学。计算。,202, 162-170 (2008) ·Zbl 1151.65041号
[15] 佩特科维奇,M.S。;Petković,L.D.,用Weierstrass函数构造零向方法,应用。数学。计算。,184351-359(2007年)·Zbl 1114.65049号
[16] Aberth,O.,《同时求多项式所有零点的迭代方法》,数学。公司。,27, 339-344 (1973) ·Zbl 0282.65037号
[17] Ehrlich,L.W.,多项式的修正牛顿法,Commun。ACM,10,107-108(1967)·Zbl 0148.39004号
[18] Petković,M.S.,多项式零点同时包含的迭代方法(1989),Springer-Verlag:Springer-Verlag Berlin,Heidelberg,New York·Zbl 0689.65028号
[19] McNamee,J.M.,《多项式根的数值方法》,第一部分(2007),Elsevier:Elsevier Amsterdam·兹比尔1143.65002
[20] Milovanović,G.V。;Petković,M.S.,关于多项式零点同时逼近迭代方法的计算效率,ACM Trans。数学。软件,12295-306(1986)·Zbl 0623.65055号
[21] J.Fujimoto,T.Ishikawa,D.Perret-Gallix,高精度数值计算,技术报告,ACCP-N-1,2005年5月。;J.Fujimoto,T.Ishikawa,D.Perret-Gallix,高精度数值计算,技术报告,ACCP-N-1,2005年5月。
[22] Lagouanelle,J.L.,《计算多项式复数秩序的方法》,C.R.Acad。科学。巴黎。A、 26262626-627(1966)·Zbl 0196.48103号
[23] 约翰逊,T。;Tucker,W.,《封闭分析函数的所有零点——一种严格的方法》,J.Compute。申请。数学。,228, 418-423 (2009) ·Zbl 1165.65344号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。