×

穆勒方法的修正。 (英语) Zbl 1162.65345号

摘要:众所周知,Muller的连续函数零点计算方法具有阶数(约1.84),并且不具有全局收敛性。穆勒的方法是基于迭代序列的最后三点上建立的插值多项式。本文将序列的最后两点和它们之间的中点作为插值多项式的节点。生成的方法对正则函数具有顺序\(p=2\)。这种方法使用了二分法技术,因此产生了全局收敛的算法。文中给出了许多数值例子,说明了所提出的代码是如何改进Muller方法的。

MSC公司:

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

参考文献:

[1] 1.Alefeld,G.E.,Potra,F.A.:封闭非线性方程简单零点的一些有效方法。BIT 32334–344(1992)·Zbl 0756.65070号 ·doi:10.1007/BF01994885
[2] 2.Alefeld,G.E.,Potra,F.A.,Shi,Y.:关于非线性方程的封闭单根。数学。公司。61, 733–744 (1993) ·Zbl 0798.65062号 ·doi:10.1090/S0025-5718-1993-1192965-2
[3] 3.Alefeld,G.E.,Potra,F.A.,Shi,Y.:算法748:封闭连续函数的零。ACM事务处理。数学。软件21、327–344(1995)·Zbl 0888.65059号 ·doi:10.1145/210089.210111
[4] 4.Brent,R.P.:无导数最小化算法。新泽西州恩格尔伍德克利夫斯:普伦蒂斯·霍尔1973·Zbl 0245.65032号
[5] 5.Costable,F.,Gualtieri,M.I.,Luceri,R.:计算非线性方程解的新迭代方法。数字。算法28,87–100(2001)·Zbl 0991.65045号 ·doi:10.1023/A:1014078328575
[6] 6.Costable,F.,Gualtieri,M.I.,Serra Capizzano,S.:计算非线性方程解的迭代方法。Calcolo 36、17–34(1999)·Zbl 0942.65049号 ·doi:10.1007/s100920050020
[7] 7.戴维斯,P.J.:插值和近似。纽约:布莱斯德尔1963·Zbl 0111.06003号
[8] 8.德克尔,T.J.:通过连续线性插值求零。收录于:Dejon,B.,Henrici,P.(编辑):代数基本定理的构造方面。纽约:Wiley-Interscience 1969,第37-48页
[9] 9.Ostrowski,A.M.:方程组和方程组的解。纽约:学术出版社1960·兹伯利0115.11201
[10] 10.Traub,J.F.:方程求解的迭代方法。恩格伍德悬崖:普伦蒂斯·霍尔1964·Zbl 0121.11204号
[11] 11.Wait,R.:代数方程的数值解。纽约:Wiley 1979·Zbl 0403.65007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。