×

最优八阶和十六阶收敛的高效Ostrowski类方法及其动力学。 (英语) Zbl 1438.65107号

摘要:我们提出了求解非线性方程组的简单而有效的三点和四点迭代方法。该方法基于四阶Ostrowski方法,并利用逆有理函数逼近进一步发展。三点法需要四个函数的求值,收敛阶数为8,而四点法需要五个函数的求值,收敛阶数为16,也就是说,这些方法在以下意义上是最优的H.T.Kung(香港)J.F.特劳布[J.Assoc.Comput.Mach.21,643–651(1974;Zbl 0289.65023号)]假设。通过数值实验对这些方法进行了测试。据观察,新算法通常比现有算法更准确,在高精度计算中非常有效。此外,与现有算法相比,所提出的吸引域也证实了算法的稳定性。

MSC公司:

65小时05 单个方程解的数值计算
41A20型 有理函数逼近

软件:

数学软件
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Artidiello,S.,Cordero,A.,Torregrosa,J.R.,Vassileva,M.P.:两类加权八阶迭代寻根方法。国际期刊计算。数学。92, 1790-1805 (2015) ·Zbl 1329.65097号 ·doi:10.1080/00207160.2014.887201
[2] Bi,W.,Ren,H.,Wu,Q.:非线性方程的新七阶方法族。申请。数学。计算。203, 408-412 (2008) ·Zbl 1154.65323号
[3] Bi,W.,Ren,H.,Wu,Q.:求解非线性方程的具有八阶收敛性的三步迭代方法。J.计算。申请。数学。225, 105-112 (2009) ·Zbl 1161.65039号 ·doi:10.1016/j.cam.2008.07.004
[4] Bi,W.,Wu,Q.,Ren,H.:求解非线性方程的一类新的八阶迭代方法。申请。数学。计算。214, 236-245 (2009) ·Zbl 1173.65030号
[5] 布兰查德,P.:牛顿方法的动力学。程序。交响乐团。申请。数学。49, 139-154 (1994) ·Zbl 0853.58086号 ·doi:10.1090/psapm/049/1315536
[6] Cordero,A.,Torregrosa,J.R.,Vassileva,M.P.:具有最佳八阶收敛性的三步迭代方法。J.计算。申请。数学。23, 3189-3194 (2011) ·Zbl 1215.65091号 ·doi:10.1016/j.cam.2011.01.004
[7] Cordero,A.,Torregrosa,J.R.,Vassileva,M.P.:一系列具有最佳八阶收敛性的修正Ostrowski方法。申请。数学。莱特。24, 2082-2086 (2011) ·Zbl 1343.65050号 ·doi:10.1016/j.aml.2011.06.002
[8] Cordero,A.、Hueso,J.L.、Martínez,E.、Torregrosa,J.R.:非线性方程具有六阶和七阶收敛性的迭代方法家族。数学。计算。模型。52, 1490-1496 (2010) ·Zbl 1205.65170号 ·doi:10.1016/j.mcm.2010.05.033
[9] Díunić,J.,Petković,M.S.:求解非线性方程的Ostrowski型三点方法家族。J.应用。数学。(2012). https://doi.org/10.1155/2012/425867 ·Zbl 1239.65029号 ·doi:10.1155/2012/425867
[10] Díunić,J.,Petković,M.S.,Petković和L.D.:使用两个参数函数求解非线性方程的一系列最佳三点方法。申请。数学。计算。217, 7612-7619 (2011) ·Zbl 1216.65056号
[11] Geum,Y.H.,Kim,Y.I.:一系列优化的十六阶多点方法,以线性分数加上三元多项式作为第四步加权函数。计算。数学。申请。61, 3278-3287 (2011) ·兹比尔1222.65046 ·doi:10.1016/j.camwa.2011.04.006
[12] Grau,M.,Díaz-Barrero,J.L.:对奥斯特罗斯基生根法的改进。申请。数学。计算。173, 450-456 (2006) ·Zbl 1090.65053号
[13] Jarratt,P.:求解方程的一些四阶多点方法。数学。计算。20, 434-437 (1966) ·Zbl 0229.65049号 ·doi:10.1090/S0025-5718-66-99924-8
[14] Jarratt,P.:求解方程的一些有效的四阶多点方法。第9位,119-124(1969)·Zbl 0188.22101号 ·doi:10.1007/BF01933248
[15] Jay,L.O.:关于Q阶收敛的注记。BIT 41、422-429(2001)·Zbl 0973.40001号 ·doi:10.1023/A:1021902825707
[16] Khan,Y.,Fardi,M.,Sayevand,K.:求解非线性方程的新的通用八阶迭代方法族。申请。数学。莱特。25, 2262-2266 (2012) ·Zbl 1252.65092号 ·doi:10.1016/j.aml.2012.06.014
[17] King,R.F.:非线性方程的四阶方法家族。SIAM J.数字。数学。10, 876-879 (1973) ·Zbl 0266.65040号 ·doi:10.1137/0710072
[18] Kou,J.,Li,Y.,Wang,X.:具有七阶收敛性的Ostrowski方法的一些变体。J.计算。申请。数学。209, 153-159 (2007) ·Zbl 1130.41006号 ·doi:10.1016/j.cam.2006.10.073
[19] Kung,H.T.,Traub,J.F.:单点和多点迭代的最佳顺序。J.ACM 21,643-651(1974)·Zbl 0289.65023号 ·数字对象标识代码:10.1145/321850.321860
[20] Liu,L.,Wang,X.:求解非线性方程的高效指数八阶方法。申请。数学。计算。215, 3449-3454 (2010) ·Zbl 1183.65051号
[21] Lotfi,T.、Sharifi,S.、Salimi,M.、Siegmund,S.:一类新的具有八阶最优收敛阶的三点方法及其动力学。数字。算法68,261-288(2015)·Zbl 1309.65054号 ·doi:10.1007/s11075-014-9843-y
[22] Neta,B.:非线性方程的六阶方法族。国际期刊计算。数学。7, 157-161 (1979) ·Zbl 0397.65032号 ·网址:10.1080/00207167908803166
[23] Neta,B.:关于非线性方程的多点方法家族。国际期刊计算。数学。9, 353-361 (1981) ·兹伯利0466.65027 ·doi:10.1080/00207168108803257
[24] Neta,B.,Johnson,A.N.:高阶非线性解算器。J.计算。方法科学。工程8,245-250(2008)·Zbl 1168.65345号
[25] Neta,B.,Petković,M.S.:使用逆插值构造最优阶非线性解算器。申请。数学。计算。217, 2448-2455 (2010) ·兹比尔1202.65062
[26] 奥斯特罗斯基,A.M.:方程解和方程组。纽约学术出版社(1960年)·Zbl 0115.11201号
[27] Petković,M.S.:关于一类具有高计算效率的多点寻根方法。SIAM J.数字。数学。47, 4402-4414 (2010) ·Zbl 1209.65053号 ·数字对象标识代码:10.1137/090758763
[28] Petković,M.S.,Neta,B.,Petkoviá,L.D.,Díunić,J.:求解非线性方程的多点方法。波士顿爱思唯尔出版社(2013)·Zbl 1286.65060号
[29] Petković,M.S.,Díunić,J.,Neta,B.:求解非线性方程的内存插值多点方法。申请。数学。计算。218, 2533-2541 (2011) ·Zbl 1243.65054号
[30] Scott,M.,Neta,B.,Chun,C.:各种方法的盆地引诱剂。申请。数学。计算。218, 2584-2599 (2011) ·Zbl 1478.65037号
[31] Sharma,R.,Bahl,A.:基于拉格朗日插值的最优八阶收敛迭代方案。《应用数学学报》33,1093-1102(2017)·Zbl 1381.65037号 ·doi:10.1007/s10255-017-0722-x
[32] Sharma,J.R.,Guha,R.K.:一类具有加速六阶收敛的修正Ostrowski方法。申请。数学。计算。190, 111-115 (2007) ·Zbl 1126.65046号
[33] Sharma,R.,Sharma,J.R.,Kalra,N.:带动力学的加权Newton最优八阶方法的新家族。SeMA J.75,197-213(2018)·Zbl 1405.65071号 ·文件编号:10.1007/s40324-017-0129-x
[34] Sharma,J.R.,Guha,R.K.,Gupta,P.:基于有理逼近的优化收敛阶的改进King方法。申请。数学。莱特。26, 473-480 (2013) ·Zbl 1261.65047号 ·doi:10.1016/j.aml.2012.11.01 2011年10月10日
[35] Sharma,J.R.,Guha,R.K.,Sharma,R.:一类新的具有加速八阶收敛的修正Ostrowskis方法。数字。算法54,445-458(2010)·Zbl 1195.65067号 ·doi:10.1007/s11075-009-9345-5
[36] Thukral,R.:求解非线性方程的一种新的八阶迭代方法。申请。数学。计算。217, 222-229 (2010) ·兹比尔1205.65175
[37] Thukral,R.,Petković,M.S.:求解非线性方程的最优阶三点方法家族。J.计算。申请。数学。233, 2278-2284 (2010) ·Zbl 1180.65058号 ·doi:10.1016/j.cam.2009.10.012
[38] Traub,J.F.:方程求解的迭代方法。切尔西出版公司,纽约(1982)·Zbl 0472.65040号
[39] Vrscay,E.R.,Gilbert,W.J.:Schröder和König有理迭代函数的外部不动点、盆地边界和混沌动力学。数字。数学。52, 1-16 (1988) ·Zbl 0612.30025号 ·doi:10.1007/BF01401018
[40] Wang,X.:一种使用新型自加速参数的Ostrowski型记忆方法。J.计算。申请。数学。330, 710-720 (2018) ·兹比尔1376.65083 ·doi:10.1016/j.cam.2017.04.021
[41] Wang,X.:使用一些特殊自加速参数的牛顿型迭代方法家族。国际期刊计算。数学。95, 2112-2127 (2018) ·Zbl 1499.65182号 ·doi:10.1080/00207160.2017.136459
[42] Wolfram,S.:《数学书》,第5版。Wolfram Media,香槟(2003)·兹比尔0924.65002
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。