Higher-order derivative-free families of Chebyshev-Halley type methods with or without memory for solving nonlinear equations

Abstract In this paper, we present two new derivative-free families of Chebyshev–Halley type methods for solving nonlinear equations numerically. Both families require only three and four functional evaluations to achieve optimal fourth and eighth orders of convergence. Furthermore, accelerations of convergence speed are attained by suitable variation of a free parameter in each iterative step. The self-accelerating parameter is estimated from the current and previous iteration. This self-accelerating parameter is calculated using Newton’s interpolation polynomial of third and fourth degrees. Consequently, the R -orders of convergence are increased from 4 to 6 and 8 to 12, respectively, without any additional functional evaluation. The results require high-order derivatives reaching up to the eighth derivative. That is why we also present an alternative approach using only the first or at most the fourth derivative. We also obtain the radius of convergence and computable error bounds on the distances involved. Numerical experiments and the comparison of the existing robust methods are included to confirm the theoretical results and high computational efficiency. In particular, we consider a concrete variety of real life problems coming from different disciplines e.g., Kepler’s equation of motion, Planck’s radiation law problem, fractional conversion in a chemical reactor, the trajectory of an electron in the air gap between two parallel plates, Van der Waal’s equation which explains the behavior of a real gas by introducing in the ideal gas equations, in order to check the applicability and effectiveness of our proposed methods.

[1]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[2]  Cayley Desiderata and Suggestions: No. 3.The Newton-Fourier Imaginary Problem , 1879 .

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

[4]  Ramandeep Behl,et al.  A family of second derivative free fourth order continuation method for solving nonlinear equations , 2017, J. Comput. Appl. Math..

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

[6]  Stefan Siegmund,et al.  Solving nonlinear equations by a derivative-free form of the King’s family with memory , 2014 .

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

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

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

[10]  Alicia Cordero,et al.  A class of optimal eighth-order derivative-free methods for solving the Danchick-Gauss problem , 2014, Appl. Math. Comput..

[11]  Fazlollah Soleymani An efficient and stable Newton-type iterative method for computing generalized inverse AT,S(2)$A_{T,S}^{(2)}$ , 2014, Numerical Algorithms.

[12]  Tie Zhang,et al.  Efficient two-step derivative-free iterative methods with memory and their dynamics , 2016, Int. J. Comput. Math..

[13]  F. Khaksar Haghani,et al.  A New High-Order Stable Numerical Method for Matrix Inversion , 2014, TheScientificWorldJournal.

[14]  Miodrag S. Petkovic,et al.  Derivative free two-point methods with and without memory for solving nonlinear equations , 2010, Appl. Math. Comput..

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

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

[17]  Taher Lotfi,et al.  Potra-Pták Iterative Method with Memory , 2014 .

[18]  S. Amat,et al.  Dynamics of the King and Jarratt iterations , 2005 .

[19]  Ioannis K. Argyros,et al.  On the convergence of an optimal fourth-order family of methods and its dynamics , 2015, Appl. Math. Comput..

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

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

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

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

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

[25]  Divya Jain,et al.  Families of Newton-like methods with fourth-order convergence , 2013, Int. J. Comput. Math..

[26]  G. Schulz Iterative Berechung der reziproken Matrix , 1933 .

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

[28]  B. Bradie A Friendly Introduction to Numerical Analysis , 2003 .

[29]  Mordechai Shacham,et al.  Numerical solution of constrained non‐linear algebraic equations , 1986 .

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

[31]  Puneet Gupta,et al.  Some efficient derivative free methods with memory for solving nonlinear equations , 2012, Appl. Math. Comput..

[32]  Alicia Cordero,et al.  On the Design of Optimal Iterative Methods for Solving Nonlinear Equations , 2016 .