Finding roots of nonlinear functions f (x) = 0 by using iterative methods is a classical problem which has interesting applications in different branches of science, in particular, physics and engineering. Therefore, several numerical methods for approximating simple roots of nonlinear equations have been developed and analyzed by using various techniques based on iterative methods in the recent years. The second order Newton-Raphson’s method is one of the best-known iterative methods for finding approximate roots and it requires two evaluations for each iteration step, one evaluation of f and one of f′ [1, 2].
Kung and Traub  conjectured that no multi-point method without memory with n evaluations could have a convergence order larger than 2n–1. A multi-point method with convergence order 2n–1 is called optimal. The efficiency index provides a measure of the balance between those quantities, according to the formula p1/n, where p is the convergence order of the method and n is the number of function evaluations per iteration.
Many methods are described of which we note e.g. , [4-7]. Using inverse interpolation, Kung and Traub  constructed two general optimal classes without memory. Since then, there have been many attempts to construct optimal multi-point methods, utilizing e.g. weight functions [8-16].
In this paper, we construct a new class of optimal eight order of convergence based on Maheshwari’s method. This paper is organized as follows: Section 2 is devoted to the construction and convergence analysis of the new class. In Section 3, the new methods are compared with a closest competitor in a series of numerical examples. In addition, comparisons of the basin of attraction with other methods are illustrated in Section 3. Section 4 contains a short conclusion.
2 Description of the method and convergence analysis
2.1 Three-point method of optimal order of convergence
In this section we propose a new optimal three-point method based on Maheshwari’s method  for solving nonlinear equations. The Maheshwari’s method is given by (1)
where x0 is an initial approximation of x*. The convergence order of (1) is four with three functional evaluations per iteration such that this method is optimal. We intend to increase the order of convergence of method (1) by an additional Newton’s step. So we have (2)
Method (2) uses five function evaluations with order of convergence eight. Therefore, this method is not optimal. In order to decrease the number of function evaluations, we approximate f′ (zn) by an expression based on f (xn), f (yn), f(zn) and f′(xn). Therefore
and H(.) is a weight function which will be specified later, and .
We have (4)
where F (xn; yn; zn) and sn are defined as above.
2.2 Convergence analysis
In the following theorem we provide sufficient conditions on the weight function H(sn), which imply that method (4) has convergence order eight.
Assume that function f : D → ℝ is eight times continuously differentiable on an interval D ⊂ ℝ and has a simple zero x* ∈ D. Moreover, H is one time continuously differentiable. If the initial approximation x0 is sufficiently close to x* then the class defined by (4) converges to x* and the order of convergence is eight under the conditions
with the error term
where en := xn − x* for n ∈ ℕ and for k = 2, 3, ….
Choose the weight function H(sn) as: (12)
where F(xn, yn, zn) is evaluated by (3).
Choose the weight function H(sn) as: (14)
where F(xn, yn, zn) is evaluated by (3).
Choose the weight function H(sn) as: (16)
where F(xn, yn, Zn) is evaluated by (3).
We apply the new methods (13), (15) and (17) to several benchmark examples and compare them with the existing three-point methods which have the same convergence order r = 8 and the same computational efficiency index equal to , which is optimal for θ = 4 function evaluations per iteration [1, 2].
3 Numerical performance
The method by Bi et al.  is given by (18)
where and weight function (19)
If x0; x1, …, xn are points of D, the divided difference of order 1 can be expressed by
and in general, the divided difference of order n is obtained by
In addition, for x0 = x1 = … = xn = x, we write
The method by Chun and Lee  is given by (20)
with weight functions (21)
where and β, γ ∈ ℝ
The Sharma and Sharma method  is given by (22)
with weight function (23)
The three point method (4) is tested on a number of nonlinear equations. To obtain a high accuracy and avoid the loss of significant digits, we employed multi-precision arithmetic with 7000 significant decimal digits in the programming package of Mathematica 8 .
In order to test our proposed methods (13), (15) and (17), and also to compare them with the methods (18), (20) and (22), we compute the error and the approximated computational order of convergence (ACOC) that was introduced by Cordero et al. 
In Tables 1, 2, 3 and 4, the proposed methods (13), (15) and (17) with the methods (18), (20) and (22) have been tested on different nonlinear equations. It is clear that these methods are in accordance with the developed theory.
3.1 Graphical comparison by means of attraction basins
We have already observed that all methods converge if the initial guess is chosen suitably. From the numerical point of view, the dynamical behavior of the rational function associated with an iterative method gives us important information about convergence and stability. Therefore, we now investigate the stability region. In other words, we numerically approximate the domain of attraction of the zeros as a qualitative measure of stability. To answer the important question on the dynamical behavior of the algorithms, we investigate the dynamics of the new methods and compare them with common and well-performing methods from the literature. In the following, we recall some basic concepts such as basin of attraction. For more details one can consult [19-22].
Let G : ℂ → ℂ be a rational map on the complex plane. The orbit of a point z ∈ ℂ is defined as
A point z0 ∈ ℂ is called a periodic point with minimal period m if Gm(z0) = z0, where m is the smallest integer with this property. A periodic point with minimal period 1 is called a fixed point. Moreover, a point z0 is called attracting if |G′(z0)| < 1, repelling if |G′(z0)| > 1, and neutral otherwise. The Julia set of a nonlinear map G(z), denoted by J(G), is the closure of the set of its repelling periodic points. The complement of J(G) is the Fatou set F(G), where the basin of attraction of the different roots lie . For the dynamical point of view, in fact, we take a 256 X 256 grid of the square [−3,3] × [−3,3] ∈ ℂ and assign a color to each point z0 ∈ D according to the simple root to which the corresponding orbit of the iterative method starting from z0 converges, and we mark the point as black if the orbit does not converge to a root, in the sense that after at most 100 iterations it has a distance to any of the roots, which is larger than 10−3. In this way, we distinguish the attraction basins by their color for different methods.
We use the basins of attraction for comparing the iteration algorithms. The basin of attraction is a method to visually comprehend how an algorithm behaves as a function of the various starting points. In the following figures, the roots of each functions are drawn with a different color. In the basin of attractions, the number of iteration needed to achieve the solution is showed in darker or brighter colors. Black color denotes lack of convergences to any of the roots or convergence to the infinity.
We have tested several different examples, and the results on the performance of the tested methods were similar. Therefore we report the general observation here for test problems p1(z) = z2 − 1 with roots −1,1 and p2 (z) = z(z2 + 1) with roots 0, i, −i.
In Figures 1 and 2, basins of attractions of methods (13), (18), (20) and (22) with two test problems p1 (z) and p2(z) are illustrated from left to right respectively. As a result, in Figure 1 the basin of attraction of method (13) is similar to other methods, however in Figure 2, first two figures seem to produce larger basins of attraction than the last two figures.
We presented a new optimal class of three-point methods without memory for approximating a simple root of a given nonlinear equation. Our proposed methods use five function evaluations for each iteration. Therefore they support Kung and Traub’s conjecture. Numerical examples show that our methods work and can compete with other methods in the same class, as well as we used the basin of attraction for comparing the iteration algorithms.
The authors would like to express their appreciations from the MEDAlics, Research Centre at the University Dante Alighieri, Reggio Calabria, Italy for financial support.
Traub J.F., Iterative Methods for the Solution of Equations, Prentice Hall, Englewood Cliffs, N.J., 1964 Google Scholar
Ostrowski A.M., Solution of Equations and Systems of Equations, Academic Pres, New York, 1966 Google Scholar
Kung H.T., Traub J.F., Optimal order of one-point and multipoint iteration, J. Assoc. Comput. Mach., 1974, 21, 634-651 Google Scholar
Jarratt P., Some efficient fourth order multipoint methods for solving equations, BIT Numer. Math., 1969, 9, 119-124 Google Scholar
King R.F., A Family of Fourth Order Methods for Nonlinear Equations, SIAM J. Numer. Anal., 1973, 10, 876-879Google Scholar
Maheshwari A.K., A fourth-order iterative method for solving nonlinear equations, Appl. Math. Comput., 2009, 211, 383-391 Google Scholar
Bi W., Ren H., Wu Q., Three-step iterative methods with eighth-order convergence for solving nonlinear equations, J. Comput. Appl. Math., 2009, 225, 105-112 Google Scholar
Chun C., Lee M.Y., A new optimal eighth-order family of iterative methods for the solution of nonlinear equations, Appl. Math. Comput., 2013, 223, 506-519 Google Scholar
Petković M.S., Neta B., Petković L.D., Džunić J., Multipoint Methods for Solving Nonlinear Equations, Elsevier/Academic Press, Amsterdam, 2013Google Scholar
Lotfi T., Sharifi S., Salimi M., Siegmund S., A new class of three-point methods with optimal convergence order eight and its dynamics, Numer. Algor., 2015, 68, 261-288Google Scholar
Salimi M., Lotfi T., Sharifi S., Siegmund S., submitted for publication, Optimal Newton-Secant like methods without memory for solving nonlinear equations with its dynamics, 2016Google Scholar
Matthies G., Salimi M., Sharifi S., Varona J.L., submitted for publication, An optimal three-point eighth-order iterative method without memory for solving nonlinear equations with its dynamics, 2016Google Scholar
Sharifi S., Salimi M., Siegmund S., Lotfi T., A new class of optimal four-point methods with convergence order 16 for solving nonlinear equations, Math. Comput. Simulation, 2016, 119, 69-90Google Scholar
Sharifi S. Siegmund S., Salimi M., Solving nonlinear equations by a derivative-free form of the King’s family with memory, Calcolo, 2016, 53, 201-215Google Scholar
Sharma J.R., Sharma R., A new family of modified Ostrowski’s methods with accelerated eighth order convergence, Numer. Algor., 2010, 54, 445-458 Google Scholar
Hazrat R., Mathematica, A Problem-Centered Approach, Springer-Verlag, 2010 Google Scholar
Cordero A., Torregrosa J.R., Variants of Newton method using fifth-order quadrature formulas, Appl. Math. Comput., 2007, 190, 686-698 Google Scholar
Amat S., Busquier S., Plaza S., Dynamics of the King and Jarratt iterations, Aequationes Math., 2005, 69, 212-223 Google Scholar
Neta B., Chun C., Scott M., Basin of attractions for optimal eighth order methods to find simple roots of nonlinear equations, Appl. Math. Comput., 2014, 227, 567-592Google Scholar
Varona J.L., Graphic and numerical comparison between iterative methods, Math. Intelligencer, 2002, 24, 37-46Google Scholar
Vrscay E.R., Gilbert W.J., Extraneous fixed points, basin boundaries and chaotic dynamics for Schroder and Konig rational iteration functions, Numer. Math., 1988, 52, 1-16 Google Scholar
Babajee D.K.R., Cordero A., Soleymani F., Torregrosa J.R., On improved three-step schemes with high efficiency index and their dynamics, Numer. Algor., 2014, 65, 153-169 Google Scholar
About the article
Published Online: 2016-07-08
Published in Print: 2016-01-01
Citation Information: Open Mathematics, Volume 14, Issue 1, Pages 443–451, ISSN (Online) 2391-5455, DOI: https://doi.org/10.1515/math-2016-0041.
© 2016 Sharifi et al., published by De Gruyter Open. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. BY-NC-ND 3.0