An Optimal Eighth-Order Scheme for Multiple Zeros of Univariate Functions

We construct an optimal eighth-order scheme which will work for multiple zeros with multiplicity [Formula: see text], for the first time. Earlier, the maximum convergence order of multi-point iterative schemes was six for multiple zeros in the available literature. So, the main contribution of this study is to present a new higher-order and as well as optimal scheme for multiple zeros for the first time. In addition, we present an extensive convergence analysis with the main theorem which confirms theoretically eighth-order convergence of the proposed scheme. Moreover, we consider several real life problems which contain simple as well as multiple zeros in order to compare with the existing robust iterative schemes. Finally, we conclude on the basis of obtained numerical results that our iterative methods perform far better than the existing methods in terms of residual error, computational order of convergence and difference between the two consecutive iterations.

[1]  Xia Wang,et al.  New eighth-order iterative methods for solving nonlinear equations , 2010 .

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

[3]  Rajni Sharma,et al.  Modified Jarratt method for computing multiple roots , 2010, Appl. Math. Comput..

[4]  Xin Chen,et al.  Families of third and fourth order methods for multiple roots of nonlinear equations , 2013, Appl. Math. Comput..

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

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

[7]  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..

[8]  Alicia Cordero,et al.  An optimal fourth-order family of methods for multiple roots and its dynamics , 2015, Numerical Algorithms.

[9]  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 .

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

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

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

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

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

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

[16]  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..

[17]  Liao Xiangke,et al.  A new fourth-order iterative method for finding multiple roots of nonlinear equations , 2009 .

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

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

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