• CONTACT
  • LAST ISSUE
  • IN PROGRESS
  • EARLY VIEW
  • ACCEPTED PAPERS
GET_pdf delibra

Volume 15 (2) 2009, 185-193

A Six-order Variant of Newton’s Method for Solving Nonlinear Equations

Singh Manoj Kumar

Department of Mathematics, Faculty of Science
Banaras Hindu University
Varanasi, India
e-mail: manoj07777@gmail.com

Received:

Received: 30 October 2009; revised: 05 December 2009; accepted: 10 December 2009; published online: 30 December 2009

DOI:   10.12921/cmst.2009.15.02.185-193

OAI:   oai:lib.psnc.pl:674

Abstract:

A new variant of Newton’s method based on contra harmonic mean has been developed and its convergence properties have been discussed. The order of convergence of the proposed method is six. Starting with a suitably chosen x0, the method generates a sequence of iterates converging to the root. The convergence analysis is provided to establish its sixth order of convergence. In terms of computational cost, it requires evaluations of only two functions and two first order derivatives per iteration. This implies that efficiency index of our method is 1.5651. The proposed method is comparable with the methods of Parhi, and Gupta [15] and that of Kou and Li [8]. It does not require the evaluation of the second order derivative of the given function as required in the family of Chebyshev-Halley type methods. The efficiency of the method is tested on a number of numerical examples. It is observed that our method takes lesser number of iterations than Newton’s method and the other third order variants of Newton´s method. In comparison with the sixth order methods, it behaves either similarly or better for the examples considered.

Key words:

efficiency index, function evaluations, iteration function, Newton's method, order of convergence

References:

[1] C. Chun, Some improvements of Jarratt’s method with sixth-order convergence. Appl. Math. Comput. 190, 1432- 1437 (2007).
[2] J. Chen, Some new iterative methods with three-order convergence. Appl. Math. Comput. 181, 1519-1522 (2006).
[3] M. Frontini and E. Sormani, Some variant of Newton’s method with third-order convergence. Appl. Math. Comput. 140, 419-426 (2003).
[4] M. Grau and M. Noguera, A variant of Cauchy’s method with accelerated fifth-order convergence. Appl. Math. Lett. 17, 509-517 (2004).
[5] M.K. Jain, S.R.K. Iyengar and R.K. Jain, Numerical Methods for Scientific and Engineering Computation. New York, NY: Halsted Press, 1985.
[6] J. Kou and X. Wang, Sixth-order variants of Chebyshev-Halley methods for solving non-linear equations. Appl. Math. Comput. 190, 1839-1843 (2007).
[7] J. Kou, On Chebyshev-Halley methods with sixth-order convergence for solving non-linear equations. Appl. Math. Comput. 190, 126-131 (2007).
[8] J. Kou and Y. Li, An improvement of Jarratt method. Appl. Math. Comput. 189, 1816-1821 (2007).
[9] J. Kou, Y. Li, and X. Wang, Some modifications of Newton’s method with fifth order convergence. Journal of Computational and Applied Mathematics 209, 146- 152 (2009).
[10] T. Lukic and N.M. Ralevie, Geometric mean Newton’s method for simple and multiple roots. Applied Mathematics Letters 21, 30-36 (2008).
[11] A.K. Maheshwari, A fourth-order iterative method for solving non-linear equations. Applied Mathematics and Computation 211, 383-391 (2009).
[12] A.M. Ostrowski, Solution of Equations and Systems of Equations. Academic Press Inc., 1966.
[13] J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York, 1970.
[14] A.Y. Ozban, Some new variants of Newton’s method. Applied Mathematics Letters 17, 677-682 (2004).
[15] S.K. Parhi and D.K. Gupta, A sixth order method for nonlinear equations. Applied Mathematics and Computation 203, 50-55 (2008).
[16] J.R. Sharma and R.K. Guha, A family of modified Ostrowski methods with accelerated sixth order convergence. Appl. Math. Comput. 190, 111-115 (2007).
[17] J.F. Traub, Iterative Methods for the Solution of Equations. Prentice Hall, Clifford, NJ, 1964.
[18] S. Weerakoon and T.G.I. Fernando, A variant of Newton’s method with accelerated third-order convergence. Appl. Math. Lett. 13, 87-93 (2000).

  • JOURNAL MENU

    • AIMS AND SCOPE
    • EDITORS
    • EDITORIAL BOARD
    • NOTES FOR AUTHORS
    • CONTACT
    • IAN SNOOK PRIZES 2015
    • IAN SNOOK PRIZES 2016
    • IAN SNOOK PRIZES 2017
    • IAN SNOOK PRIZES 2018
    • IAN SNOOK PRIZES 2019
    • IAN SNOOK PRIZES 2020
    • IAN SNOOK PRIZES 2021
    • IAN SNOOK PRIZES 2024
  • GALLERY

  • LAST ISSUE

  • MANUSCRIPT SUBMISSION

    • SUBMIT A MANUSCRIPT
  • FUTURE ISSUES

    • ACCEPTED PAPERS
    • EARLY VIEW
    • Volume 31 (1) – in progress
  • ALL ISSUES

    • 2024
      • Volume 30 (3–4)
      • Volume 30 (1–2)
    • 2023
      • Volume 29 (1–4)
    • 2022
      • Volume 28 (4)
      • Volume 28 (3)
      • Volume 28 (2)
      • Volume 28 (1)
    • 2021
      • Volume 27 (4)
      • Volume 27 (3)
      • Volume 27 (2)
      • Volume 27 (1)
    • 2020
      • Volume 26 (4)
      • Volume 26 (3)
      • Volume 26 (2)
      • Volume 26 (1)
    • 2019
      • Volume 25 (4)
      • Volume 25 (3)
      • Volume 25 (2)
      • Volume 25 (1)
    • 2018
      • Volume 24 (4)
      • Volume 24 (3)
      • Volume 24 (2)
      • Volume 24 (1)
    • 2017
      • Volume 23 (4)
      • Volume 23 (3)
      • Volume 23 (2)
      • Volume 23 (1)
    • 2016
      • Volume 22 (4)
      • Volume 22 (3)
      • Volume 22 (2)
      • Volume 22 (1)
    • 2015
      • Volume 21 (4)
      • Volume 21 (3)
      • Volume 21 (2)
      • Volume 21 (1)
    • 2014
      • Volume 20 (4)
      • Volume 20 (3)
      • Volume 20 (2)
      • Volume 20 (1)
    • 2013
      • Volume 19 (4)
      • Volume 19 (3)
      • Volume 19 (2)
      • Volume 19 (1)
    • 2012
      • Volume 18 (2)
      • Volume 18 (1)
    • 2011
      • Volume 17 (1-2)
    • 2010
      • Volume SI (2)
      • Volume SI (1)
      • Volume 16 (2)
      • Volume 16 (1)
    • 2009
      • Volume 15 (2)
      • Volume 15 (1)
    • 2008
      • Volume 14 (2)
      • Volume 14 (1)
    • 2007
      • Volume 13 (2)
      • Volume 13 (1)
    • 2006
      • Volume SI (1)
      • Volume 12 (2)
      • Volume 12 (1)
    • 2005
      • Volume 11 (2)
      • Volume 11 (1)
    • 2004
      • Volume 10 (2)
      • Volume 10 (1)
    • 2003
      • Volume 9 (1)
    • 2002
      • Volume 8 (2)
      • Volume 8 (1)
    • 2001
      • Volume 7 (2)
      • Volume 7 (1)
    • 2000
      • Volume 6 (1)
    • 1999
      • Volume 5 (1)
    • 1998
      • Volume 4 (1)
    • 1997
      • Volume 3 (1)
    • 1996
      • Volume 2 (1)
      • Volume 1 (1)
  • DATABASES

    • AUTHORS BASE
  • CONTACT
  • LAST ISSUE
  • IN PROGRESS
  • EARLY VIEW
  • ACCEPTED PAPERS

© 2025 CMST