An optimal and efficient general eighth-order derivative free scheme for simple roots

Abstract The main motivation of this study is to present an optimal scheme in a general way that can be applied to any existing optimal multipoint fourth-order iterative scheme whose first substep employs Steffensen’s method or Steffensen like method to further produce optimal eighth-order iterative schemes. A rational function approximation approach is used in the construction of proposed scheme. In addition, we also discussed the theoretical and computational properties of our scheme. Each member of the presented scheme satisfies the optimality conjecture for multipoint iterative methods without memory which was given by Kung and Traub in 1970. Finally, we also concluded on the basis of obtained numerical results that our methods have faster convergence in contrast to the existing methods of same order because they have minimum residual errors, minimum error difference between two consecutive iterations and minimum asymptotic error constants corresponding to the considered test function.

[1]  Janak Raj Sharma,et al.  An efficient family of weighted-Newton methods with optimal eighth order convergence , 2014, Appl. Math. Lett..

[2]  Jingya Li,et al.  An optimal Steffensen-type family for solving nonlinear equations , 2011, Appl. Math. Comput..

[3]  Peng Zhao,et al.  A family of fourth-order Steffensen-type methods with the applications on solving nonlinear ODEs , 2011, Appl. Math. Comput..

[4]  J. R. Sharma.  A family of third-order methods to solve nonlinear equations by quadratic curves approximation , 2007, Appl. Math. Comput..

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

[6]  Changbum Chun.  A one-parameter family of third-order methods to solve nonlinear equations , 2007, Appl. Math. Comput..

[7]  R. Thukral.  Eighth-Order Iterative Methods without Derivatives for Solving Nonlinear Equations , 2011 .

[8]  Hongmin Ren,et al.  A class of two-step Steffensen type methods with fourth-order convergence , 2009, Appl. Math. Comput..

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

[10]  Nazir Ahmad Mir,et al.  Some quadrature based three-step iterative methods for non-linear equations , 2007, Appl. Math. Comput..

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

[12]  George Adomian,et al.  On the solution of algebraic equations by the decomposition method , 1985 .

[13]  Changbum Chun,et al.  Iterative methods improving newton's method by the decomposition method , 2005 .

[14]  Alicia Cordero,et al.  A class of Steffensen type methods with optimal order of convergence , 2011, Appl. Math. Comput..

[15]  Fazlollah Soleymani,et al.  Optimal Steffensen-type methods with eighth order of convergence , 2011, Comput. Math. Appl..

[16]  Alicia Cordero,et al.  Steffensen type methods for solving nonlinear equations , 2012, J. Comput. Appl. Math..

[17]  Saeid Abbasbandy,et al.  Improving Newton-Raphson method for nonlinear equations by modified Adomian decomposition method , 2003, Appl. Math. Comput..

[18]  Ramandeep Behl,et al.  A new family of Schröder's method and its variants based on power means for multiple roots of nonlinear equations , 2010 .

[19]  Yitian Li,et al.  A modification of Newton method with third-order convergence , 2006, Appl. Math. Comput..

[20]  M. Frontini,et al.  Some variant of Newton's method with third-order convergence , 2003, Appl. Math. Comput..

[21]  Fazlollah Soleymani,et al.  Finding the solution of nonlinear equations by a class of optimal methods , 2012, Comput. Math. Appl..

[22]  Yitian Li,et al.  A composite fourth-order iterative method for solving non-linear equations , 2007, Appl. Math. Comput..

[23]  Yitian Li,et al.  A family of fifth-order iterations composed of Newton and third-order methods , 2007, Appl. Math. Comput..

[24]  Sukhjit Singh Dhaliwal,et al.  On method of osculating circle for solving nonlinear equations , 2006, Appl. Math. Comput..

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

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

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

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

[29]  Sukhjit Singh Dhaliwal,et al.  Simple geometric constructions of quadratically and cubically convergent iterative functions to solve nonlinear equations , 2007, Numerical Algorithms.

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

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

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

[33]  Y. Cherruault,et al.  Convergence of Adomian's method applied to nonlinear equations , 1994 .

[34]  Donald Nudds,et al.  The Use of Rational Functions in the Iterative Solution of Equations on a Digital Computer , 1965, Computer/law journal.

[35]  Trond Steihaug,et al.  Algorithm for forming derivative-free optimal methods , 2013, Numerical Algorithms.

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

[37]  Puneet Gupta,et al.  Improved King's methods with optimal order of convergence based on rational approximations , 2013, Appl. Math. Lett..

[38]  Vinay Kanwar.  A family of third-order multipoint methods for solving nonlinear equations , 2006, Appl. Math. Comput..

[39]  Fazlollah Soleymani,et al.  Some modifications of King's family with optimal eighth order of convergence , 2012, Math. Comput. Model..

[40]  Sanjeev Kumar,et al.  On some modified families of multipoint iterative methods for multiple roots of nonlinear equations , 2012, Appl. Math. Comput..

[41]  Peng Zhao,et al.  A variant of Steffensen's method of fourth-order convergence and its applications , 2010, Appl. Math. Comput..

[42]  Changbum Chun.  A geometric construction of iterative functions of order three to solve nonlinear equations , 2007, Comput. Math. Appl..