The Scientific World Journal

Volume 2014 (2014), Article ID 890138, 5 pages

http://dx.doi.org/10.1155/2014/890138

Research Article

A New Sixth Order Method for Nonlinear Equations in R

Sukhjit Singh and D. K. Gupta

Department of Mathematics, Indian Institute of Technology Kharagpur, Kharagpur 721302, India

Received 31 August 2013; Accepted 28 November 2013; Published 23 January 2014

Academic Editors: A. Favini, A. Fošner, and A. Ibeas

Copyright © 2014 Sukhjit Singh and D. K. Gupta. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

A new iterative method is described for finding the real roots of nonlinear equations in R. Starting with a suitably chosen , the method generates a sequence of iterates converging to the root. The convergence analysis is provided to establish its sixth order of convergence. The number of iterations and the total number of function evaluations used to get a simple root are taken as performance measure of our method. The efficacy of the method is tested on a number of numerical examples and the results obtained are summarized in tables. It is observed that our method is superior to Newton’s method and other sixth order methods considered.

1. Introduction

One of the most important and challenging problems in science and engineering is to find real roots of nonlinear equations in . There exist a large number of applications that give rise to thousands of such equations depending on one or more parameters. For example, the kinetic theory of gases, elasticity, and other applied areas are reduced to solving these equations. With the development of computer S/W and H/W, this problem has gained added advantages. This paper is concerned with the iterative methods and their convergence analysis for finding a simple real root ; that is, and of

where is the continuously differentiable real function on an open interval . This problem is extensively studied by many researchers [1–5] and many methods along with their convergence analysis are derived. For good reviews of these methods, one can refer to excellent books by Ortega and Rheinboldt [6], Ostrowski [2], Traub [7], and many others. The well-known Newton’s method used to find starts with an initial approximation near to the root and generates a sequence of iterates converging quadratically to the root. It is given for , by

If the efficiency index [8] of an iterative method is defined as , where is the order of the method and is the number of functions evaluations per iteration, then the efficiency index of Newton’s method is 1.414. A number of ways are considered by many researchers to improve the local order of convergence of Newton’s method at the expense of additional evaluations of functions, derivatives, and changes in the points of iterations. All these modifications are in the direction of increasing the local order of convergence with the view of increasing their efficiency indices. For example, Frontini and Sormani [9] developed new modifications of Newton’s method to produce iterative methods with order of convergence of three and efficiency index of 1.442. With the same efficiency index, Traub [7] developed a third order method requiring evaluations of one function and two first derivatives per iteration. In [3], a family of third order methods is given which requires evaluations of one function, one first derivative, and one second derivative per iteration. Starting with a suitably chosen initial approximation to the root , it is given for by

where and is a parameter. One can easily see that for particular values of , and , Chebyshev’s, Halley’s, and Super-Halley’s methods are special cases of this family. These methods require evaluation of , , and per iteration and hence their efficiency indices are also 1.442. But the disadvantage of these methods is that they involve the evaluation second order derivative which is either computationally difficult to compute or remains unbounded. King [1] developed a family of fourth order methods for solving (1) requiring evaluation of one function and its derivative at the starting point of each step and of the function alone at the so-called Newton point. Ostrowski [2] developed both third and fourth order methods each requiring evaluations of two functions and one derivative per iteration leading to its efficiency index equal to 1.587.

Recent trend is to develop sixth and higher orders multipoint methods to solve (1). It is clear that the higher the order of the method is, the higher the rate of convergence and its operational cost will be. This requires finding an equilibrium between the high rate of convergence and the operational cost. In spite of this fact, these methods are important because many applications such as stiff systems of equations require quick convergence of their solution methods. Based on Ostrowski fourth order multipoint method, Sharma and Guha [5] described a one parameter family of sixth order methods for solving (1). Each member of the family requires three evaluations of the given function and one evaluation of its derivative per iteration. Starting with an initial approximation near to the root , a one parameter family of sixth order methods proposed in [10] is given for , by

Clearly, it requires three functions and one derivative evaluation per iteration. Starting with an initial approximation near to the root , Miquel and Díaz-Barrero [11] developed a variant of Ostrowski fourth order multipoint method defined for , by

It is clear that this variant requires an additional evaluation of function at the point iterated by Ostrowski’s fourth order method; consequently, the local order of convergence is improved from four to six. Kou and Li [4] established a variant of Jarratt method for solving (1). Starting with a suitably chosen , it is given for , by

where . Per iteration the new method adds the evaluation of the function at another point in the procedure iterated by Jarratt method. As a consequence, the local order of convergence is improved from four for Jarratt method to six for the new method.

In this paper, a new iterative method is described for finding the real roots of nonlinear equations in . Starting with a suitably chosen , the method generates a sequence of iterates converging to the root. The convergence analysis is provided to establish its sixth order of convergence. The number of iterations and the total number of function evaluations used to get a simple root are taken as performance measure of our method. The efficacy of the method is tested on a number of numerical examples and the results obtained are summarized in tables. It is observed that our method is superior to Newton’s method and other sixth order methods described in [4, 10, 11].

The paper is organized as follows. Section 1 is the introduction. In Section 2, the proposed method and its convergence analysis are described. The numerical examples are worked out in Section 3. Finally, conclusions are included in Section 4.

2. The Proposed Method and Its Convergence Analysis

In this section, we shall describe our sixth order method and its convergence analysis for finding a simple root of (1). The following definition is used for convergence of our method.

Let , , . Then the sequence is said to converge to if

If, in addition, there exist a constant , an integer , and such that for all

then is said to converge to root with order at least . If or 3, the convergence is said to be quadratic or cubic, respectively.

When is the error at the iterate, the relation

is called the error equation. The value of is called the order of this method.

Starting with a suitably chosen initial approximation , the fourth order multipoint method described in [2] for solving (1) is given for , by

Extending this method, our sixth order method is given for , by

Now, we shall establish the convergence analysis of our method.

Theorem 1. Let be continuous derivatives up to third order in . If has a simple root in and is near to , then the error in the method given by (11) satisfies

where and , .

Proof. Let be the error in the iterate . Using Taylor’s series expansion, we get

Dividing (13) by (14), we get

for

Now expanding about the , we get

Therefore,

Also,

Multiplication of (18) and (19) gives

that is,

Now, the Taylors expansion of about the is given by

Therefore,

By using (21)–(24) in third step of proposed method, we get the following error equation:

Thus, the sixth order of convergence of the method is established.

3. Numerical Examples

In this section, our proposed method (11) is tested on the following functions for different values of the initial approximations :

The comparison of the number of iterations (NN) taken by Newton’s method (NM), Neta’s method [10] (NEM), Kou and Li’s method [4] (KLM), Miquel and Díaz-Barrero’s method [11] (GBM), and our proposed method (PM) to find correct up to 15 decimal places is given in Table 1. The word NC implies that the method is not convergent. The total number of function evaluations (NOFE) taken by these methods is compared with our proposed method in Table 2. A - indicates that no function evaluations are counted since the method does not converge.

Table 1: Comparison of number of iterations (NN).

Functions

NN

NM
GBM
KLM
NEM
PM

0.5
12
8
NC
12
8

2
5
3
4
3
2

3
6
2
3
3
2

0.5
43
15
18
NC
14

0.8
10
3
3
NC
3

4
8
4
NC
9
3

4.5
7
3
NC
3
3

3.25
8
3
4
4
3

3.5
12
5
5
6
4

Table 2: Comparison of number of function evaluations (NOFE).

Functions

NOFE

NM
GBM
KLM
NEM
PM

0.5
24
32
—
48
32

2
10
12
16
12
8

3
12
8
12
12
8

0.5
86
60
72
—
56

0.8
20
12
12
—
12

4
16
16
—
36
12

4.5
14
12
—
12
12

3.25
16
12
16
16
12

3.5
24
20
20
24
16

From Tables 1 and 2, one can easily observe that the proposed method takes the less number of iterations and number of function evaluations compared with the other methods. For some functions, our method either is superior or behaves similarly to with other methods compared. In some cases, the proposed method converges whereas other methods diverge.

4. Conclusions

A new iterative method is described for finding the real roots of nonlinear equations in . Starting with a suitably chosen , the method generates a sequence of iterates converging to the root. The convergence analysis is provided to establish its sixth order of convergence. The number of iterations and the total number of function evaluations used to get a simple root are taken as performance measure of our method. The efficacy of the method is tested on a number of numerical examples and the results obtained are summarized in tables. It is observed that our method is superior to Newton’s method and other sixth order methods described in [4, 10, 11].

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

The authors would like to thank the anonymous referees for their useful comments and suggestions that led to improvement of the presentation and content of this paper. The authors thankfully acknowledge the financial assistance provided by Council of Scientific and Industrial Research (CSIR), New Delhi, India.

References

R. F. King, “A family of fourth order methods for nonlinear equations,” SIAM Journal on Numerical Analysis, vol. 10, pp. 876–879, 1973.

A. M. Ostrowski, Solutions of Equations and System of Equations, Academic Press, New York, NY, USA, 1960.

J. M. Gutiérrez and M. A. Hernández, “A family of chebyshev-halley type methods in banach spaces,” Bulletin of the Australian Mathematical Society, vol. 55, no. 1, pp. 113–130, 1997.

J. Kou and Y. Li, “An improvement of the Jarratt method,” Applied Mathematics and Computation, vol. 189, no. 2, pp. 1816–1821, 2007.

J. R. Sharma and R. K. Guha, “A family of modified Ostrowski methods with accelerated sixth order convergence,” Applied Mathematics and Computation, vol. 190, no. 1, pp. 111–115, 2007.

J. M. Ortega and W. C. Rheinboldt, Iterative Solutions of Nonlinear Equations in Several Variables, Academic Press, New York, NY, USA, 1970.

J. F. Traub, Iterative Method for the Solution of Equations, Prentice-Hall, Englewood Cliffs, NJ, USA, 1964.

W. Gautschi, Numerical Analysis: An Introduction, Birkhäuser, 1997.

M. Frontini and E. Sormani, “Some variant of Newton's method with third-order convergence,” Applied Mathematics and Computation, vol. 140, no. 2-3, pp. 419–426, 2003.

B. Neta, “A sixth-order family of methods for nonlinear equations,” International Journal of Computer Mathematics, vol. 7, no. 2, pp. 157–161, 1979.

G. Miquel and J. Díaz-Barrero, “An improvement to Ostrowski root-finding method,” Applied Mathematics and Computation, vol. 173, pp. 450–456, 2006.