Skip to main content
Log in

A novel derivative free algorithm with seventh order convergence for solving systems of nonlinear equations

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

Abstract

We present a seventh order iterative method for solving systems of nonlinear equations. The algorithm is derivative free per full iteration. A comparison between the computational efficiencies of proposed technique and existing techniques of similar nature is made. It is shown that for large system the new method is more efficient. The performance is tested through numerical experimentation which also confirms the theoretical results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Babajee, D.K.R., Dauhoo, M.Z., Darvishi, M.T., Karami, A., Barati, A.: Analysis of two Chebyshev-like third order methods free from second derivatives for solving systems of nonlinear equations. J. Comput. Appl. Math. 233, 2002–2012 (2010)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  3. 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), 15 (2007)

    Article  Google Scholar 

  4. Grau-Sánchez, M., Grau, À., 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 

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

  6. 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. Comput. Appl. Math. 237, 363–372 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  7. Grau-Sánchez, M., Peris, J.M., Gutiérrez, J.M.: Accelerated iterative methods for finding solutions of a system of nonlinear equations. Appl. Math. Comput. 190, 1815–1823 (2007)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  9. Kelley, C.T.: Solving Nonlinear Equations with Newton’s Method. SIAM, Philadelphia (2003)

    Book  MATH  Google Scholar 

  10. Liu, Z., Zheng, Q., Zhao, P.: A variant of Steffensen’s method of fourth-order convergence and its applications. Appl. Math. Comput. 216, 1978–1983 (2010)

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  12. Ostrowski, A.M.: Solution of Equations and Systems of Equations. Academic Press, New York (1966)

    MATH  Google Scholar 

  13. Petković, M.S.: Remarks on “On a general class of multipoint root-finding methods of high computational efficiency”. SIAM J. Numer. Anal. 49, 1317–1319 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  14. Potra, F.-A., Pták, V.: Nondiscrete Induction and Iterarive Processes. Pitman Publishing, Boston (1984)

    Google Scholar 

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

  16. Steffensen, J.F.: Remarks on iteration. Skand. Aktuar. Tidskr. 16, 64–72 (1933)

    Google Scholar 

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

    MATH  Google Scholar 

  18. Wang, X., Zhang, T.: A family of Steffensen type methods with seventh-order convergence. Numer. Algor. 62, 429–444 (2013)

    Article  MATH  Google Scholar 

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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Janak Raj Sharma.

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. A novel derivative free algorithm with seventh order convergence for solving systems of nonlinear equations. Numer Algor 67, 917–933 (2014). https://doi.org/10.1007/s11075-014-9832-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-014-9832-1

Keywords

Mathematics Subject Classifications (2010)

Navigation