A modification of Newton method with third-order convergence

摘要

In this paper, we present a new modification of Newton method for solving non-linear equations. Analysis of convergence shows that the new method is cubically convergent. Per iteration the new method requires two evaluations of the function and one evaluation of its first derivative. Thus, the new method is preferable if the computational costs of the first derivative are equal or more than those of the function itself. Its practical utility is demonstrated by numerical examples. (c) 2006 Elsevier Inc. All rights reserved.