An optimal reconstruction of Chebyshev-Halley type methods for nonlinear equations having multiple zeros

Abstract Establishment of a new optimal higher-order iterative scheme for multiple zeros with known multiplicity ( m ≥ 1 ) of univariate function is one of the hard and demanding task in the area of computational mathematics and numerical analysis. We write this paper with the aim to propose a new higher-order reconstruction of Chebyshev–Halley type iteration functions for multiple zeros in a simple way. Minimum order of convergence of our scheme is seven and maximum reaches to eight without using any extra functional evaluation. With regard to computational cost, each member of our scheme needs four functional evaluations at each step. So, the maximum efficiency index of our scheme is 1.6818 for β = 1 . In addition, we thoroughly study the convergence analysis which confirms the theoretical order of convergence. Moreover, we check the efficiency and compare them to the existing ones on four real life problems namely, fractional conversion, chemical engineering, continuous stirred tank reactor and eigen value problems and two well-known academic problems. Finally, we confirm on the basis of obtained results that our methods have better residual error, errors between two consecutive iterations and stable computational order of convergence as compared to the other existing ones.

[1]  Beny Neta,et al.  High-order nonlinear solver for multiple roots , 2008, Comput. Math. Appl..

[2]  Changbum Chun.  Some variants of Chebyshev-Halley methods free from second derivative , 2007, Appl. Math. Comput..

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

[4]  Zhou Xiao-jian.  Modified Chebyshev–Halley methods free from second derivative , 2008 .

[5]  Janak Raj Sharma,et al.  Improved Chebyshev-Halley methods with sixth and eighth order convergence , 2015, Appl. Math. Comput..

[6]  J. R. Sharma,et al.  A composite third order Newton-Steffensen method for solving nonlinear equations , 2005, Appl. Math. Comput..

[7]  Alicia Cordero,et al.  Variants of Newton's Method using fifth-order quadrature formulas , 2007, Appl. Math. Comput..

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

[9]  Young Hee Geum,et al.  A sixth-order family of three-point modified Newton-like multiple-root finders and the dynamics behind their extraneous fixed points , 2016, Appl. Math. Comput..

[10]  Ramandeep Behl,et al.  Higher-order efficient class of Chebyshev-Halley type methods , 2016, Appl. Math. Comput..

[11]  Beny Neta,et al.  New third order nonlinear solvers for multiple roots , 2008, Appl. Math. Comput..

[12]  Yongzhong Song,et al.  Constructing higher-order methods for obtaining the multiple roots of nonlinear equations , 2011, J. Comput. Appl. Math..

[13]  Beny Neta,et al.  A new family of higher order methods for solving equations , 1983 .

[14]  Changbum Chun,et al.  A third-order modification of Newton's method for multiple roots , 2009, Appl. Math. Comput..

[15]  Changbum Chun.  Some second-derivative-free variants of Chebyshev-Halley methods , 2007, Appl. Math. Comput..

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

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

[18]  B. V. Shabat,et al.  Introduction to complex analysis Part II. Functions of several variables , 1992 .

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

[20]  Ramandeep Behl,et al.  An optimal scheme for multiple roots of nonlinear equations with eighth-order convergence , 2018, Journal of Mathematical Chemistry.

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

[22]  Yitian Li,et al.  Modified Chebyshev's method free from second derivative for non-linear equations , 2007, Appl. Math. Comput..

[23]  Changbum Chun,et al.  Computers and Mathematics with Applications , 2022 .

[24]  Rajni Sharma,et al.  Modified Chebyshev-Halley type method and its variants for computing multiple roots , 2012, Numerical Algorithms.

[25]  Alicia Cordero,et al.  On developing fourth-order optimal families of methods for multiple roots and their dynamics , 2015, Appl. Math. Comput..

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

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

[28]  J. D. Seader,et al.  Application of interval Newton's method to chemical engineering problems , 1995, Reliab. Comput..

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

[30]  Yitian Li,et al.  Modified Chebyshev-Halley methods with sixth-order convergence , 2007, Appl. Math. Comput..

[31]  L. Hörmander,et al.  An introduction to complex analysis in several variables , 1973 .

[32]  Fazlollah Soleymani,et al.  On a numerical technique for finding multiple zeros and its dynamic , 2013 .

[33]  Fazlollah Soleymani,et al.  Computing multiple zeros using a class of quartically convergent methods , 2013 .

[34]  Ramandeep Behl,et al.  An Optimal Eighth-Order Scheme for Multiple Zeros of Univariate Functions , 2017, International Journal of Computational Methods.

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

[36]  Beny Neta,et al.  Extension of Murakami's high-order non-linear solver to multiple roots , 2010, Int. J. Comput. Math..

[37]  Beny Neta,et al.  A higher order method for multiple zeros of nonlinear functions , 1983 .

[38]  Beny Neta,et al.  Author's Personal Copy Computers and Mathematics with Applications Some Fourth-order Nonlinear Solvers with Closed Formulae for Multiple Roots , 2022 .

[39]  M. Shacham.  An improved memory method for the solution of a nonlinear equation , 1989 .

[40]  Changbum Chun,et al.  New families of nonlinear third-order solvers for finding multiple roots , 2009, Comput. Math. Appl..

[41]  Ioannis K. Argyros,et al.  Journal of Computational and Applied Mathematics on the Semilocal Convergence of Efficient Chebyshev–secant-type Methods , 2022 .

[42]  Alicia Cordero,et al.  A stable class of improved second-derivative free Chebyshev-Halley type methods with optimal eighth order convergence , 2015, Numerical Algorithms.

[43]  Eulalia Martínez,et al.  Determination of multiple roots of nonlinear equations and applications , 2015, Journal of Mathematical Chemistry.

[44]  Young Hee Geum,et al.  Constructing a family of optimal eighth-order modified Newton-type multiple-zero finders along with the dynamics behind their purely imaginary extraneous fixed points , 2018, J. Comput. Appl. Math..

[45]  Changbum Chun,et al.  Basin attractors for various methods for multiple roots , 2012, Appl. Math. Comput..

[46]  Sergio Amat,et al.  A modified Chebyshev's iterative method with at least sixth order of convergence , 2008, Appl. Math. Comput..

[47]  Navid Mostoufi,et al.  Numerical Methods for Chemical Engineers with MATLAB Applications with Cdrom , 1999 .

[48]  L. Ahlfors.  Complex Analysis , 1979 .

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

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

[51]  Young Hee Geum,et al.  A class of two-point sixth-order multiple-zero finders of modified double-Newton type and their dynamics , 2015, Appl. Math. Comput..

[52]  Rajinder Thukral,et al.  Introduction to Higher-Order Iterative Methods for Finding Multiple Roots of Nonlinear Equations , 2013 .