Skip to main content
Top
Published in: Calcolo 1/2014

01-03-2014

Efficient Jarratt-like methods for solving systems of nonlinear equations

Authors: Janak Raj Sharma, Himani Arora

Published in: Calcolo | Issue 1/2014

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We present the iterative methods of fourth and sixth order convergence for solving systems of nonlinear equations. Fourth order method is composed of two Jarratt-like steps and requires the evaluations of one function, two first derivatives and one matrix inversion in each iteration. Sixth order method is the composition of three Jarratt-like steps of which the first two steps are that of the proposed fourth order scheme and requires one extra function evaluation in addition to the evaluations of fourth order method. Computational efficiency in its general form is discussed. A comparison between the efficiencies of proposed techniques with existing methods of similar nature is made. The performance is tested through numerical examples. Moreover, theoretical results concerning order of convergence and computational efficiency are confirmed in the examples. It is shown that the present methods are more efficient than their existing counterparts, particularly when applied to the large systems of equations.
Literature
1.
go back to reference Argyros, I.K.: Quadratic equations and applications to Chandrasekhar’s and related equations. Bull. Aust. Math. Soc. 32, 275–292 (1985)CrossRefMATH Argyros, I.K.: Quadratic equations and applications to Chandrasekhar’s and related equations. Bull. Aust. Math. Soc. 32, 275–292 (1985)CrossRefMATH
2.
go back to reference Chandrasekhar, S.: Radiative Transfer. Dover, New York (1960) Chandrasekhar, S.: Radiative Transfer. Dover, New York (1960)
3.
go back to reference Cordero, A., Torregrosa, J.R.: Variants of Newton’s method for functions of several variables. Appl. Math. Comput. 183, 199–208 (2006)CrossRefMATHMathSciNet Cordero, A., Torregrosa, J.R.: Variants of Newton’s method for functions of several variables. Appl. Math. Comput. 183, 199–208 (2006)CrossRefMATHMathSciNet
4.
go back to reference Cordero, A., Torregrosa, J.R.: Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 190, 686–698 (2007)CrossRefMATHMathSciNet Cordero, A., Torregrosa, J.R.: Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 190, 686–698 (2007)CrossRefMATHMathSciNet
5.
go back to reference 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
6.
go back to reference Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: A modified Newton–Jarratt’s composition. Numer. Algor. 55, 87–99 (2010)CrossRefMATH Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: A modified Newton–Jarratt’s composition. Numer. Algor. 55, 87–99 (2010)CrossRefMATH
7.
go back to reference 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
8.
go back to reference Darvishi, M.T., Barati, A.: A third-order Newton-type method to solve systems of nonlinear equations. Appl. Math. Comput. 187, 630–635 (2007)CrossRefMATHMathSciNet Darvishi, M.T., Barati, A.: A third-order Newton-type method to solve systems of nonlinear equations. Appl. Math. Comput. 187, 630–635 (2007)CrossRefMATHMathSciNet
9.
go back to reference 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
10.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference Frontini, M., Sormani, E.: Third-order methods from quadrature formulae for solving systems of nonlinear equations. Appl. Math. Comput. 149, 771–782 (2004)CrossRefMATHMathSciNet Frontini, M., Sormani, E.: Third-order methods from quadrature formulae for solving systems of nonlinear equations. Appl. Math. Comput. 149, 771–782 (2004)CrossRefMATHMathSciNet
13.
go back to reference 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
14.
go back to reference Grau-Sánchez, M., Grau, À., Noguera, M.: Ostrowski type methods for solving systems of nonlinear equations. Appl. Math. Comput. 218, 2377–2385 (2011)CrossRefMATHMathSciNet Grau-Sánchez, M., Grau, À., Noguera, M.: Ostrowski type methods for solving systems of nonlinear equations. Appl. Math. Comput. 218, 2377–2385 (2011)CrossRefMATHMathSciNet
15.
go back to reference 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
16.
go back to reference 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
17.
go back to reference Homeier, H.H.H.: A modified Newton method with cubic convergence: the multivariate case. J. Comput. Appl. Math. 169, 161–169 (2004)CrossRefMATHMathSciNet Homeier, H.H.H.: A modified Newton method with cubic convergence: the multivariate case. J. Comput. Appl. Math. 169, 161–169 (2004)CrossRefMATHMathSciNet
19.
go back to reference Jarratt, P.: Some fourth order multipoint iterative methods for solving equations. Math. Comput. 20, 434–437 (1966)CrossRefMATH Jarratt, P.: Some fourth order multipoint iterative methods for solving equations. Math. Comput. 20, 434–437 (1966)CrossRefMATH
20.
go back to reference Kelley, C.T.: Solving Nonlinear Equations with Newton’s Method. SIAM, Philadelphia (2003)CrossRefMATH Kelley, C.T.: Solving Nonlinear Equations with Newton’s Method. SIAM, Philadelphia (2003)CrossRefMATH
21.
go back to reference Noor, M.A., Waseem, M.: Some iterative methods for solving a system of nonlinear equations. Comput. Math. Appl. 57, 101–106 (2009)CrossRefMATHMathSciNet Noor, M.A., Waseem, M.: Some iterative methods for solving a system of nonlinear equations. Comput. Math. Appl. 57, 101–106 (2009)CrossRefMATHMathSciNet
22.
go back to reference Ortega, J.M., Rheinboldt, W.C.: Iterative Solutions of Nonlinear Equations in Several Variables. Academic Press, New York (1970) Ortega, J.M., Rheinboldt, W.C.: Iterative Solutions of Nonlinear Equations in Several Variables. Academic Press, New York (1970)
23.
go back to reference Ostrowski, A.M.: Solutions of Equations and System of Equations. Academic Press, New York (1966) Ostrowski, A.M.: Solutions of Equations and System of Equations. Academic Press, New York (1966)
24.
go back to reference 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
25.
go back to reference Wolfram, S.: The Mathematica Book, 5th edn. Wolfram Media, Champaign (2003) Wolfram, S.: The Mathematica Book, 5th edn. Wolfram Media, Champaign (2003)
Metadata
Title
Efficient Jarratt-like methods for solving systems of nonlinear equations
Authors
Janak Raj Sharma
Himani Arora
Publication date
01-03-2014
Publisher
Springer Milan
Published in
Calcolo / Issue 1/2014
Print ISSN: 0008-0624
Electronic ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-013-0097-1

Premium Partner