Applied Mathematics
Vol.4 No.2(2013), Article ID:28201,4 pages DOI:10.4236/am.2013.42049

A Family of Methods for Solving Nonlinear Equations with Twelfth-Order Convergence

Xilan Liu, Xiaorui Wang

Department of Mathematics and Statistics, Qinghai University for Nationalities, Xining, China

Email: doclanliu2002@yahoo.com.cn

Received August 17, 2012; revised January 11, 2013; accepted January 18, 2013

Keywords: Iterative Method; Nonlinear Equation; Twelfth-Order Convergence

ABSTRACT

This paper presents a new family of twelfth-order methods for solving simple roots of nonlinear equations which greatly improves the order of convergence and the computational efficiency of the Newton’s method and some other known methods.

1. Introduction

Solving nonlinear equations is one of the most important problems in numerical analysis. Generally,it is difficult to find the exact root of the nonlinear equations, and so iterative methods become the efficient way to obtain approximate solutions. Two important aspects related to iterative methods are order of convergence and computational efficiency. Order of convergence presents the speed at which a given iterative sequence converges to the root, and the computational efficiency shows the economy of the iterative scheme. In this paper, we will consider the above two aspects and establish a family of iterative methods to find the simple roots for the nonlinear equation, i.e., we will find such that

.

It is well known that the classical Newton’s method is a basic and important iterative method [1] to find by

which is quadratically convergent in the neighborhood of.

In recent years, many variants of accelerated Newton’s methods have been proposed, for example [1-14]. In particular, [1,14] constructed a variant of Newton’s method via the iterative scheme:

which converges cubically with three function evaluations per iteration and the computational efficiency index 1.442. In [10], the authors presented a new modification of Jarratt’s method based on the circle of curvature which has the same convergent speed as our method.

Motivated by the recent activities in developing modified Newton’s method, concerning both the order of convergence and the computational efficiency, we present a family of new iteration schemes for solving nonlinear equations with twelfth-order convergence which are better than Newton’s method, the method provided by [1,10,14], and can be used to find the simple roots of any type of nonlinear equation.

2. Convergence Analysis

Based on the iterative method provided by [1,14], we construct the iterative scheme as follows:

(1)

where and is an arbitrary real constant.

Theorem 2.1. Let be a simple root of sufficiently smooth function for an open interval. If is sufficiently close to, then the method defined by (1) is at least twelfth-order , and its error equation is given by

(2)

where

.

Proof: By Taylor expansion of the function at point and using the fact that is a simple zero of, we have

and

Thus

and

Similarly, we have

and

Note that

and using the Taylor expansions of and, we have

and

Hence,

and

Furthermore, we can obtain that

and

it follows from (1) that

that is

The proof is complete.

3. Numerical Examples

We give some examples to illustrate the efficiency of the new iterative method (1) with (denoted by NVNM) and compare the method with Newton’s method (NM), the method provided by [1] (VNM), [10] (YM) and [14] (VNM).

We use the following stopping criteria for computer programs:

andwhere, which are the same as those used in [14].

The test functions are listed as follows:

The computational results in the Table 1 show that the method NVNM requires less NOFE than NM, and less NOFE than VNM in most cases. So, it is better in practical interest.

4. Conclusion

It is shown that the method (1) converges to the root. The computational efficiency index is 1.513 which is bigger than the index of NM 1.414 and the index of VNM 1.442. The method constructed in this paper is more efficient and performs better than classical Newton’s method and the method presented by [1,10,14].

Table 1. Comparison of some iterative methods.

N: Numbers of iterations; NOFE: Numbers of function evaluations.

5. Acknowledgements

This paper was supported by the NNSF (10961020), the Chunhui Project of Chinese Ministry of Education (Z2009-1-81007), the 135 Talent Project of Qinghai Province and the Foundation of the Chinese Nationality Committee (10QH03).

REFERENCES

  1. J. F. Traub, “Iterative Methods for Solutions of Equations,” Prentice-Hall, Upper Saddle River, 1964.
  2. C. Chun, “Some Third-Order Families of Iterative Methods for Solving Nonlinear Equations,” Applied Mathematics and Computation, Vol. 188, No. 1, 2007, pp. 924- 933. doi:10.1016/j.amc.2006.09.113
  3. C. Chun and Y. M. Ham, “Some Second-Derivative-Free of Super-Halley Method with Fourth-Order Convergence,” Applied Mathematics and Computation, Vol. 195, No. 2, 2008, pp. 532-541. doi:10.1016/j.amc.2007.05.003
  4. M. T. Darvish and A. Barati, “A Third-Order NewtonType Method to Solve Systems of Nonlinear Equations,” Applied Mathematics and Computation, Vol. 187, No. 2, 2007, pp. 630-635. doi:10.1016/j.amc.2006.08.080
  5. M. T. Darvish, “A Two-Step High-Order Newton-Like Method to Solve Systems of Nonlinear Equations,” International Journal of Pure and Applied Mathematics, Vol. 57, No. 4, 2009, pp. 543-555.
  6. M. T. Darvishi, “Some Three-Step Iterative Methods Free from Second Order Derivative for Finding Solutions of Systems of Nonlinear Equations,” International Journal of Pure and Applied Mathematics, Vol. 57, No. 4, 2009, pp. 557-573.
  7. M. Frontini and E. Sormani, “Third-Order Methods from Quadrature Formulae for Solving Systems of Nonlinear Equations,” Applied Mathematics and Computation, Vol. 149, No. 3, 2004, pp. 771-782. doi:10.1016/S0096-3003(03)00178-4
  8. H. H. H. Homeier, “On Newton-Type Methods for Multiple Roots with Cubic Convergence,” Journal of Computational and Applied Mathematics, Vol. 231, No. 1, 2009, pp. 249-254. doi:10.1016/j.cam.2009.02.006
  9. J. Kou, Y. Li and X. Wang, “An Improvement of the Jarratt Method,” Applied Mathematics and Computation, Vol. 189, No. 2, 2007, pp. 1816-1821. doi:10.1016/j.amc.2006.12.062
  10. Y.-I. Kim and C. Chun, “New Twelfth-Order Modifications of Jarratt’s Method for Solving Nonlinear Equations,” Studies in Nonlinear Sciences, Vol. 1, No. 1, 2010, pp. 14-18.
  11. F. Liang, G. P. He and Z. Y. Hu, “A Cubically Convergent Newton-Type Method under Weak Conditions,” Journal of Computational and Applied Mathematics, Vol. 220, No. 1-2, 2008, pp. 409-412. doi:10.1016/j.cam.2007.08.013
  12. M. A. Noor and K. I. Noor, “Modified Iterative Methods with Cubic Convergence for Solving Nonlinear Equations,” Applied Mathematics and Computation, Vol. 184, No. 2, 2007, pp. 322-325. doi:10.1016/j.amc.2006.05.155
  13. J. R. Sharma, R. K. Guha and R. Sharma, “Improved Ostrowski-Like Methods Based on Cubic Curve Interpolation,” Applied Mathematics, Vol. 2, No. 7, 2011, pp. 816-823. doi:10.4236/am.2011.27109
  14. S. Weerakoon and T. G. I. Fernando, “A Variant of Newton’s Method with Accelerated Third-Order Convergence,” Applied Mathematics Letter, Vol. 13, No. 8, 2000, pp. 87-93. doi:10.1016/S0893-9659(00)00100-2