International Journal of Applied Science and Engineering
Published by Chaoyang University of Technology

K. L. Verma 

Department of Mathematics, Career Point University Hamirpur, India


Download Citation: |
Download PDF


ABSTRACT


In this paper the convergence behavior of a variant of Newton’s method based on the root mean square for solving nonlinear equations is proposed. The convergence properties of this method for solving non linear equations which have simple or multiple roots have been discussed and it is shown that it converges cubically to simple roots and linearly to multiple roots. Moreover, the values of the corresponding asymptotic error constants of convergence are determined. Theoretical results have been verified on the relevant numerical problems. A comparison of the efficiency of this method with other mean-based Newton’s methods is also included. Convergence behavior and error equations are also exhibited graphically for comparison on considering a particular example.


Keywords: Numerical analysis; nonlinear equations; iterative methods; root mean square; order of convergence; asymptotic error constants.


Share this article with your colleagues

 


REFERENCES


  1. [1] McNamee, J. M. 2007. Numerical Methods for Roots of Polynomials. Part I, Elsevier, Amsterdam, Holland.

  2. [2] Traub J. F. 1964. Iterative Methods for the Solution of Equations. Prentice-Hall Englewood Cliffs, New Jersey, USA.

  3. [3] Thukral, R. and Petković, M. S. 2010. A family of three-point methods of optimal order for solving nonlinear equations. Journal of Computational and Applied Mathematics, 233, 9: 2278-2284.

  4. [4] Neta, B. 1983. Numerical Methods for the Solution of Equations. Net-A-Sof, California.

  5. [5] Weerakoon, S. and Fernando, T. G. I. 2000. A variant of Newton’s method with accelerated third-order convergence. Applied Mathematics Letters, 13, 8: 87-93.

  6. [6] Hasanov, V. I., Ivanov, I. G., and Nedjibov, G. 2002. A New Modification of Newton’s Method. In Ivanchev, D. and Todorov, M. D. (Eds.), Proceedings of the XXVII Summer School Applications of Mathematics in Engineering and Economics, Sozopol 2001, 278-286.

  7. [7] Frontini, M. and Sormani, E. 2003. Some variants of Newton’s method with third order convergence. Applied Mathematics and Computation, 140, 2-3: 419-426.

  8. [8] Özban, A. Y. 2004. Some new variants of Newton’s method, Applied Mathematics Letters, 17, 6: 677-682.

  9. [9] Babajee, D. K. R. and Dauhoo, M.Z. 2006. An analysis of the properties of the variants of Newton’s method with third order convergence. Applied Mathematics and Computation, 183, 1: 659-684.

  10. [10] Shengguo, L. Xiangke, L., and Lizhi, C. 2009. A new fourth-order iterative method for finding multiple roots of nonlinear equations. Applied Mathematics and Computation.215, 3: 1288-1292.

  11. [11] Li, S. G., Cheng, L. Z., and Neta, B. 2010. Some fourth-order nonlinear solvers with closed formulae for multiple roots. Computers and Mathematics with Application, 59, 1: 126-135.

  12. [12] Chun, C. 2008. Some fourth-order iterative methods for solving nonlinear equations. Applied Mathematics and Computation, 195, 2: 454–459.

  13. [13] Lukic, T. and Ralevic, N. M. 2008. Geometric mean Newton’s method for simple and multiple roots, Applied Mathematics Letters, 21, 1: 30–36.

  14. [14] Díez, P. 2003. A note on the convergence of the secant method for simple and multiple roots. Applied Mathematics Letters, 16, 8: 1211–1215.

  15. [15] Traub, J. F. 1982. Iterative Methods for solution of equations. AMS Chelsea publishing company, New York.

  16. [16] Verma, K. L. 2014. Logarithmic mean Newton’s method for simple and multiple roots of non-linear equations. International Journal of Technology, 4, 1: 197-202.


ARTICLE INFORMATION


Received: 2014-05-02
Revised: 2016-05-30
Accepted: 2016-06-03
Available Online: 2016-07-01


Cite this article:

Verma, K.L. 2016. References on a variant of newton’s method for simple and multiple roots of non linear equations. International Journal of Applied Science and Engineering, 14, 101–114. https://doi.org/10.6703/IJASE.2016.14(2).101