Eighth order family of iterative methods for nonlinear equations and their basins of attraction

Abstract We present a new family of eighth order methods for solving nonlinear equations. The order of convergence of the considered methods is proved and corresponding asymptotic error constants are expressed in terms of four parameters. Numerical examples, obtained using Mathematica with high precision arithmetic, demonstrate convergence and efficacy of our family of methods. For some combinations of parameter values, the new eighth order methods produce very good results on tested examples compared to the results produced by some of the eighth order methods existing in the related literature. An exploration of the relevant dynamics of the proposed methods is presented along with illustrative basins of attraction for various polynomials.

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

[2]  Vinay Kanwar,et al.  An Optimal Eighth-Order Derivative-Free Family of Potra-Pták's Method , 2015, Algorithms.

[3]  Alicia Cordero,et al.  New modifications of Potra-Pták's method with optimal fourth and eighth orders of convergence , 2010, J. Comput. Appl. Math..

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

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

[6]  Xia Wang,et al.  Modified Ostrowski's method with eighth-order convergence and high efficiency index , 2010, Appl. Math. Lett..

[7]  Djordje Herceg,et al.  Third-order modifications of Newton's method based on Stolarsky and Gini means , 2013, J. Comput. Appl. Math..

[8]  Young Ik Kim,et al.  An optimal eighth-order class of three-step weighted Newton's methods and their dynamics behind the purely imaginary extraneous fixed points , 2018, Int. J. Comput. Math..

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

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

[11]  Ramandeep Behl,et al.  Some novel and optimal families of King's method with eighth and sixteenth-order of convergence , 2017, J. Comput. Appl. Math..

[12]  Djordje Herceg,et al.  Means based modifications of Newton's method for solving nonlinear equations , 2013, Appl. Math. Comput..

[13]  R. Thukral.  A new eighth-order iterative method for solving nonlinear equations , 2010, Appl. Math. Comput..

[14]  Fazlollah Soleymani,et al.  Two new classes of optimal Jarratt-type fourth-order methods , 2012, Appl. Math. Lett..

[15]  Changbum Chun,et al.  Comparative study of eighth-order methods for finding simple roots of nonlinear equations , 2017, Numerical Algorithms.

[16]  Jisheng Kou,et al.  On Chebyshev-Halley methods with sixth-order convergence for solving non-linear equations , 2007, Appl. Math. Comput..

[17]  D. K. Gupta,et al.  A sixth order method for nonlinear equations , 2008, Appl. Math. Comput..

[18]  Janak Raj Sharma,et al.  A new family of optimal eighth order methods with dynamics for nonlinear equations , 2016, Appl. Math. Comput..

[19]  Djordje Herceg,et al.  A family of methods for solving nonlinear equations , 2015, Appl. Math. Comput..

[20]  Herbert H. H. Homeier.  On Newton-type methods with cubic convergence , 2005 .

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

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

[23]  Qingbiao Wu,et al.  New variants of Jarratt’s method with sixth-order convergence , 2009, Numerical Algorithms.

[24]  Yasir Khan,et al.  A new general eighth-order family of iterative methods for solving nonlinear equations , 2012, Appl. Math. Lett..

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

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

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