A stable class of improved second-derivative free Chebyshev-Halley type methods with optimal eighth order convergence

In this paper, we present a uniparametric family of modified Chebyshev-Halley type methods with optimal eighth-order of convergence. In terms of computational cost, each member of the family requires only four functional evaluations per step, and hence is optimal in the sense of Kung-Traub conjecture. Moreover, in order to have additional information to choose some elements of the class, in particular some stable enough, we use complex dynamics tools to analyze their stability. Then, some ranges of values of the parameter are found to be avoided but we show that the region of stable members of this family is vast. It is found by way of illustration that these proposed methods are very useful in high precision computations.

[1]  Alicia Cordero,et al.  Study of iterative methods through the Cayley Quadratic Test , 2016, J. Comput. Appl. Math..

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

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

[4]  Changbum Chun,et al.  A new optimal eighth-order family of iterative methods for the solution of nonlinear equations , 2013, Appl. Math. Comput..

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

[6]  S. Amat,et al.  Review of some iterative root-finding methods from a dynamical point of view , 2004 .

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

[8]  Changbum Chun,et al.  Basin attractors for various methods , 2011, Appl. Math. Comput..

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

[10]  Alicia Cordero,et al.  A stable family with high order of convergence for solving nonlinear equations , 2015, Appl. Math. Comput..

[11]  Changbum Chun,et al.  Corrigendum to "Basins of attraction for optimal eighth-order methods to find simple roots of nonlinear equations" , 2014, Appl. Math. Comput..

[12]  H. Hussein,et al.  The Dynamics of Newton's Method on Complex Quartic Polynomial , 2012 .

[13]  Alicia Cordero,et al.  Chaos in King's iterative family , 2013, Appl. Math. Lett..

[14]  P. Blanchard.  Complex analytic dynamics on the Riemann sphere , 1984 .

[15]  Zhoushun Zheng,et al.  A dimension by dimension splitting immersed interface method for heat conduction equation with interfaces , 2014, J. Comput. Appl. Math..

[16]  Alicia Cordero,et al.  Dynamics of a family of Chebyshev-Halley type methods , 2012, Appl. Math. Comput..

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

[18]  M. Petkovic,et al.  Two-point methods , 2013 .

[19]  J. L. Varona,et al.  Graphic and numerical comparison between iterative methods , 2002 .

[20]  R. F. King.  A Family of Fourth Order Methods for Nonlinear Equations , 1973 .

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

[22]  Alicia Cordero,et al.  Drawing Dynamical and Parameters Planes of Iterative Families and Methods , 2013, TheScientificWorldJournal.

[23]  Miguel Ángel Hernández,et al.  Dynamics of a new family of iterative processes for quadratic polynomials , 2010, J. Comput. Appl. Math..

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

[25]  Sergio Amat,et al.  On two families of high order Newton type methods , 2012, Appl. Math. Lett..

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