Journal of Mathematics

Journal of Mathematics / 2014 / Article

Research Article | Open Access

Volume 2014 |Article ID 569719 | 14 pages | https://doi.org/10.1155/2014/569719

An Efficient Family of Optimal Eighth-Order Iterative Methods for Solving Nonlinear Equations and Its Dynamics

Academic Editor: Herbert Homeier
Received02 May 2014
Revised07 Aug 2014
Accepted28 Aug 2014
Published15 Sep 2014

Abstract

The prime objective of this paper is to design a new family of optimal eighth-order iterative methods by accelerating the order of convergence of the existing seventh-order method without using more evaluations for finding simple root of nonlinear equations. Numerical comparisons have been carried out to demonstrate the efficiency and performance of the proposed method. Finally, we have compared new method with some existing eighth-order methods by basins of attraction and observed that the proposed scheme is more efficient.

1. Introduction

One of the prominent iterative methods for finding simple roots of a nonlinear equation, , is Newton’s method which is described as follows: It is well known that the order of convergence of Newton’s method is two. Solving a nonlinear equation is one of the most important and challenging tasks in numerical analysis. The vast literature is available for computing the solution of nonlinear equations or system of nonlinear equations; for instance, one can see [17]. During the last few years, multipoint methods have drawn the attention of many researchers. In [5] Petkovic et al. have presented a large collection of with and without memory multipoint methods for solving nonlinear equations. In the recent past, researchers have focused to optimize the existing methods without additional evaluation of function and derivative. In [8] Chun et al. have introduced the method of choosing weight functions in iterative methods for simple root. Recently, Soleymani and Mousavi [9] introduced the following seventh-order method: where and , ; , , , . To compare the efficiency of different iterative methods the efficiency index is defined by , where is the order of convergence and is the number of total function and derivative evaluations per iteration [7]. According to the conjecture of optimality, the optimal order of any multipoint iterative method without memory is given by where is the total number of function evaluations [4]. Thus, the efficiency index of the method (2) is . Also, this method is not optimal, because this method requires four evaluations (three functions and one derivative) and for optimal its order should be . The aim of this paper is to accelerate the order of convergence of the method (2) from seven to eight without adding more evaluations. Thus, it will agree with Kung-Traub conjecture as well as has higher efficiency index.

The rest of the paper is organized as follows: in Section 2, we propose a new family of optimal eighth-order iterative method for finding simple root of nonlinear equations. In Section 3, we employ some numerical examples to compare the performance of our new method with some existing eighth-order methods. Section 4 is devoted to the dynamical comparisons by basins of attraction in the complex plane of our proposed method with some existing methods. Finally, in the last section we give the conclusion.

2. Improved Scheme and Convergence Analysis

In this section, the order of convergence of the method (2) will be improved. The order of convergence of the method (2) is seven by using four evaluations [, , , ], which is clearly not optimal. To build an optimal eighth-order method without using more evaluations, we consider where , , , and . The weight functions should be chosen such that the order arrives at optimal level eight. Theorem 1 gives the conditions on weight functions to reach at the optimal order of convergence.

Theorem 1. Let the function has sufficient number of continuous derivatives in a neighborhood of simple root of . Then the method described by (3) has eighth-order convergence, provided the weight functions , , , , and satisfy the following conditions:

Proof. Let be the error in the iterate and , . We provide Taylor’s series expansion of each term involved in (3). By Taylor expansion around the simple root in the iterate, we have From (5) and (6), it can be easily found that By considering this relation and , we obtain Taylor’s expansion of around the root is given as In view of (5) and (9), we get Using (9), (10), (11) and , , , in the second step of (3), we find By virtue of the above equation, we have With the help of the above expression, one can derive Finally, using (10), (15), (16), (12), (13), (14) and , , , , , , , in the last step of (3), we get the final error expression which is given by Thus, theorem is proved.

Particular Case. Let where , , , and ; then the method becomes where , , , and . Then its error expression becomes

Remark 2. By taking different values of , , , and one can get a number of eighth-order iterative methods. Clearly its efficiency index is which is more than of the method (2).

3. Results and Discussion

This section deals with the numerical comparisons of the proposed method (19). We have taken four particular cases of the proposed method (19) by considering different values of , , , and . The result of the comparisons of these methods based on the dynamical behavior is given in Table 4. From Table 4, we found that for , , and method is more efficient than the other ones. In order to check the effectiveness of the proposed iterative method we have considered seven test nonlinear functions which are taken from [10]. The test nonlinear functions and their roots are listed in Table 1. In recent days, higher-order methods are very important because numerical applications use high precision computations. Due to this reason all the computations reported have been performed on the programming package using digits floating point arithmetic using “SetAccuraccy” command. The results of the comparisons are given in Tables 2 and 3. The Computer characteristics during numerical calculations are Microsoft Windows 8 Intel Core i5-3210M CPU@ 2.50 GHz with 4.00 GB of RAM, 64-bit Operating System throughout this paper. Here, we compare the performance of our new eighth-order method () with the methods (34) (), (35) () of [11]; NM2 (), NM3 () of [12]; (11) (), (15) () of [10]. Table 2 represents the value of calculated for the total number of function evaluations twelve (TNFE-12) for each scheme. Table 3 exhibits the number of iterations and total number of function evaluations using the stopping criteria where . It can be observed from Tables 2 and 3 that our method is competitive.


Function Root ()



Guess


NC

div.