New Fourth Order Iterative Methods Second Derivative Free

Show more

Received 23 February 2016; accepted 20 March 2016; published 23 March 2016

1. Introduction

In this paper, we consider iterative methods to find a simple root of a nonlinear equation f(x) = 0, where for an open interval D is a scalar function. The classical Newton’s method is given by

(1)

This is an important and basic method [1] , which converges quadratically. Recently, Noor [2] proposed a new fourth-order method defined by

(2)

where

It is clear that to implement (2), one has to evaluate the second derivative of the function. This can create some problems. In order to overcome this drawback, several techniques have been developed [3] - [6] . In [7] , a second-derivative-free method is obtained through approximating the second derivative in (3) by

(3)

In a recent paper, Noor and Khan [8] have used the same approximation of the second derivative (3) in (2) to suggest the following Iterative methods

(4)

In this paper, we rederive the method in (4) to obtain a family of fourth-order method free from second derivative. Moreover, per iteration in these new methods requires two evaluations of the function and just one of its first derivatives.

The rest of this paper is organized as follows. The proposed methods are described in Section 2. In Section 3, the convergence analysis is carried out to establish the order of convergence. Finally, in Section 4, the methods are tested on some numerical examples and comparisons of the results of our methods.

2. Description of the Methods

The following approximations of are obtained in [9]

(5)

(6)

where. We then apply the approximations (5) and (6) to the method (4). Now, Combining (5) and (4), we get the new iterative method

(7)

Using (6) in (4), we get a new family of iterative method

(8)

Essentially, we consider the convergence criteria of the new methods in (7) and (8), and this is the main motivation of our next result.

3. The Analysis of Convergence

Theorem 1. Let be a simple zero of sufficiently differentiable function for an open interval I. If is sufficiently close to, where and. Then the methods defined by (7) and (8) are of fourth-order convergence and satisfy the error equations

and

Proof.

Using Taylor expansion of about and taking into account that, we have

(9)

Furthermore, we have

(10)

and

(11)

Substituting (11) in yields

(12)

Expanding about α and using (12), we have

(13)

Using Equations (9)-(13) in method (7) we have the following error equation:

(14)

this means that the method defined by (7) is fourth order. Also, using Equations (9)-(13) in (8) we get the following error equation:

(15)

which means that the family defined by (8) is of order four.

This completes the proof of the theorem.

If we consider the definition of efficiency index as, where p is the order of the method and w is the

number of function evaluations per iteration required by the method, then the fourth-order method (4) has the efficiency index equal to, while for the newfourth order methods (7) and (8) is which is better than method defined by (4).

4. Numerical Results

All computations were done using the Mathematica package using 64 digit floating point arithmetic’s. We accept an approximate solution rather than the exact root, depending on the precision (ϵ) of the computer. We use the following stopping criteria for computer programs: and so, when the stopping criterion is satisfied, is taken as the exact root α computed. We used the fixed stopping criterion.

It is well-known that the convergence of iteration formula is guaranteed only when the initial approximation is sufficiently near to root. In general, it may be divergent when initial approximation is far from the root.

We employ the present methods to solve some nonlinear equations, which not only illustrate the methods practically but also serve to check the validity of theoretical results we have derived, the following

Displayed in Table 1 the number of iterations to approximate the zero (N) and the number of function evaluations (TNFE) counted as the sum of the number of evaluations of the function itself plus the number of evaluations of the derivative. We present some numerical test results for various iterative schemes in Table 1.

Compared with the Newton method (NM), the method in (4) (NOR), the new methods in (7) (MNR1), and as an example of (8) we take β = 0 (MNR2), and β = 1 (MNR3). The test results in Table 1 show that for most of the functions we tested. Note that we used NC in Table 1 to mean that the method does not converge to the root. The new methods introduced in the present presentation have at least equal performance compared to the method in (4), and better than Newton method. As far as the results we consider, the new fourth-order methods, require the less NFEs as compared to the Newton’s method and method in (4).

Table 1. Comparison of various fourth order schemes and Newton’s method.

As a conclusion, we can infer that the present method has better performance in accordance with the theoretical analysis of the order. However, it should be noted that per iteration the methods (MNR1), (MNR2) and (MNR32) do require two evaluations of the function and one of its first derivative, whereas the method (4) does require two evaluations of the function and two of its first derivative, costing more expensive computation. Thus, the present methods can be of practical interest.

5. Conclusions

We have proposed new fourth order methods of iterative methods for solving nonlinear equations. Numerical results show that the number of iterations of the new method is always less than that of the classical Newton’s method and the method in (4).

Analysis of convergence of methods is supplied in Theorem 2. Analysis of efficiency shows that these methods are preferable to Newton’s method and the fourth order method in (4). The number of function evaluations of the new methods is comparable.

Acknowledgements

This research is funded by the Deanship of Research in Zarqa University/Jordan.

References

[1] Ostrowski, A.M. (1973) Solution of Equations in Eucilidean and Banach Space. 3rd Edition, Academic Press, New York.

[2] Noor, M.A. (2010) Some Iterative Methods for Solving Nonlinear Equations Using Homotopy Perturbation Method. International Journal of Computer Mathematics, 87, 141-149.

http://dx.doi.org/10.1080/00207160801969513

[3] Chun, C. (2007) Some Third-Order Families of Iterative Methods for Solving Non-Linear Equations. Applied Mathematics and Computation, 188, 924-933.

http://dx.doi.org/10.1016/j.amc.2006.10.043

[4] Ezquerro, J.A.M. and Hernandez, A.A. (2003) Uniparametric Halley-Type Iteration with Free Second Derivative. International Journal of Pure and Applied Mathematics, 6, 103-114.

[5] Kou, J.S., Li, Y.T. and Wang, X.H. (2006) A Uniparametric Chebyshev-Type Method Free from Second Derivatives. Applied Mathematics and Computation, 179, 296-300.

http://dx.doi.org/10.1016/j.amc.2005.11.110

[6] Kou, J.S., Li, Y.T. and Wang, X.H. (2006) Modified Halleys Method Free from Second Derivative. Applied Mathematics and Computation, 183, 704-708.

http://dx.doi.org/10.1016/j.amc.2006.05.097

[7] Noor, M.A. and Gupta, V. (2007) Modified Householder Iterative Method Free from Second Derivatives for Nonlinear Equations. Applied Mathematics and Computation, 190, 1701-1706.

http://dx.doi.org/10.1016/j.amc.2007.02.056

[8] Noor, M.A. and Khan, W.A. (2012) New Iterative Methods for Solving Nonlinear Equation by Using Homotopy Perturbation Method. Applied Mathematics and Computation, 219, 3565-3574.

http://dx.doi.org/10.1016/j.amc.2012.09.040

[9] Ham, C.Y. (2008) Some Fourth-Order Modifications of Newtons Method. Applied Mathematics and Computation, 197, 654-658.

http://dx.doi.org/10.1016/j.amc.2007.08.003