ACCELERATED CONVERGENCE IN NEWTON METHOD

被引：68

作者：

GERLACH, J

机构：

[1] Radford Univ, Radford, VA

来源：

SIAM REVIEW | 1994年 / 36卷 / 02期

关键词：

NEWTON METHOD; RATE OF CONVERGENCE;

D O I：

10.1137/1036057

中图分类号：

O29 [应用数学];

学科分类号：

070104 [应用数学];

摘要：

Newton's Method is based on a linear approximation of the function whose Toots are to be determined taken at the current point, and the resulting algorithm is known to converge quadratically. In a procedure to increase the rate of convergence the author modifies the target function in such a way that Newton's Method applied to the modified function will yield a faster rate of convergence.

引用

页码：272 / 276

页数：5