Modified Ostrowski's method with eighth-order convergence and high efficiency index

Abstract In this paper, based on Newton’s method, we derive a modified Ostrowski’s method with an eighth-order convergence for solving the simple roots of nonlinear equations by Hermite interpolation methods. Per iteration this method requires three evaluations of the function and one evaluation of its first derivative, which implies that the efficiency index of the developed method is 1.682, which is optimal according to Kung and Traub’s conjecture Kung and Traub (1974) [2] . Numerical comparisons are made to show the performance of the derived method, as shown in the illustrative examples.

[1]  Yitian Li,et al.  The improvements of Chebyshev-Halley methods with fifth-order convergence , 2007, Appl. Math. Comput..

[2]  Yitian Li,et al.  An improvement of the Jarratt method , 2007, Appl. Math. Comput..

[3]  Ahmet Yasar Özban,et al.  Some new variants of Newton's method , 2004, Appl. Math. Lett..

[4]  Qingbiao Wu,et al.  A new family of eighth-order iterative methods for solving nonlinear equations , 2009, Appl. Math. Comput..

[5]  Yitian Li,et al.  A variant of Jarratt method with sixth-order convergence , 2008, Appl. Math. Comput..

[6]  Sunethra Weerakoon,et al.  A variant of Newton's method with accelerated third-order convergence , 2000, Appl. Math. Lett..

[7]  Xia Wang,et al.  Eighth-order methods with high efficiency index for solving nonlinear equations , 2010, Appl. Math. Comput..

[8]  H. T. Kung,et al.  Optimal Order of One-Point and Multipoint Iteration , 1974, JACM.

[9]  Changbum Chun,et al.  A fifth-order iterative method for solving nonlinear equations , 2007, Appl. Math. Comput..

[10]  Qingbiao Wu,et al.  Three-step iterative methods with eighth-order convergence for solving nonlinear equations , 2009 .

[11]  Xiuhua Wang,et al.  Some eighth-order root-finding three-step methods , 2010 .

[12]  Jisheng Kou,et al.  Some new sixth-order methods for solving non-linear equations , 2007, Appl. Math. Comput..

[13]  Xia Wang,et al.  Two new families of sixth-order methods for solving non-linear equations , 2009, Appl. Math. Comput..

[14]  W. Gautschi.  Numerical analysis: an introduction , 1997 .

[15]  Changbum Chun,et al.  Some fourth-order iterative methods for solving nonlinear equations , 2008, Appl. Math. Comput..

[16]  Yitian Li,et al.  Modified Chebyshev-Halley methods with sixth-order convergence , 2007, Appl. Math. Comput..

[17]  Changbum Chun,et al.  Construction of third-order modifications of Newton's method , 2007, Appl. Math. Comput..

[18]  Xiuhua Wang,et al.  Some variants of Ostrowski's method with seventh-order convergence , 2007 .

[19]  Changbum Chun,et al.  Some higher-order modifications of Newton's method for solving nonlinear equations , 2008 .

[20]  Changbum Chun,et al.  Computers and Mathematics with Applications , 2022 .

[21]  Changbum Chun,et al.  Some sixth-order variants of Ostrowski root-finding methods , 2007, Appl. Math. Comput..

[22]  R. Thukral,et al.  Introduction to a Newton-type method for solving nonlinear equations , 2008, Appl. Math. Comput..

[23]  A. Ostrowski.  Solution of equations in Euclidean and Banach spaces , 1973 .

[24]  Changbum Chun,et al.  Some improvements of Jarratt's method with sixth-order convergence , 2007, Appl. Math. Comput..

[25]  Changbum Chun,et al.  Some second-derivative-free variants of super-Halley method with fourth-order convergence , 2008, Appl. Math. Comput..

[26]  Miodrag S. Petkovic,et al.  A family of three-point methods of optimal order for solving nonlinear equations , 2010, J. Comput. Appl. Math..