Abstract
Based on iterative method proposed by Basto et al. (2006), we present a new derivative-free iterative method for solving nonlinear equations. The aim of this paper is to develop a new method to find the approximation of the root α of the nonlinear equation . This method has the efficiency index which equals . The benefit of this method is that this method does not need to calculate any derivative. Several examples illustrate that the efficiency of the new method is better than that of previous methods.
1. Introduction
Solving nonlinear equations is one of the most important and challenging problems in scientific and engineering applications. In this paper, we consider an iterative method to find the root of a nonlinear equation .
Newton’s method is the best known iterative method for solving nonlinear equations [1], given by which converges quadratically. But it has a major weakness, one has to calculate the derivative of at each approximation. Frequently, is far more difficult to evaluate and needs more arithmetic operations to calculate than .
It is well known that the forward-difference approximation for at is If the derivative is replaced by the forward-difference approximation with that is the Newton’s method becomes which is the famous Steffensen’s method [2]. The Steffensen’s method is based on forward-difference approximation to derivative. This method is a tough competitor of Newton’s method. Both methods are of quadratic convergence, and both require two functions evaluation per iteration, but in contrast to Newton’s method, Steffensen’s method is derivative-free. Based on this method, many derivative-free iterative methods have been proposed.
In [3], a sixth-order derivative-free iterative method has been proposed by Cordero et al. as follows: which has efficiency index 1.430.
Soleymani and Hosseinabadi [4] suggested another sixth-order derivative-free scheme in the form below: wherein the efficiency index is 1.5651.
In [5], a sixth-order derivative-free algorithm has been derived by Yasmin and Iftikhar, which is written as which has efficiency index 1.5651.
The processes of removing the derivatives usually increase the number of function evaluations per iteration. In our method, we used the technique of composition of Newton’s method with the known methods, which not only increase the order of the method as high as possible but also reduce the number of function evaluations and improve the efficiency index of the composed method. In view of this fact, the new steffensen-like methods are significantly better when compared with the established methods described above.
This paper is organized as follows: some basic definitions relevant to the present work are presented in Section 2. In Section 3, we present a new three-step sixth-order iterative method for solving nonlinear equations. The new method is free from derivative. We prove that the order of convergence of the new method is six. Numerical examples show better performance of our method in Section 4. Section 5 is a short conclusion.
2. Basic Definitions
Definition 1. Let be a real function with a simple root and let be a sequence of real numbers that converges towards . Then, we say that the order of convergence of the sequence is , if there exists a number such that where for some , is known as the asymptotic error constant.
If 1, 2, or 3, the sequence is said to have linear convergence, quadratic convergence, or cubic convergence, respectively.
Definition 2. Let be the error in the th iteration; One calls the relation the error equation.
Definition 3. Let be the number of function evaluations of the new method. The efficiency of the new method is measured by the concept of efficiency index [6] and defined as where is the order of the method.
Definition 4. Suppose that , , and are three successive iterations closer to the root . Then, the computational order of convergence [7] is approximated by using (9) as follows: where .
3. Iterative Method and Convergence Analyses
Consider the following iterative method proposed by Basto et al. [8] to construct a new sixth-order method:
This method is third-order and the efficiency index is .
First, we replace from (12) with a finite difference between the first derivatives [9]; that is, where using (13) and (14) in (12), we obtained an equivalent form: By combining the method (15) with Newton’s method, we obtain a new three-step iterative algorithm without memory as follows: which is required of three evaluations of the first derivative of the function. To remedy these derivatives, firstly, we approximate by the divided difference of order one: where .
Secondly, approximate by the linear combination of divided differences: and for we use the following approximation [10]: Thus, our new three-step derivative-free iterative algorithm without memory is given as where .
Theorem 5 demonstrates its convergence analysis.
Theorem 5. Let be a simple root of a sufficiently differentiable function in an open interval . If the initial approximation is sufficiently close to , then the derivative-free method defined by (20) has order of convergence six.
Proof. Let be the simple root of ; that is, , , and the error equation is .
By Taylor’s expansion of about and putting , we have
where
Expanding the Taylor series of about the solution , we have
substituting given by (21) gives us
Note that to save the space, we only write some of the obtained terms for the error equations and show the others by .
Substituting (21) and (24) in the first step of (20) gives us
Using the Taylor expansion of about the solution , we have
substituting (25) into the preceding equation, we have
Using (21), (24), (25), and (27) in the second step of (20) gives us
This shows that at the end of the second step the method is of third order convergence. Therefore, the third step is introduced to achieve the higher order. The Taylor expansion about the simple root for is given as follows:
Using (27) and (29) in
we get
Similarly,
Combining the above terms, we have
Now dividing (33) by (29) and using the last step of (20), we have
This proves that our first proposed method defined by (20) is a sixth-order derivative-free algorithm and satisfies the above error equation. This completes the proof.
Now we discuss the efficiency index of the new method by using Definition 3 as , where is the order of the method and is the number of function evaluations per iteration required of the method. It is easy to know that the number of function evaluations per iteration required by the method defined in algorithm 1 is four. So the efficiency index is .
4. Numerical Results
In this section, we test the effectiveness of our new method. We have used second-order method of Steffensen (SM) [2], sixth-order method of Cordero et al. (CM) [3], six-order method of Soleymani and Hosseinabadi (SHM) [4], and six-order method of Yasmin and Iftikhar (YIM) [5] for comparison with our method to find the simple root of nonlinear equations. The test functions of are listed in Table 1.
Numerical computations reported here have been carried out in a 8.0 environment. Table 2 shows the difference of the root and the approximation to , where is the exact root computed with 800 significant digits (). The absolute values of the function , the difference between the approximated root and the exact root , the number of function evaluations (TNFE), and the computational order of convergence (COC) are also shown in Table 2. Here, COC is defined in Definition 4.
5. Conclusions
We have obtained a new Steffensen-type iterative method for solving nonlinear equations. The convergence order of this method is six and consists of four evaluations of the function per iteration, so it has an efficiency index equal to . Numerical examples also show that the numerical results of our new method, in equal iterations, improve the results of other existing methods.
Conflict of Interests
The author declares that there is no conflict of interests regarding the publication of this paper.
Acknowledgment
The author is grateful to the referees for their comments and suggestions that helped to improve the paper.