×

改进了间隔-Newton方法,提高了渐近效率。 (英语) Zbl 0915.65040号

提出了计算一个实变量实函数零点上界的三种新的区间牛顿法。其中两种方法的渐近效率高于原始方法。

MSC公司:

65小时05 单方程解的数值计算
65克30 区间和有限算术
65年20月 数值算法的复杂性和性能
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] G.Alefeld和J.Herzberger,《区间计算导论》,学术出版社,纽约,1983年·Zbl 0552.65041号
[2] G.Alefeld、F.A.Potra和Y.Shi,《748算法:封闭连续函数的零点》,ACM Trans。数学。《软件》,21:3(1995),第327-344页·兹比尔0888.65059 ·doi:10.1145/210089.210111
[3] G.Alefeld、F.A.Potra和W.Völker,《科学计算和验证数值中interval-Newton方法的有效改进》,G.Alefeld、A.Frommer和B.Lang编辑,Akademie-Verlag,柏林,1996年,第133-139页·Zbl 0848.65039号
[4] G.Alefeld(1994)。非线性方程组的包含方法——区间牛顿法及其修正,收录于《验证计算主题》,J.Herzberger编辑,Elsevier,阿姆斯特丹,1994年·Zbl 0822.65029号
[5] R.P.Brent,《无导数最小化算法》,Prentice-Hall,Englewood Cliffs,新泽西州,1972年·Zbl 0311.90065号
[6] R.E.Moore,《区间分析》,Prentice-Hall,新泽西州恩格尔伍德克利夫斯,1966年·Zbl 0176.13301号
[7] J.M.Ortega和W.C.Rheinboldt,多变量非线性方程的迭代解,学术出版社,纽约,1970年·Zbl 0241.65046号
[8] F.A.Potra,关于求解非线性算子方程的1.839阶迭代算法,Numer。功能。分析。最佳。,7:1(1984–1985),第75–106页·Zbl 0556.65049号 ·doi:10.1080/01630568508816182
[9] F.A.Potra(1995年)。关于布伦特寻根方法的注释,载于《数值方法和误差界限》G.Alefeld和J.Herzberger主编,Akademie-Verlag,柏林,1996年,第188-197页·Zbl 0900.65149号
[10] A.Ralston和P.Rabinowitz,《数值分析第一课程》,McGraw-Hill,东京,1978年·Zbl 0408.65001号
[11] H.Schwetlick,Numerische Lösung nichtlinearer Gleichungen,Deutscher Verlag der Wissenschaften,柏林,1979年。
[12] T.Sunaga,区间代数理论及其在数值分析中的应用,载于RAAG回忆录II,Gakujutsu,Bunken Fukyu-Kai,1958年·Zbl 0176.13201号
[13] W.Völker,Effective Verbesserungen des Intervall-Newton-Verfahrens,Diplorabeit,Institute für Angewandte Mathematik,卡尔斯鲁厄大学,1995年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。