Skip to main content
SpringerLink
Log in

Comparative study of eighth-order methods for finding simple roots of nonlinear equations

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

Abstract

Recently, there were many papers discussing the basins of attraction of various methods and ideas how to choose the parameters appearing in families of methods and weight functions used. Here, we collected many of the eighth-order schemes scattered in the literature and presented a quantitative comparison. We have used the average number of function evaluations per point, the CPU time, and the number of black points to compare the methods. Based on seven examples, we found that the best method based on the three criteria is SA8 due to Sharma and Arora.

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. Traub, J.F.: Iterative methods for the solution of equations. Prentice-Hall, Inc., Englewood Cliffs, NJ (1964)

    MATH  Google Scholar 

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

  3. Stewart, B.D.: Attractor Basins of Various Root-Finding Methods. M.S. thesis, Naval Postgraduate School, Department of Applied Mathematics, Monterey, CA (2001)

    Google Scholar 

  4. Amat, S., Busquier, S., Plaza, S.: Iterative root-finding methods. Unpublished Report (2004)

  5. Amat, S., Busquier, S., Plaza, S.: Review of some iterative root-finding methods from a dynamical point of view. Scientia 10, 3–35 (2004)

    MathSciNet  MATH  Google Scholar 

  6. Amat, S., Busquier, S., Plaza, S.: Dynamics of a family of third-order iterative methods that do not require using second derivatives. Appl. Math. Comput. 154, 735–746 (2004)

    MathSciNet  MATH  Google Scholar 

  7. Amat, S., Busquier, S., Plaza, S.: Dynamics of the King and Jarratt iterations. Aeq. Math. 69, 212–223 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  8. Scott, M., Neta, B., Chun, C.: Basin attractors for various methods. Appl. Math. Comput. 218, 2584–2599 (2011)

    MathSciNet  MATH  Google Scholar 

  9. Chun, C., Lee, M.Y., Neta, B., Dz̆unić, J.: On optimal fourth-order iterative methods free from second derivative and their dynamics. Appl. Math. Comput. 218, 6427–6438 (2012)

    MathSciNet  MATH  Google Scholar 

  10. Chicharro, F., Cordero, A., Gutiérrez, J. M., Torregrosa, J.R.: Complex dynamics of derivative-free methods for nonlinear equations. Appl. Math. Comput. 219, 7023–7035 (2013)

    MathSciNet  MATH  Google Scholar 

  11. Cordero, A., García-Maimó, J., Torregrosa, J.R., Vassileva, M.P., Vindel, P.: Chaos in King’s iterative family. Appl. Math. Lett. 26, 842–848 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  12. Neta, B., Scott, M., Chun, C.: Basin of attractions for several methods to find simple roots of nonlinear equations. Appl. Math. Comput. 218, 10548–10556 (2012)

    MathSciNet  MATH  Google Scholar 

  13. Neta, B., Chun, C., Scott, M.: Basins of attractions for optimal eighth order methods to find simple roots of nonlinear equations. Appl. Math. Comput. 227, 567–592 (2014)

    MathSciNet  Google Scholar 

  14. Chun, C., Neta, B., Kim, S.: On Jarratt’s family of optimal fourth-order iterative methods and their dynamics. Fractals 22, 1450013 (2014). (16 pages). doi:10.1142/S0218348X14500133

    Article  MathSciNet  Google Scholar 

  15. Chun, C., Neta, B.: On the new family of optimal eighth order methods developed by Lot et al. Numer. Algorithm. 72, 363–376 (2016)

    Article  MATH  Google Scholar 

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

    MathSciNet  Google Scholar 

  17. Argyros, I.K., Magreñan, A. A.: On the convergence of an optimal fourth-order family of methods and its dynamics. Appl. Math. Comput. 252, 336–346 (2015)

    MathSciNet  MATH  Google Scholar 

  18. Magreñan, A. A.: Different anoMalies in a Jarratt family of iterative root-finding methods. Appl. Math. Comput. 233, 29–38 (2014)

    MathSciNet  MATH  Google Scholar 

  19. Chun, C., Neta, B.: The basins of attraction of Murakami’s fifth order family of methods. Applied Mathematics Comparative accepted for publication

  20. 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 

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

    MATH  Google Scholar 

  22. Chun, C., Neta, B., Kozdon, J., Scott, M.: Choosing weight functions in iterative methods for simple roots. Appl. Math. Comput. 227, 788–800 (2014)

    MathSciNet  Google Scholar 

  23. Kung, H.T., Traub, J.F.: Optimal order of one-point and multipoint iterations. J. Assoc. Comput. Mach. 21, 643–651 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  24. Jarratt, P.: Some efficient fourth-order multipoint methods for solving equations. BIT 9, 119–124 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  25. Neta, B., Johnson, A.N.: High order nonlinear solver. J. Comput. Methods Sci. Eng. 8(4-6), 245–250 (2008)

    MathSciNet  MATH  Google Scholar 

  26. Neta, B., Petković, M.S.: Construction of optimal order nonlinear solvers using inverse interpolation. Appl. Math. Comput. 217, 2448–2455 (2010)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  29. Ostrowski, A.M.: Solution of equations and systems of equations (1973)

  30. Maheshwari, A.K.: A fourth-order iterative method for solving nonlinear equations. Appl. Math. Comput. 211, 383–391 (2009)

    MathSciNet  MATH  Google Scholar 

  31. Chun, C., Neta, B.: An analysis of a family of Maheshwari-based optimal eighth-order methods. Appl. Math. Comput. 253, 294–307 (2015)

    MathSciNet  MATH  Google Scholar 

  32. Thukral, R., Petković, M. S.: Family of three-point methods of optimal order for solving nonlinear equations. J. Comput. Appl. Math 233, 2278–2284 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  33. Bi, W., Ren, H., Wu, Q.: Three-step iterative methods with eight-order convergence for solving nonlinear equations. J. Comput. Appl. Math. 225, 105–112 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  34. Lotfi, T., Sharifi, S., Salimi, M., Siegmund, S.: A new class of three-point methods with optimal convergence order eight and its dynamics. Numer. Algor. 68, 261–288 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  35. Babajee, D.K.R., Cordero, A., Soleymani, F., Torregrosa, J.R.: On improved three-step schemes with high efficiency index and their dynamics. Numer. Algor. 65, 153–169 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  36. Cordero, A., Fardi, M., Ghasemi, M., Torregrosa, J.R.: Accelerated iterative methods for finding solutions of nonlinear equations and their dynamical behavior. Calcolo 51, 17–30 (2014)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  39. Cordero, A., Torregrosa, J.R., Vassileva, M.P.: Three-step iterative methods with optimal eighth-order convergence. J. Comput. Appl. Math. 235, 3189–3194 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  40. Chun, C., Lee, M.Y.: A new optimal eighth-order family of iterative methods for the solution of nonlinear equations. Appl. Math. Comput. 223, 506–519 (2013)

    MathSciNet  MATH  Google Scholar 

  41. Bi, W., Wu, Q., Ren, H.: A new family of eight-order iterative methods for solving nonlinear equations. Appl. Math. Comput. 214, 236–245 (2009)

    MathSciNet  MATH  Google Scholar 

  42. Khan, Y., Fardi, M., Sayevand, K.: A new general eighth-order family of iterative methods for solving nonlinear equations. App. Math. Lett. 25, 2262–2266 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  43. 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 

  44. 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)

    MathSciNet  Google Scholar 

  45. 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 

  46. Dz̆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)

    MathSciNet  MATH  Google Scholar 

  47. 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 

  48. Liu, L., Wang, X.: Eighth-order methods with high efficiency index for solving nonlinear equations. Appl. Math. Comput. 215, 3449–3454 (2010)

    MathSciNet  MATH  Google Scholar 

  49. 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 

  50. 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 

  51. Thukral, R.: A new eighth-order iterative method for solving nonlinear equations. Appl. Math. Comput. 217, 222–229 (2010)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Sungkyunkwan University, Suwon, 16419, Republic of Korea

    Changbum Chun

  2. Naval Postgraduate School, Department of Applied Mathematics, Monterey, CA, 93943, USA

    Beny Neta

Authors
  1. Changbum Chun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Beny Neta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Beny Neta.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chun, C., Neta, B. Comparative study of eighth-order methods for finding simple roots of nonlinear equations. Numer Algor 74, 1169–1201 (2017). https://doi.org/10.1007/s11075-016-0191-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-016-0191-y

Keywords

Search

Navigation