主题
Search

Maehly 程序


一种寻找的方法,其定义为

 P_j(x)=(P(x))/((x-x_1)...(x-x_j)),
(1)

因此导数为

 P_j^'(x)=(P^'(x))/((x-x_1)...(x-x_j))-(P(x))/((x-x_1)...(x-x_j))sum_(i=1)^j(x-x_i)^(-1).
(2)

那么牛顿法的一个步骤可以写成

 x_(k+1)=x_k-(P(x_k))/(P^'(x_k)-P(x_k)sum_(i=1)^(j)(x_k-x_i)^(-1)).
(3)

另请参阅

穆勒法

使用 Wolfram|Alpha 探索

参考文献

Bauer, F. L. 和 Stoer, J. "Algorithm 105: Newton Maehly." J. CACM 5, 387-388, 1962.Maehly, H. J. "Zur iterativen Auflösung algebraischer Gleichungen." Z. Angew. Math. Mech. 5, 260-263, 1954.Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; 和 Vetterling, W. T. FORTRAN 数值方法:科学计算的艺术,第二版 Cambridge, England: Cambridge University Press, pp. 371-372, 1992.

在 Wolfram|Alpha 中被引用

Maehly 程序

请这样引用

Eric W. Weisstein "Maehly 程序。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MaehlysProcedure.html

主题分类