Recent Theories and Applications in Approximation TheoryView this Special Issue
Research Article | Open Access
Ramandeep Behl, S. S. Motsa, "Geometric Construction of Eighth-Order Optimal Families of Ostrowski’s Method", The Scientific World Journal, vol. 2015, Article ID 614612, 11 pages, 2015. https://doi.org/10.1155/2015/614612
Geometric Construction of Eighth-Order Optimal Families of Ostrowski’s Method
Based on well-known fourth-order Ostrowski’s method, we proposed many new interesting optimal families of eighth-order multipoint methods without memory for obtaining simple roots. Its geometric construction consists in approximating at zn in such a way that its average with the known tangent slopes at xn and yn is the same as the known weighted average of secant slopes and then we apply weight function approach. The adaptation of this strategy increases the convergence order of Ostrowski's method from four to eight and its efficiency index from 1.587 to 1.682. Finally, a number of numerical examples are also proposed to illustrate their accuracy by comparing them with the new existing optimal eighth-order methods available in the literature. It is found that they are very useful in high precision computations. Further, it is also noted that larger basins of attraction belong to our methods although the other methods are slow and have darker basins while some of the methods are too sensitive upon the choice of the initial value.
Multipoint iterative methods for solving nonlinear equation,have drawn a considerable attention in the first decade of the 21st century, which led to the construction of many methods of this type. These methods are primarily introduced with the aim to achieve as high as possible order of convergence using a fixed number of function evaluations. However, multipoint methods do not use higher order derivatives and have great practical importance since they overcome the theoretical limitations of one-point methods regarding their convergence order and computational efficiency.
As the order of an iterative method increases, so does the number of functional evaluations per step. The efficiency index  gives a measure of the balance between those quantities, according to the formula , where is the order of convergence of the method and is the number of functional evaluations per step. According to the Kung-Traub conjecture , the order of convergence of any multipoint method cannot exceed the bound , called the optimal order. Thus, the optimal order for a method with three functional evaluations per step would be four. The well-known King’s family of methods  is an example of fourth order multipoint methods requiring three functional evaluations per full iteration, which is given byFor , one can easily get the well-known Ostrowski’s method. From practical point of view, King’s family  and Ostrowski’s method [1, 4] are one of the most efficient multipoint fourth-order methods known to date because they have simple body structures and do not require the computation of a second-order derivative. They have efficiency index equal to , which is very competitive.
In recent years, based on the King’s method and Ostrowski’s method, some higher order iterative methods have been proposed and analyzed for solving nonlinear equations. J. R. Sharma and R. Sharma  proposed a family of Ostrowski’s method with eighth-order convergence, which is given bywhere and represents a real-valued function with , , and . We will refer to this method as .
Liu and Wang  have also presented another eighth-order family of Ostrowski’s method, requiring three-function and one-derivative evaluation per iteration:where and are two free disposable parameters. We will refer to this method as .
Soleymani et al.  also proposed eighth-order variant of Ostrowski’s method, which is given byWe will refer to this method as .
The main goal of this paper is to develop a general class of very efficient three-point methods for solving nonlinear equations. Here, we derived several new optimal families of eighth-order Ostrowski’s method by taking the arithmetic mean of three slopes and then applying weight function approach. In terms of computational cost, they require four functional evaluations per iteration. Thus, the new family adds only one evaluation of the function at another point other than Ostrowski’s method and order increases from four to eight. This property of the new methods provides a new example of multipoint methods without memory having optimal order of convergence. The efficiency of the methods is tested on a number of numerical examples.
2. Development of Optimal Eighth-Order Families of Ostrowski’s Method
Newton’s method is probably the best known and most widely used one-point iterative method for solving nonlinear equation (1). It converges quadratically to a simple root and linearly to a multiple root. Its geometric construction consists in considering the straight linethen determining the unknowns and by imposing the tangency conditions:and thereby obtaining the tangent lineto the graph of at .
The point of intersection of this tangent line with -axis gives the celebrated Newton’s methodThe convergence order and computational efficiency of the one-point iterative methods are lower than multipoint iterative methods  because multipoint iterative methods can overcome theoretical limits of one-point methods concerning the convergence order and computational efficiency. In recent years, many multipoint iterative methods have been proposed that improve the local convergence order of the classical Newton’s method. In 1973, King  had considered the following fourth-order iteration scheme:But according to the Kung-Traub conjecture , the above scheme (10) is not an optimal method because it has fourth-order convergence and requires four functional evaluations per full iteration. However, King  had reduced the number of function evaluations by using some suitable approximation of . In fact, King had taken the approximation of in such a way that its average with the known tangent slopes at and is the same as the known secant slopes; that is,After solving (11), one can get the following value of asUsing this value in scheme (10), we getThis is well-known Ostrowski’s method [1, 4]. It is very interesting to note that, by adding one evaluation of the function at another point iterated by Newton’s method, the order of convergence increases from two to four and is free from the second-order derivative.
Now, we intend to derive the new optimal eighth-order family of Ostrowski’s method. For this, we consider a three-step iteration scheme with existing Ostrowski’s method as follows:Again the above method is not optimal according to the Kung-Traub conjecture , because it has eighth-order convergence and requires five functional evaluations per full iteration. However, we can reduce the number of function evaluations by using some suitable approximation of . In fact, we will take the approximation of similar to King’s approximation in such a way that its average with the known slopes at , , and is the same as the known weighted average of secant slopes:After solving (15), we getUsing this value of in scheme (14), we getThis is a new sixth-order Ostrowski’s method. It satisfies the following error equation:where and , .
Again, the above method is not optimal according to the Kung-Traub conjecture . Therefore, to improve the order of convergence of this method, we will now make use of weight function approach to build our optimal families of this iterative method by a simple change in its third step. Therefore, we considerwhere , , and is a two variable real-valued weight function such that its order of convergence reaches at the optimal level eight without using any more functional evaluations. Theorem 1 indicates that under what conditions on the weight function in (19) the order of convergence will reach at the optimal level eight.
3. Order of Convergence
Theorem 1. Let a sufficiently smooth function have a simple zero in the open interval . Let be a two-variable real-valued differentiable function. If an initial approximation is sufficiently close to the required root of a function , then the convergence order of the family of three-point methods (19) is equal to eight when it satisfies the following conditions:where , for and .
It satisfies the following error equation:where and are already defined in (18).
Proof. Let be a simple zero of . Expanding and about by the Taylor’s series expansion, we haverespectively.From (22), we haveand in combination with the Taylor series expansion of about , we haveTherefore, we haveFrom (25), we haveNow, expanding about , we getFurthermore, we haveSince it is clear from (29) that and are of order and respectively, therefore, we can expand weight function in the neighborhood of origin by Taylor series expansion up to third-order terms as follows:Using (28), (29), and (30) in scheme (19), we have the following error equation size:For obtaining an iterative method of order eight, the coefficients of , , , and in the error equation (31) must be zero simultaneously. After simplifications, we have the following equations involving , , , , and ,After simplifying (32), we have the following conditions on the weight function:Finally, we get the following error equation:This reveals that the three-step class of Ostrowski’s method (19) reaches the optimal order of convergence eight by using only four functional evaluations per full iteration. This completes the proof of the Theorem 1.
4. Special Cases
In this section, we will consider some particular cases of the proposed scheme (19) depending upon the weight function as follows.
Case 1. Let us consider the following weight function:It can be easily seen that the abovementioned weight function satisfies all the conditions of Theorem 1. Therefore, we obtain a new optimal family of eighth-order methods given by
Case 2. Let us consider the following weight function:It can be easily seen that the abovementioned weight function satisfies all the conditions of Theorem 1. Therefore, we obtain a new optimal family of eighth-order method given by
Case 3. Let us consider the following weight function:It can be easily seen that the abovementioned weight function satisfies all the conditions of Theorem 1. Therefore, we obtain a new optimal family of eighth-order method given by
It is straightforward to see that per step all the proposed family of methods require four functional evaluation, namely, , , and . In order to obtain an assessment of the efficiency of our proposed methods, one will make use of efficiency index . For newly proposed eighth-order three-point methods, one finds and to get which is better than , the efficiency index of Newton’s method. Further, by choosing different kinds of weight functions one can develope several new optimal families of eight-order multipoint methods.
5. Numerical Experiments
In this section, we will check the effectiveness of the new optimal methods. We employ the present methods (38) (for ) and (40) (for ) denoted by and , respectively, to solve nonlinear equations given in Table 1. We compare them with J. R. Sharma and R. Sharma method (), Liu and Wang method (), Thukral method  (), and Soleymani method (), respectively. For better comparisons of our proposed methods, we have given two comparison tables in each example: one is corresponding to absolute error value of given nonlinear functions (with the same total number of functional evaluations = 12) and the other is with respect to number of iterations taken by each method to obtain the root correct up to 35 significant digits in Tables 2 and 3, respectively. All computations have been performed using the programming package 9 with multiple precision arithmetic. We use as a tolerance error. The following stopping criteria are used for computer programs:(i),(ii).