Improved Chebyshev-Halley methods with sixth and eighth order convergence

We present a second derivative free family of modified Chebyshev-Halley methods with increasing order of convergence for solving nonlinear equations. The idea is based on the recent development by Li et al. (2014). Analysis of convergence shows that the family possesses at least sixth order of convergence. In a particular case even eighth order of convergence is achieved. Per iteration each method of the family requires four evaluations, namely three functions and one first derivative. That means, the eighth order method is optimal in the sense of Kung-Traub hypothesis. Numerical tests are performed, which confirm the theoretical results regarding order of convergence and efficiency of the new methods.

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

[2]  Ioannis K. Argyros,et al.  A note on the Halley method in Banach spaces , 1993 .

[3]  Changbum Chun,et al.  On optimal fourth-order iterative methods free from second derivative and their dynamics , 2012, Appl. Math. Comput..

[4]  Miguel Ángel Hernández,et al.  An acceleration of Newton's method: Super-Halley method , 2001, Appl. Math. Comput..

[5]  Miodrag S. Petkovic,et al.  Construction of optimal order nonlinear solvers using inverse interpolation , 2010, Appl. Math. Comput..

[6]  Yitian Li,et al.  Modified Chebyshev's method free from second derivative for non-linear equations , 2007, Appl. Math. Comput..

[7]  J. M. Gutiérrez,et al.  A family of Chebyshev-Halley type methods in Banach spaces , 1997, Bulletin of the Australian Mathematical Society.

[8]  Beny Neta,et al.  Multipoint Methods for Solving Nonlinear Equations , 2012 .

[9]  Beong In Yun,et al.  A non-iterative method for solving non-linear equations , 2008, Appl. Math. Comput..

[10]  J. Traub.  Iterative Methods for the Solution of Equations , 1982 .

[11]  M. K. Jain.  Fifth order implicit multipoint method for solving equations , 1985 .

[12]  José Antonio Ezquerro,et al.  On Halley-type iterations with free second derivative , 2004 .

[13]  Beny Neta,et al.  A sixth-order family of methods for nonlinear equations , 1979 .

[14]  Changbum Chun,et al.  Certain improvements of Newton's method with fourth-order convergence , 2009, Appl. Math. Comput..

[15]  P. Jarratt.  Some fourth order multipoint iterative methods for solving equations , 1966 .

[16]  Beny Neta,et al.  On a family of multipoint methods for non-linear equations , 1981 .

[17]  Changbum Chun.  Some second-derivative-free variants of Chebyshev-Halley methods , 2007, Appl. Math. Comput..

[18]  Ping Liu,et al.  An improvement of Chebyshev-Halley methods free from second derivative , 2014, Appl. Math. Comput..

[19]  J. M. Guti errez,et al.  An acceleration of Newton's method: Super-Halley method q , 2001 .

[20]  Miodrag S. Petkovic,et al.  On a General Class of Multipoint Root-Finding Methods of High Computational Efficiency , 2010, SIAM J. Numer. Anal..

[21]  J. M. Gutiérrez,et al.  Geometric constructions of iterative functions to solve nonlinear equations , 2003 .

[22]  D. B. Popovski,et al.  A family of one-point iteration formulae for finding roots , 1980 .

[23]  Danfu Han,et al.  The construction of rational iterative methods for solving nonlinear equations , 2008, Appl. Math. Comput..

[24]  P. Jarratt.  Some efficient fourth order multipoint methods for solving equations , 1969 .

[25]  Miodrag S. Petković,et al.  A family of optimal three-point methods for solving nonlinear equations using two parametric functions , 2011, Appl. Math. Comput..

[26]  Stephen Wolfram,et al.  The Mathematica Book , 1996 .

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

[28]  L. Jay,et al.  A Note on Q-order of Convergence , 2001 .

[29]  Xiao-Rui Wang,et al.  Modifications of higher-order convergence for solving nonlinear equations , 2011, J. Comput. Appl. Math..

[30]  Changbum Chun,et al.  A new sixth-order scheme for nonlinear equations , 2012, Appl. Math. Lett..

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