Skip to main content
Log in

New third-order method for solving systems of nonlinear equations

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

Abstract

In this paper, we present a new iterative method to solve systems of nonlinear equations. The main advantages of the method are: it has order three, it does not require the evaluation of any second or higher order Fréchet derivative and it permits that the Jacobian be singular at some points. Thus, the problem due to the fact that the Jacobian is numerically singular is solved. The third order convergence in both one dimension and for the multivariate case are given. The numerical results illustrate the efficiency of the method for systems of nonlinear equations.

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. Frontini, M., Sormani, E.: Third-order methods from quadrature formulae for solving systems of nonlinear equations. Appl. Math. Comput. 149, 771–782 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  2. Babajee, D.K.R., Dauhoo, M.Z.: An analysis of the properties of the variants of Newton’s method with third order convergence. Appl. Math. Comput. 183, 659–684 (2006)

    Article  MATH  MathSciNet  Google Scholar 

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

  4. Darvishi, M.T., Barati, A.: A third-order Newton-type method to solve systems of nonlinear equations. Appl. Math. Comput. 187, 630–635 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  5. Nedzhibov, G.H.: A family of multi-point iterative methods for solving systems of nonlinear equations. J. Comput. Appl. Math. doi:10.1016/j.amc.2007.02.068

  6. Gutiérrez, J.M., Hernández, M.A.: An acceleration of Newton’s method: Super-Halley method. Appl. Math. Comput. 117, 223–239 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  7. Homeier, H.H.H.: On Newton-type methods with cubic convergence. J. Comput. Appl. Math. 176, 425–432 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  8. Frontini, M., Sormani, E.: Some variants of Newton’s method with third-order convergence. Appl. Math. Comput. 140, 419–426 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  9. Kou, J., Li, Y., Wang, X.: Efficient continuation Newton-like method for solving system of nonlinear equations. Appl. Math. Comput. 174, 846–853 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  10. Kanwar, V., Tomar, S.K.: Modified families of Newton, Halley and Chebyshev methods. Appl. Math. Comput. 192, 20–26 (2007)

    Article  MathSciNet  Google Scholar 

  11. Wu, X.: A new continuation Newton-like method and its deformation. Appl. Math. Comput. 112, 75–78 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  12. Ortega, J.M., Rheinboldt, W.S.: Iterative solution of nonlinear equations in several variables. Academic Press, New York (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wang Haijun.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Haijun, W. New third-order method for solving systems of nonlinear equations. Numer Algor 50, 271–282 (2009). https://doi.org/10.1007/s11075-008-9227-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-008-9227-2

Keywords

Mathematics Subject Classification (2000)

Navigation