A new family of optimal eighth order methods with dynamics for nonlinear equations

We propose a simple yet efficient family of three-point iterative methods for solving nonlinear equations. Each method of the family requires four evaluations, namely three functions and one derivative, per full iteration and possesses eighth order of convergence. Thus, the family is optimal in the sense of Kung-Traub conjecture and has the efficiency index 1.682 which is better than that of Newton's and many other higher order methods. Various numerical examples are considered to check the performance and to verify the theoretical results. Computational results including the elapsed CPU-time, confirm the efficient and robust character of proposed technique. Moreover, the presented basins of attraction also confirm better performance of the methods as compared to other established methods in literature.

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

[2]  Miodrag S. Petkovic,et al.  Interpolatory multipoint methods with memory for solving nonlinear equations , 2011, Appl. Math. Comput..

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

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

[5]  Janak Raj Sharma,et al.  A family of modified Ostrowski methods with accelerated sixth order convergence , 2007, Appl. Math. Comput..

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

[7]  Alicia Cordero,et al.  Three-step iterative methods with optimal eighth-order convergence , 2011, J. Comput. Appl. Math..

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

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

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

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

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

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

[14]  Alicia Cordero,et al.  A family of modified Ostrowski's methods with optimal eighth order of convergence , 2011, Appl. Math. Lett..

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

[16]  Alicia Cordero,et al.  A family of iterative methods with sixth and seventh order convergence for nonlinear equations , 2010, Math. Comput. Model..

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

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

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

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

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

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

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

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

[25]  M. Matinfar,et al.  Three-step iterative methods with eighth-order convergence for solving nonlinear equations , 2013 .

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

[27]  A. Householder.  Solution of Equations and Systems of Equations (A. M. Ostrowski) , 1967 .

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

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

[30]  Ángel Alberto Magreñán,et al.  A new tool to study real dynamics: The convergence plane , 2013, Appl. Math. Comput..

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

[32]  Miquel Grau-Sánchez,et al.  Ostrowski type methods for solving systems of nonlinear equations , 2011, Appl. Math. Comput..

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

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

[35]  Young Hee Geum,et al.  A multi-parameter family of three-step eighth-order iterative methods locating a simple root , 2010, Appl. Math. Comput..

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

[37]  Qingbiao Wu,et al.  New family of seventh-order methods for nonlinear equations , 2008, Appl. Math. Comput..

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

[39]  José Luis Díaz-Barrero,et al.  An improvement to Ostrowski root-finding method , 2006, Appl. Math. Comput..

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