主题
Search

施罗德方法


用于寻找单变量非线性函数根的两类方程。“B”类方法更稳健,可用于退化多重根的邻域,同时仍能保证收敛速度。几乎所有其他求根方法都可以被认为是施罗德方法的特例。豪斯霍尔德曾幽默地声称,通过查找是否引用了施罗德的论文,可以快速评估关于求根的论文;如果缺少参考文献,那么这篇论文可能只是重新发现了施罗德的结果 (Stewart 1993)。

“A”方法的一个版本是通过将牛顿法应用于 f/f^' 得到,

 x_(n+1)=x_n-(f(x_n)f^'(x_n))/([f^'(x_n)]^2-f(x_n)f^('')(x_n))

(Scavo and Thoo 1995)。


另请参阅

牛顿法

使用 Wolfram|Alpha 探索

参考文献

Householder, A. S. The Numerical Treatment of a Single Nonlinear Equation. New York: McGraw-Hill, 1970.Scavo, T. R. 和 Thoo, J. B. "On the Geometry of Halley's Method." Amer. Math. Monthly 102, 417-426, 1995.Schröder, E. "Über unendlich viele Algorithmen zur Auflösung der Gleichungen." Math. Ann. 2, 317-365, 1870.Stewart, G. W. "On Infinitely Many Algorithms for Solving Equations." 施罗德原始论文的英文翻译。 College Park, MD: University of Maryland, Institute for Advanced Computer Studies, Department of Computer Science, 1993. http://citeseer.nj.nec.com/93609.html.

在 Wolfram|Alpha 中引用

施罗德方法

引用为

Weisstein, Eric W. "施罗德方法。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/SchroedersMethod.html

主题分类