SeMA Journal

, Volume 74, Issue 2, pp 147–163 | Cite as

Improved Newton-like methods for solving systems of nonlinear equations

Article

Abstract

We present the iterative methods of fifth and eighth order of convergence for solving systems of nonlinear equations. Fifth order method is composed of two steps namely, Newton’s and Newton-like steps and requires the evaluations of two functions, two first derivatives and one matrix inversion in each iteration. The eighth order method is composed of three steps, of which the first two steps are that of the proposed fifth order method whereas the third is Newton-like step. This method requires one extra function evaluation in addition to the evaluations of fifth order method. Computational efficiency of proposed techniques is discussed and compared with the existing methods. Some numerical examples are considered to test the performance of the new methods. Moreover, theoretical results concerning order of convergence and computational efficiency are confirmed in numerical examples. Numerical results have confirmed the robust and efficient character of the proposed techniques.

Keywords

Systems of nonlinear equations Newton’s method Order of convergence Computational efficiency 

Mathematics Subject Classification

65H10 65Y20 41A58 

References

  1. 1.
    Artidiello, S., Cordero, A., Torregrosa, J.R., Vassileva, M.P.: Design of high-order iterative methods for nonlinear systems by using weight function procedure. Abs. Appl. Anal. 2015, Article ID 289029 (2015)Google Scholar
  2. 2.
    Cordero, A., Torregrosa, J.R.: Variants of Newton’s method for functions of several variables. Appl. Math. Comput. 183, 199–208 (2006)MathSciNetMATHGoogle Scholar
  3. 3.
    Cordero, A., Torregrosa, J.R.: Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 190, 686–698 (2007)MathSciNetMATHGoogle Scholar
  4. 4.
    Cordero, A., Martínez, E., Torregrosa, J.R.: Iterative methods of order four and five for systems of nonlinear equations. J. Comput. Appl. Math. 231, 541–551 (2009)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: A modified Newton-Jarratt’s composition. Numer. Algor. 55, 87–99 (2010)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: Increasing the convergence order of an iterative method for nonlinear systems. Appl. Math. Lett. 25, 2369–2374 (2012)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Darvishi, M.T., Barati, A.: A third-order Newton-type method to solve systems of nonlinear equations. Appl. Math. Comput. 187, 630–635 (2007)MathSciNetMATHGoogle Scholar
  8. 8.
    Darvishi, M.T., Barati, A.: A fourth-order method from quadrature formulae to solve systems of nonlinear equations. Appl. Math. Comput. 188, 257–261 (2007)MathSciNetMATHGoogle Scholar
  9. 9.
    Frontini, M., Sormani, E.: Third-order methods from quadrature formulae for solving systems of nonlinear equations. Appl. Math. Comput. 149, 771–782 (2004)MathSciNetMATHGoogle Scholar
  10. 10.
    Grau, M., D́iaz-Barrero, J.L.: A technique to composite a modified Newton’s method for solving nonlinear equations. http://arxiv.org/abs/1106.0994 (2011)
  11. 11.
    Grau-Sánchez, M., Grau, À., 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)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Grau-Sánchez, M., Grau, À., Noguera, M.: Ostrowski type methods for solving systems of nonlinear equations. Appl. Math. Comput. 218, 2377–2385 (2011)MathSciNetMATHGoogle Scholar
  13. 13.
    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)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Homeier, H.H.H.: A modified Newton method with cubic convergence: the multivariate case. J. Comput. Appl. Math. 169, 161–169 (2004)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Jarratt, P.: Some fourth order multipoint iterative methods for solving equations. Math. Comput. 20, 434–437 (1966)CrossRefMATHGoogle Scholar
  16. 16.
    Jay, L.O.: A note on Q-order of convergence. BIT 41, 422–429 (2001)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Lotfi, T., Bakhtiari, P., Cordero, A., Mahdiani, K., Torregrosa, J.R.: Some new efficient multipoint iterative methods for solving nonlinear systems of equations. Int. J. Comput. Math. 92, 1921–1934 (2015)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Narang, M., Bhatia, S., Kanwar, V.: New two-parameter Chebyshev-Halley-like family of fourth and sixth-order methods for systems of nonlinear equations. Appl. Math. Comput. 275, 394–403 (2016)MathSciNetGoogle Scholar
  19. 19.
    Noor, M.A., Waseem, M.: Some iterative methods for solving a system of nonlinear equations. Comput. Math. Appl. 57, 101–106 (2009)MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Ortega, J.M., Rheinboldt, W.C.: Iterative Solutions of Nonlinear Equations in Several Variables. Academic Press, New York (1970)MATHGoogle Scholar
  21. 21.
    Ostrowski, A.M.: Solutions of Equations and System of Equations. Academic Press, New York (1966)MATHGoogle Scholar
  22. 22.
    Sharma, J.R., Arora, H.: On efficient weighted-Newton methods for solving systems of nonlinear equations. Appl. Math. Comput. 222, 497–506 (2013)MathSciNetMATHGoogle Scholar
  23. 23.
    Sharma, J.R., Arora, H.: Efficient Jarratt-like methods for solving systems of nonlinear equations. Calcolo 51, 193–210 (2014)MathSciNetCrossRefMATHGoogle Scholar
  24. 24.
    Wolfram, S.: The Mathematica Book, 5th edn. Wolfram Media (2003)Google Scholar

Copyright information

© Sociedad Española de Matemática Aplicada 2016

Authors and Affiliations

  1. 1.Department of MathematicsSant Longowal Institute of Engineering and TechnologySangrurIndia

Personalised recommendations