Skip to main content
SpringerLink
Log in

Necessary and sufficient conditions for the convergence of two- and three-point Newton-type iterations

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

Necessary and sufficient conditions under which two- and three-point iterative methods have the order of convergence р (2 ≤ р ≤ 8) are formulated for the first time. These conditions can be effectively used to prove the convergence of iterative methods. In particular, the order of convergence of some known optimal methods is verified using the proposed sufficient convergence tests. The optimal set of parameters making it possible to increase the order of convergence is found. It is shown that the parameters of the known iterative methods with the optimal order of convergence have the same asymptotic behavior. The simplicity of choosing the parameters of the proposed methods is an advantage over the other known methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. W. Bi, H. Ren, and Q. Wu, “Three-step iterative methods with eighth-order convergence for solving nonlinear equations,” J. Comput. Appl. Math. 225, 105–112 (2009).

    Article  MathSciNet  MATH  Google Scholar 

  2. W. Bi, Q. Wu, and H. Ren, “A new family of eighth-order iterative methods for solving nonlinear equations,” Appl. Math. Comput. 211, 236–245 (2009).

    MathSciNet  MATH  Google Scholar 

  3. A. Cordero, J. L. Hueso, E. Martinez, and J. R. Torregrosa, “New modifications of Potra-Ptak’s method with optimal fourth and eighth orders of convergence,” J. Comput. Appl. Math. 234, 2969–2976 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  4. J. R. Torregrosa and M. P. Vassileva, “Three-step iterative methods with optimal eighth-order convergence,” J. Comput. Appl. Math. 235, 3189–3194 (2011).

    Article  MathSciNet  MATH  Google Scholar 

  5. R. Thukral and M. S. Petkovic, “A family of the three-point methods of optimal order for solving nonlinear equations,” J. Comput. Appl. Math. 233, 2278–2284 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  6. X. Wang and L. Liu, “New eighth-order iterative methods for solving nonlinear equations,” J. Comput. Appl. Math. 234, 1611–1620 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  7. X. Wang and L. Liu, “Modified Ostrowski’s method with eighth-order convergence and high efficient index,” Appl. Math. Lett. 23, 549–554 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  8. J. R. Sharma and R. Sharma, “A new family of modified Ostrowski’s methods with accelerated eighth-order convergence,” Numer. Algor. 54, 445–458 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  9. T. Zhanlav and O. Chuluunbaatar, “Convergence of a continuous analog of Newton’s method for solving nonlinear equations,” Numer. Meth. Programm. 10, 402–407 (2009).

    Google Scholar 

  10. C. Chun and B. Neta, “Comparison of several families of optimal eighth order methods,” Appl. Math. Comput. 274, 762–773 (2010).

    MathSciNet  Google Scholar 

  11. C. Chun and B. Neta, “An analysis of a new family of eighth-order optimal methods,” Appl. Math. Comput. 245, 86–107 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  12. C. Chun and S. Lee, “Some higher-order modifications of Newton’s method for solving nonlinear equations,” J. Comput. Appl. Math. 222, 477–486 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  13. T. Zhanlav and I. V. Puzynin, “The convergence of iteration based on a continuous analogy of Newton’s method,” Comput. Math. Math. Phys. 32, 729–737 (1992).

    MathSciNet  MATH  Google Scholar 

  14. R. King, “A family of fourth order methods for nonlinear equations,” SIAM. J. Numer. Anal. 10, 876–879 (1973).

    Article  MathSciNet  MATH  Google Scholar 

  15. C. Chun, “A family of composite fourth-order iterative methods for solving nonlinear equations,” Appl. Math. Comput. 187, 951–956 (2007).

    MathSciNet  MATH  Google Scholar 

  16. A. K. Maheshwari, “A fourth-order iterative methods for solving nonlinear equations,” Appl. Math. Comput. 211, 383–391 (2009).

    MathSciNet  MATH  Google Scholar 

  17. T. Zhanlav and V. Ulziibayar, “Modified King’s methods with optimal eighth-order convergence and high efficiency index,” Am. J. Comput. Appl. Math. 6 (5), 177–181 (2016).

    Google Scholar 

  18. J. Kou, Y. Li, and X. Wang, “Some variants of Ostrowski’s method with seventh-order convergence,” J. Comput. Appl. Math. 209, 153–159 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  19. C. Chun and Y. Ham, “Some sixth-order variants of Ostrowski root-finding methods with seventh-order convergence,” Appl. Math. Comput. 193, 389–394 (2007).

    MathSciNet  MATH  Google Scholar 

  20. C. Chun and B. Neta, “A new sixth-order scheme for nonlinear equations,” Appl. Math. Lett. 25, 185–189 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  21. G. B. Traub, Iterative Methods for the Solution of Equations (Prentice-Hall, Englewood Cliffs, NJ, 1964).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, National University of Mongolia, Ulan-Bator, 13010, Mongolia

    T. Zhanlav, V. Ulziibayar & O. Chuluunbaatar

  2. Mongolian University of Science and Technology, Ulan-Bator, 210646, Mongolia

    V. Ulziibayar

  3. Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980, Russia

    O. Chuluunbaatar

Authors
  1. T. Zhanlav
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Ulziibayar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. O. Chuluunbaatar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Zhanlav.

Additional information

Original Russian Text © T. Zhanlav, V. Ulziibayar, O. Chuluunbaatar, 2017, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2017, Vol. 57, No. 7, pp. 1093–1102.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhanlav, T., Ulziibayar, V. & Chuluunbaatar, O. Necessary and sufficient conditions for the convergence of two- and three-point Newton-type iterations. Comput. Math. and Math. Phys. 57, 1090–1100 (2017). https://doi.org/10.1134/S0965542517070120

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542517070120

Keywords

Search

Navigation