Skip to main content
SpringerLink
Log in

Efficient Ostrowski-like methods of optimal eighthand sixteenth order convergence and their dynamics

  • Published:
Afrika Matematika Aims and scope Submit manuscript

Abstract

We present simple yet efficient three- and four-point iterative methods for solving nonlinear equations. The methodology is based on fourth order Ostrowski’s method and further developed by using inverse rational function approximation. Three-point method requires four function evaluations and has the order of convergence eight, whereas the four-point method requires the evaluation of five functions and has the order of convergence sixteen, that means, the methods are optimal in the sense of Kung–Traub (J ACM 21:643–651, 1974) hypothesis. The methods are tested through numerical experimentation. It is observed that new algorithms in general are more accurate than existing counterparts and very effective in high precision computations. Moreover, the presented basins of attraction also confirm stable nature of the algorithms as compared to existing ones.

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

Similar content being viewed by others

References

  1. Artidiello, S., Cordero, A., Torregrosa, J.R., Vassileva, M.P.: Two weighted eight-order classes of iterative root-finding methods. Int. J. Comput. Math. 92, 1790–1805 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bi, W., Ren, H., Wu, Q.: New family of seventh-order methods for nonlinear equations. Appl. Math. Comput. 203, 408–412 (2008)

    MathSciNet  MATH  Google Scholar 

  3. Bi, W., Ren, H., Wu, Q.: 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 

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

    MathSciNet  MATH  Google Scholar 

  5. Blanchard, P.: The dynamics of Newton’s method. Proc. Symp. Appl. Math. 49, 139–154 (1994)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  8. Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: A family of iterative methods with sixth and seventh order convergence for nonlinear equations. Math. Comput. Model. 52, 1490–1496 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  9. Džunić, J., Petković, M.S.: A family of three-point methods of Ostrowski’s type for solving nonlinear equations. J. Appl. Math. (2012). https://doi.org/10.1155/2012/425867

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  11. Geum, Y.H., Kim, Y.I.: A family of optimal sixteenth-order multipoint methods with a linear fraction plus a trivariate polynomial as the fourth-step weighting function. Comput. Math. Appl. 61, 3278–3287 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  12. Grau, M., Díaz-Barrero, J.L.: An improvement to Ostrowski root-finding method. Appl. Math. Comput. 173, 450–456 (2006)

    MathSciNet  MATH  Google Scholar 

  13. Jarratt, P.: Some fourth order multipoint methods for solving equations. Math. Comput. 20, 434–437 (1966)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Jay, L.O.: A note on Q-order of convergence. BIT 41, 422–429 (2001)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

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

    Article  MathSciNet  MATH  Google Scholar 

  22. Neta, B.: A sixth-order family of methods for nonlinear equations. Int. J. Comput. Math. 7, 157–161 (1979)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

  26. Ostrowski, A.M.: Solutions of Equations and System of Equations. Academic, New York (1960)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  28. Petković, M.S., Neta, B., Petković, L.D., Džunić, J.: Multipoint Methods for Solving Nonlinear Equations. Elsevier, Boston (2013)

    MATH  Google Scholar 

  29. Petković, M.S., Džunić, J., Neta, B.: Interpolatory multipoint methods with memory for solving nonlinear equations. Appl. Math. Comput. 218, 2533–2541 (2011)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  31. Sharma, R., Bahl, A.: Optimal eighth order convergent iteration scheme based on Lagrange interpolation. Acta Mathemacae Applicatae Sinica 33, 1093–1102 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  32. Sharma, J.R., Guha, R.K.: A family of modified Ostrowski methods with accelerated sixth order convergence. Appl. Math. Comput. 190, 111–115 (2007)

    MathSciNet  MATH  Google Scholar 

  33. Sharma, R., Sharma, J.R., Kalra, N.: A novel family of weighted-Newton optimal eighth order methods with dynamics. SeMA J. 75, 197–213 (2018)

    Article  MathSciNet  MATH  Google Scholar 

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

  35. Sharma, J.R., Guha, R.K., Sharma, R.: A new family of modified Ostrowskis methods with accelerated eighth order convergence. Numer. Algorithms 54, 445–458 (2010)

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  37. Thukral, R., Petković, M.S.: A 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 

  38. Traub, J.F.: Iterative Methods for the Solution of Equations. Chelsea Publishing Company, New York (1982)

    MATH  Google Scholar 

  39. Vrscay, E.R., Gilbert, W.J.: Extraneous fixed points, basin boundaries and chaotic dynamics for Schröder and König rational iteration functions. Numer. Math. 52, 1–16 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  40. Wang, X.: An Ostrowski-type method with memory using a novel self-accelerating parameter. J. Comput. Appl. Math. 330, 710–720 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  41. Wang, X.: A family of Newton-type iterative methods using some special self-accelerating parameters. Int. J. Comput. Math. 95, 2112–2127 (2018)

    Article  MathSciNet  Google Scholar 

  42. Wolfram, S.: The Mathematica Book, 5th edn. Wolfram Media, Champaign (2003)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Sant Longowal Institute of Engineering and Technology, Longowal, Sangrur, 148106, India

    Janak Raj Sharma & Himani Arora

Authors
  1. Janak Raj Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Himani Arora
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Janak Raj Sharma.

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

Sharma, J.R., Arora, H. Efficient Ostrowski-like methods of optimal eighthand sixteenth order convergence and their dynamics. Afr. Mat. 30, 921–941 (2019). https://doi.org/10.1007/s13370-019-00691-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13370-019-00691-2

Keywords

Mathematics Subject Classification

Search

Navigation