Creator:

Singh Manoj Kumar

Tags:

Newton's method, iteration function, order of convergence, function evaluations, efficiency index

Abstract:

A new variant of Newton's method based on contra harmonic mean has been developed and its convergence properties have been discussed. The order of convergence of the proposed method is six. Starting with a suitably chosen x0, the method generate sa sequence of iterates converging to the root. The convergence analysis is provided to establish its sixth order of convergence. In terms of computational cost, it requires evaluations of only two functions and two first order derivatives per iteration. This implies that efficiency index of our method is 1.5651. The proposed method is comparable with the methods of Parhi, and Gupta [15] and that of Kou and Li [8]. It does not require the evaluation of the second order derivative of the given function as required in the family of Chebyshev-Halley type methods. The efficiency of the method is tested on a number of numerical examples. It is observed that our method takes lesser number of iterations than Newton’s method and the other third order variants of Newton´s method. In comparison with the sixth order methods, it behaves either similarly or better for the examples considered.

Place of publishing:

Poznań

Publisher:

OWN

Date accepted:

2009.12.10

Date submitted:

2009.10.30

Date issued:

2009.12.30

Date modified:

2009.12.05

Resource Type:

artykuł

Format:

application/pdf

Language:

eng