Skip to main content
SpringerLink
Log in

Computers in mathematical research: the study of three-point root-finding methods

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

This paper is motivated by results of extensive comparative study of three-point methods for solving nonlinear equations presented in the paper (C. Chun, B. Neta, Comparative study of eighth-order methods for finding simple roots of nonlinear equations, Numer. Algor. 74, 1169–1201, 2017). In the first part, we show that the best ranking method, constructed by Sharma and Arora in 2016, is actually a special case of the family of three-point methods presented in the paper (J. Džunić, M. S. Petković, L. D. Petković, A family of optimal three-point methods for solving nonlinear equations using two parametric functions, Appl. Math. Comput. 217, 7612–7619, 2011). Since the mentioned Chun-Neta’s comparative study was carried out by testing algebraic polynomials of low degree (not higher than 6), in the second part we have extended comparative study to higher-order polynomials, polynomials with random coefficients, and polynomials with clusters of zeros. The performed experiments confirmed results of Chun and Neta. As in the cited paper of Chun and Neta, we have also applied the quality study based on computer visualization plotting the basins of attraction.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Ostrowski, A.M.: Solution of Equations in Euclidean and Banach Space. Academic Press, New York (1973)

    MATH  Google Scholar 

  2. Traub, J.F.: Iterative methods for the solution of equations. Prentice-Hall, New Jersey (1964)

    MATH  Google Scholar 

  3. Kung, H.T., Traub, J.F.: Optimal order of one-point and multipoint iteration. J. ACM 21, 643–651 (1974)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  5. Jarrat, P.: Some fourth order multipoint methods for solving equations. Math. Comp. 20, 434–437 (1966)

    Article  Google Scholar 

  6. Neta, B.: On a family of multipoint methods for nonlinear equations. Int. J. Comput. Math. 9, 353–361 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  7. Petković, M.S., Neta, B., Petković, L.D., Džunić, J.: Multipoint methods for solving nonlinear equations. Elsevier (2013)

  8. Petković, M.S., Neta, B., Petković, L.D., Džunić, J.: Multipoint methods for solving nonlinear equations: a survey. Appl. Math. Comput. 226, 635–660 (2014)

    MATH  MathSciNet  Google Scholar 

  9. Sharma, J.R., Arora, H.: A new family of optimal eighth order methods with dynamics for nonlinear equations. Appl. Math. Comput. 273, 924–933 (2016)

    MATH  MathSciNet  Google Scholar 

  10. Chun, C., Neta, B.: Comparative study of eighth-order methods for finding simple roots of nonlinear equations. Numer. Algor. 74, 1169–1201 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  11. Džunić, J., Petković, M.S., Petković, L.D.: A family of optimal three-point methods for solving nonlinear equations using two parametric functions. Appl. Math. Comput. 217, 7612–7619 (2011)

    MATH  MathSciNet  Google Scholar 

  12. Grau-Sánchez, M., Grau, Ŕ. , Noguera, M.: Ostrowski type methods for solving systems of nonlinear equations. Appl. Math. Comput. 218, 2377–2385 (2011)

    MATH  MathSciNet  Google Scholar 

  13. Petković, M.S., Petković, L.D.: Families of optimal multipoint methods for solving nonlinear equations: a survey. Appl. Anal. & Discret. Math. 4, 1–22 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  14. Chun, C.: Some fourth-order iterative methods for solving nonlinear equations. Appl. Math. Comput. 195, 454–459 (2008)

    MATH  MathSciNet  Google Scholar 

  15. Neta, B., Chun, C., Scott, M.: Basins of attraction for optimal eight order methods to find simple roots of nonlinear equations. Appl. Math. Comput. 227, 267–592 (2014)

    MATH  Google Scholar 

  16. Kou, J., Wang, X., Li, Y.: Some eighth-order root-finding three-step methods. Commun. Nonlinear Sci. Numer. Simulat. 15, 536–544 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  17. Cordero, A., Torregrosa, J.R., Vasileva, M.P.: A family of modified Ostrowski’s methods with optimal eighth order of convergence. Appl. Math. Lett. 24, 2082–2086 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  18. Sharma, J.R., Arora, H.: An efficient family of weighted-Newton methods with optimal eighth order convergence. Appl. Math. Lett. 29, 1–6 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  19. Sharma, J.R., Guha, R.K., Gupta, P.: Improved King’s methods with optimal order of convergence based on rational approximations. Appl. Math. Lett. 26, 473–480 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  20. Geum, Y.H., Kim, Y. I.: A uniparamtric family of three-step eighth-order multipoint iterative methods for simple roots. Appl. Math. Lett. 24, 929–935 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  21. Petković, M.S.: On a general class of multipoint root-finding methods of high computational efficiency. SIAM J. Numer. Anal. 47, 4402–4414 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  22. Wang, X., Liu, L.: Modified Ostrowski’s method with eight-order convergence and high efficiency index. Appl. Math. Lett. 23, 549–554 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  23. Kalantari, B.: Polynomial Root-Finding and Polynomiography. World Scientific, New Jersey (2008)

    Book  MATH  Google Scholar 

  24. Andreev, F., Kalantari, B., Kalantari, I.: Measuring the average performance of root-finding algorithms and imaging it through polynomiography. In: Proceedings of 17th IMACS World Congress, Scientific Computation, Applied Mathematics and Simulation, Paris (2005)

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

    Article  MathSciNet  MATH  Google Scholar 

  26. Chun, C., Neta, B.: An analysis of a King-based family of optimal eighth-order methods. Am. J. Algorithm. Comput. 2, 1–17 (2015)

    MATH  Google Scholar 

  27. Chun, C., Neta, B.: Comparison of several families of optimal eighth order methods. Appl. Math. Comput. 274, 762–773 (2016)

    MATH  MathSciNet  Google Scholar 

  28. Chun, C., Neta, B.: On the new family of optimal eighth order methods developed by Lotfi others. Numer. Algor. 72, 363–376 (2016)

    Article  MATH  Google Scholar 

Download references

Funding

This work was supported by the Serbian Ministry of Education and Science under grants 174022 and 174030.

Author information

Authors and Affiliations

  1. Faculty of Electronic Engineering, Department of Computer Science, University of Niš, 18000, Niš, Serbia

    Ivan Petković

  2. Faculty of Science, Department of Mathematics and Informatics, University of Novi Sad, 21000, Novi Sad, Serbia

    Ðorđe Herceg

Authors
  1. Ivan Petković
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ðorđe Herceg
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ivan Petković.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Petković, I., Herceg, Ð. Computers in mathematical research: the study of three-point root-finding methods. Numer Algor 84, 1179–1198 (2020). https://doi.org/10.1007/s11075-019-00796-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-019-00796-6

Keywords

Mathematics Subject Classification (2010)

Search

Navigation