All Title Author
Keywords Abstract

Publish in OALib Journal
ISSN: 2333-9721
APC: Only $99

ViewsDownloads

Relative Articles

More...

Novel Computational Iterative Methods with Optimal Order for Nonlinear Equations

DOI: 10.1155/2011/270903

Full-Text   Cite this paper   Add to My Lib

Abstract:

This paper contributes a very general class of two-point iterative methods without memory for solving nonlinear equations. The class of methods is developed using weight function approach. Per iteration, each method of the class includes two evaluations of the function and one of its first-order derivative. The analytical study of the main theorem is presented in detail to show the fourth order of convergence. Furthermore, it is discussed that many of the existing fourth-order methods without memory are members from this developed class. Finally, numerical examples are taken into account to manifest the accuracy of the derived methods. 1. Prerequisites One of the important and challenging problems in numerical analysis is to find the solution of nonlinear equations. In recent years, several numerical methods for finding roots of nonlinear equations have been developed by using several different techniques; see, for example, [1, 2]. We herein consider the nonlinear equations of the general form where is a real valued function on an open neighborhood and a simple root of (1.1). Many relationships in nature are inherently nonlinear, in which their effects are not in direct proportion to their cause. Accordingly, solving nonlinear scalar equations occurs frequently in scientific works. Many robust and efficient methods for solving such equations are brought forward by many authors; see [3–5] and the references therein. Note that Newton’s method for nonlinear equations is an important and fundamental one. In providing better iterations with better efficiency and order of convergence, a technique as follows is mostly used. The composition of two iterative methods of orders and , respectively, results in a method of order , [6]. Usually, new evaluations of the derivative or the nonlinear function are needed in order to increase the order of convergence. On the other hand, one well-known technique to bring generality is to use weight function correctly in which the order does not die down, but the error equation becomes general. In fact, this approach will be used in this paper. Definition 1.1. The efficiency of a method is measured by the concept of efficiency index, which is given by where is the convergence order of the method and is the whole number of evaluations per one computing process. Meanwhile, we should remember that by Kung-Traub conjecture [7] as comes next, an iterative multipoint scheme without memory for solving nonlinear equations has the optimal efficiency index and optimal rate of convergence . Higher-order methods are widely referenced in

References

[1]  A. Iliev and N. Kyurkchiev, Nontrivial Methods in Numerical Analysis (Selected Topics in Numerical Analysis), Lambert Academic Publishing, 2010.
[2]  F. Soleymani, M. Sharifi, and B. S. Mousavi, “An improvement of Ostrowski's and King's techniques with optimal convergence order eight,” Journal of Optimization Theory and Applications. In press.
[3]  N. A. Mir, R. Muneer, and I. Jabeen, “Some families of two-step simultaneous methods for determining zeros of nonlinear equations,” ISRN Applied Mathematics, vol. 2011, Article ID 817174, 11 pages, 2011.
[4]  F. Soleymani, “Two classes of iterative schemes for approximating simple roots,” Journal of Applied Sciences, vol. 11, no. 19, pp. 3442–3446, 2011.
[5]  F. Soleymani, S. Karimi Vanani, and A. Afghani, “A general three-step class of optimal iterations for nonlinear equations,” Mathematical Problems in Engineering, vol. 2011, Article ID 469512, pp. 1–10.
[6]  J. F. Traub, Iterative Methods for the Solution of Equations, Chelsea Publishing Company, New York, NY, USA, 1976.
[7]  H. T. Kung and J. F. Traub, “Optimal order of one-point and multipoint iteration,” Journal of the ACM, vol. 21, no. 4, pp. 643–651, 1974.
[8]  P. Sargolzaei and F. Soleymani, “Accurate fourteenth-order methods for solving nonlinear equations,” Numerical Algorithms, vol. 58, pp. 513–527, 2011.
[9]  F. Soleymani and M. Sharifi, “On a class of fifteenth-order iterative formulas for simple roots,” International Electronic Journal of Pure and Applied Mathematics, vol. 3, pp. 245–252, 2011.
[10]  Y. H. Geum and Y. I. Kim, “A multi-parameter family of three-step eighth-order iterative methods locating a simple root,” Applied Mathematics and Computation, vol. 215, no. 9, pp. 3375–3382, 2010.
[11]  R. F. King, “A family of fourth-order methods for nonlinear equations,” SIAM Journal of Numerical Analysis, vol. 10, no. 5, pp. 876–879, 1973.
[12]  S. K. Khattri, M. A. Noor, and E. Al-Said, “Unifying fourth-order family of iterative methods,” Applied Mathematics Letters, vol. 24, no. 8, pp. 1295–1300, 2011.

Full-Text

Contact Us

[email protected]

QQ:3279437679

WhatsApp +8615387084133