Skip to main content
SpringerLink
Log in

Note on the efficiency of some iterative methods for solving nonlinear equations

  • Published:
SeMA Journal Aims and scope Submit manuscript

Abstract

The efficiency of algorithms for solving nonlinear equations is a measure of comparison between different iterative methods. In the case of scalar equations two parameters are considered as it is well-known, but frequently in recent literature inaccurate generalizations combining these parameters are used when solving systems of nonlinear equations. Our goal in this paper is to clarify the concept of the efficiency in the multi-dimensional case. To do it we present a detailed definition of the computational efficiency. The relation between the efficiency parameters in scalar and vectorial cases is analyzed in detail and tested in two numerical examples.

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. Amat, S., Busquier, S., Grau, A., Grau-Sánchez, M.: Maximum efficiency for a family of Newton-like methods with frozen derivatives and some applications. Appl. Math. Comput. 219, 7954–7963 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  2. Babajee, D.K.R., Cordero, A., Soleymani, F., Torregrosa, J.R.: On a novel fourth-order algorithm for solving systems of nonlinear equations. J. Appl. Math. Article ID 165452, 12 (2012)

  3. Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: A modified Newton–Jarratt’s composition. Numer. Algorithms 55, 87–99 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  4. Cordero, A., Torregrosa, J.R.: On interpolation variants of Newton’s method for functions of several variables. J. Comput. Appl. Math. 234, 34–43 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  5. Ezquerro, J.A., Grau, A., Grau-Sánchez, M., Hernández, M.A., Noguera, M.: Analysing the efficiency of some modifications of the secant method. Comput. Math. Appl. 64, 42066–42073 (2012)

    Article  Google Scholar 

  6. Ezquerro, J.A., Grau, A., Grau-Sánchez, M., Hernández, M.A.: On the efficiency of two variants of Kurchatov’s method for solving nonlinear systems. Numer. Algorithms 64, 685–698 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  7. Fousse, L., Hanrot, G., Lefèvre, V., Pélissier, P., Zimmermann, P.: MPFR: a multiple-precision binary floating-point library with correct rounding. ACM Trans. Math. Softw. 33, 2 (2007)

    Article  Google Scholar 

  8. Grau-Sánchez, M., Grau, A., Noguera, M.: Frozen divided difference scheme for solving systems of nonlinear equations. J. Comput. Appl. Math. 235, 1739–1743 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  9. Grau-Sánchez, M., Grau, A., Noguera, M.: On the computational efficiency index and some iterative methods for solving systems of nonlinear equations. J. Comput. Appl. Math. 236, 1259–1266 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  10. Grau-Sánchez, M., Noguera, M.: A technique to choose the most efficient method between secant method and some variants. Appl. Math. Comput. 218, 6415–6426 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  11. Grau-Sánchez, M., Grau, A., Noguera, M., Herrero, J.R.: A study on new computational local orders of convergence. Appl. Math. Lett. 25, 2023–2030 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  12. Grau-Sánchez, M., Noguera, M., Amat, S.: On the approximation of derivatives using divided difference operators preserving the local convergence order of iterative methods. J. Comp. Appl. Math. 237, 363–372 (2013)

    Article  MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  14. Montazeri, H., Soleyman, F., Shateyi, S., Motsa, S.: On a new method for computing the numerical solution of systems of nonlinear equations. J. Appl. Math. Article ID 751975, 15 (2012)

  15. Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)

    MATH  Google Scholar 

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

    Google Scholar 

  17. Potra, F.A., Pták, V.: Nondiscrete Induction and Iterative Methods. Pitman Publishing Limited, London (1984)

    Google Scholar 

  18. Ren, H., Wu, Q., Bi, W.: A class of two-step Steffensen type methods with fourth-order convergence. Appl. Math. Comput. 209, 206–210 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  19. Sharma, J.R., Arora, H.: On efficient weighted-Newton methods for solving systems of nonlinear equations. Appl. Math. Comput. 222, 497–506 (2013)

    Article  MathSciNet  Google Scholar 

  20. Sidi, A.: Review of two vector extrapolation methods of polynomial type with applications to large-scale problems. J. Comput. Sci. 3, 92–101 (2012)

    Article  Google Scholar 

  21. The GNU MPFR library 3.1.0. http://www.mpfr.org

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

    MATH  Google Scholar 

  23. Ullah, M.Z., Soleymani, F., Al-Fhaid, A.S.: Numerical solution of nonlinear systems by a general class of iterative methods with application to nonlinear Numer. Algorithms (2013). doi:10.1007/s11075-013-9784-x

  24. Wall, D.D.: The order of an iteration formula. Math. Tables Aids Comput. 10, 167–168 (1956)

    Google Scholar 

  25. Zheng, Q., Li, J., Huang, F.: An optimal Steffensen-type family for solving nonlinear equations. Appl. Math. Comput. 217, 9592–9597 (2011)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics II, Technical University of Catalonia, 08034, Barcelona, Spain

    Miquel Grau-Sánchez & Jose L. Diaz-Barrero

  2. Department of Applied Mathematics II, Technical University of Catalonia, 08222, Terrassa, Spain

    Miquel Noguera

Authors
  1. Miquel Grau-Sánchez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Miquel Noguera
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jose L. Diaz-Barrero
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Miquel Grau-Sánchez.

Additional information

This work was supported by the Project MTM2011-28636-C02-01 of the Spanish Ministry of Science and Innovation.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Grau-Sánchez, M., Noguera, M. & Diaz-Barrero, J.L. Note on the efficiency of some iterative methods for solving nonlinear equations. SeMA 71, 15–22 (2015). https://doi.org/10.1007/s40324-015-0043-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40324-015-0043-z

Keywords

Mathematics Subject Classification

Search

Navigation