Modified Newton's method with third-order convergence and multiple roots

作者:

Highlights:

摘要

In recent papers (Appl. Math. Comput. 140 (2003) 419–426; Appl. Math. Lett. 13 (2000) 87–93) a new modification of the Newton's method (mNm) which produces iterative methods with order of convergence three have been proposed. Here we study the order of convergence of such methods when we have multiple roots. We prove that the order of convergence of the mNm go down to one but, when the multiplicity p is known, it may be rised up to two by using two different types of correction. When p is unknown we show that the two most efficient methods in the family of the mNm converge faster than the classical Newton's method.

论文关键词:primary 65H05,secondary 65D32,Newton's formula,Third-order convergence,Function evaluations,Multiple roots

论文评审过程:Received 1 February 2002, Revised 20 June 2002, Available online 9 May 2003.

论文官网地址:https://doi.org/10.1016/S0377-0427(02)00920-2