Improved Ostrowski-Like Methods Based on Cubic Curve Interpolation
Janak Raj Sharma, Rangan Kumar Guha, Rajni Sharma
.
DOI: 10.4236/am.2011.27109   PDF    HTML     5,054 Downloads   9,606 Views   Citations

Abstract

In this paper, we derive two higher order multipoint methods for solving nonlinear equations. The methodology is based on Ostrowski’s method and further developed by using cubic interpolation process. The adaptation of this strategy increases the order of Ostrowski’s method from four to eight and its efficiency index from 1.587 to 1.682. The methods are compared with closest competitors in a series of numerical examples. Moreover, theoretical order of convergence is verified on the examples.

Share and Cite:

Sharma, J. , Guha, R. and Sharma, R. (2011) Improved Ostrowski-Like Methods Based on Cubic Curve Interpolation. Applied Mathematics, 2, 816-823. doi: 10.4236/am.2011.27109.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] J. F. Traub, “Iterative Methods for the Solution of Equations,” Prentice Hall, Englewood Cliffs, 1964.
[2] H. T. Kung and J. F. Traub, “Optimal Order of One-Point and Multipoint Iteration,” Journal of the Association for Computing Machinery, Vol. 21, No. 4, 1974, pp. 643-651. doi: 10.1145/321850.321860
[3] A. M. Ostrowski, “Solutions of Equations and System of Equations,” Academic Press, New York, 1960.
[4] M. Grau and J. L. Díaz-Barrero, “An Improvement to Ostrowski Root-Finding Method,” Applied Mathematics and Computation, Vol. 173, No. 1, 2006, pp. 450-456. doi:10.1016/j.amc.2005.04.043
[5] 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, 2007, pp. 111-115. doi:10.1016/j.amc.2007.01.009
[6] G. M. Phillips and P. J. Taylor, “Theory and Applications of Numerical Analysis,” Academic Press, New York, 1996.
[7] S. Weerakoon and T. G. I Fernando, “A Variant of Newton’s Method with Accelerated Third-Order Convergence,” Applied Mathematics Letters, Vol. 13, No. 8, 2000, pp. 87-93. doi:10.1016/S0893-9659(00)00100-2

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.