Skip to main content
Erschienen in: Calcolo 1/2014

01.03.2014

Efficient Jarratt-like methods for solving systems of nonlinear equations

verfasst von: Janak Raj Sharma, Himani Arora

Erschienen in: Calcolo | Ausgabe 1/2014

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat Chandrasekhar, S.: Radiative Transfer. Dover, New York (1960) Chandrasekhar, S.: Radiative Transfer. Dover, New York (1960)
3.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Wolfram, S.: The Mathematica Book, 5th edn. Wolfram Media, Champaign (2003) Wolfram, S.: The Mathematica Book, 5th edn. Wolfram Media, Champaign (2003)
Metadaten
Titel
Efficient Jarratt-like methods for solving systems of nonlinear equations
verfasst von
Janak Raj Sharma
Himani Arora
Publikationsdatum
01.03.2014
Verlag
Springer Milan
Erschienen in
Calcolo / Ausgabe 1/2014
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-013-0097-1

Premium Partner