Skip to main content
SpringerLink
Log in

An optimal scheme for multiple roots of nonlinear equations with eighth-order convergence

  • Original Paper
  • Published:
Journal of Mathematical Chemistry Aims and scope Submit manuscript

Abstract

We have a good number of eighth-order iterative methods for simple zeros of nonlinear equations in the available literature. But, unfortunately, we don’t have a single iterative method of eighth-order for multiple zeros with known or unknown multiplicity. Some scholars from the worldwide have tried to present optimal or non-optimal multipoint eighth-order iteration functions. But, unfortunately, none of them get success in this direction and attained maximum sixth-order convergence in the case of multiple zeros with known multiplicity m. Motivated and inspired by this fact, we propose an optimal scheme with eighth-order convergence based on weight function approach. In addition, an extensive convergence study is discussed in order to demonstrate the eighth-order convergence of the present scheme. Moreover, we also show the applicability of our scheme on some real life and academic problems. These problems illustrate that our methods are more efficient among the available multiple root finding techniques.

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. R. Behl, A. Cordero, S.S. Motsa, J.R. Torregrosa, On developing fourth-order optimal families of methods for multiple roots and their dynamics. Appl. Math. Comput. 265(15), 520–532 (2015)

    Google Scholar 

  2. R. Behl, A. Cordero, S.S. Motsa, J.R. Torregrosa, V. Kanwar, An optimal fourth-order family of methods for multiple roots and its dynamics. Numer. Algorithms 71(4), 775–796 (2016)

    Article  Google Scholar 

  3. A. Cordero, J.R. Torregrosa, Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 190(1), 686–698 (2007)

    Google Scholar 

  4. Y.H. Geum, Y.I. Kim, B. Neta, A class of two-point sixth-order multiple-zero finders of modified double-Newton type and their dynamics. Appl. Math. Comput. 270, 387–400 (2015)

    Google Scholar 

  5. Y.H. Geum, Y.I. Kim, B. Neta, A sixth-order family of three-point modified Newton-like multiple-root finders and the dynamics behind their extraneous fixed points. Appl. Math. Comput. 283, 120–140 (2016)

    Google Scholar 

  6. J.L. Hueso, E. Martínez, C. Teruel, Determination of multiple roots of nonlinear equations and applications. J. Math. Chem. 53, 880–892 (2015)

    Article  CAS  Google Scholar 

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

    Article  Google Scholar 

  8. S.G. Li, L.Z. Cheng, B. Neta, Some fourth-order nonlinear solvers with closed formulae for multiple roots. Comput. Math. Appl. 59, 126–135 (2010)

    Article  Google Scholar 

  9. S. Li, X. Liao, L. Cheng, A new fourth-order iterative method for finding multiple roots of nonlinear equations. Appl. Math. Comput. 215, 1288–1292 (2009)

    Google Scholar 

  10. B. Liu, X. Zhou, A new family of fourth-order methods for multiple roots of nonlinear equations. Nonlinear Anal. Model. Control 18(2), 143–152 (2013)

    Google Scholar 

  11. B. Neta, Extension of Murakami’s high-order non-linear solver to multiple roots. Int. J. Comput. Math. 87(5), 1023–1031 (2010)

    Article  Google Scholar 

  12. A.M. Ostrowski, Solution of Equations and Eystems of Equations (Academic Press, New York, 1960)

    Google Scholar 

  13. M.S. Petković, B. Neta, L.D. Petković, J. Dz̆unić, Multipoint Methods for Solving Nonlinear Equations (Academic Press, New York, 2013)

  14. M. Sharifi, D.K.R. Babajee, F. Soleymani, Finding the solution of nonlinear equations by a class of optimal methods. Comput. Math. Appl. 63, 764–774 (2012)

    Article  Google Scholar 

  15. J.R. Sharma, R. Sharma, Modified Jarratt method for computing multiple roots. Appl. Math. Comput. 217, 878–881 (2010)

    Google Scholar 

  16. F. Soleymani, D.K.R. Babajee, T. Lofti, On a numerical technique for finding multiple zeros and its dynamic. J. Egypt. Math. Soc. 21, 346–353 (2013)

    Article  Google Scholar 

  17. F. Soleymani, D.K.R. Babajee, Computing multiple zeros using a class of quartically convergent methods. Alex. Eng. J. 52, 531–541 (2013)

    Article  Google Scholar 

  18. R. Thukral, Introduction to higher-order iterative methods for finding multiple roots of nonlinear equations, J. Math. Article ID 404635, pp. 3 pages (2013). https://doi.org/10.1155/2013/404635

  19. R. Thukral, A new family of fourth-order iterative methods for solving nonlinear equations with multiple roots. J. Numer. Math. Stoch. 6(1), 37–44 (2014)

    Google Scholar 

  20. J.F. Traub, Iterative Methods for the Solution of Equations (Prentice-Hall, Englewood Cliffs, 1964)

    Google Scholar 

  21. X. Zhou, X. Chen, Y. Song, Constructing higher-order methods for obtaining the muliplte roots of nonlinear equations. J. Comput. Math. Appl. 235, 4199–4206 (2011)

    Article  Google Scholar 

  22. X. Zhou, X. Chen, Y. Song, Families of third and fourth order methods for multiple roots of nonlinear equations. Appl. Math. Comput. 219, 6030–6038 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, King Abdulaziz University, Jeddah, 21577, Saudi Arabia

    Ramandeep Behl & Ali Saleh Alshomrani

  2. Mathematics Department, University of Swaziland, Private Bag 4, Kwaluseni, M201, Swaziland

    S. S. Motsa

  3. School of Mathematics, Statistics and Computer Sciences, University of KwaZulu-Natal, Private Bag X01, Scottsville, Pietermaritzburg, 3209, South Africa

    Ramandeep Behl & S. S. Motsa

Authors
  1. Ramandeep Behl
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Saleh Alshomrani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. S. Motsa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ramandeep Behl.

Additional information

This is one of several papers published together in Journal of Mathematical Chemistry on the “Special Issue: CMMSE 2017”.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Behl, R., Alshomrani, A.S. & Motsa, S.S. An optimal scheme for multiple roots of nonlinear equations with eighth-order convergence. J Math Chem 56, 2069–2084 (2018). https://doi.org/10.1007/s10910-018-0857-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10910-018-0857-x

Keywords

Search

Navigation