×

zbMATH — the first resource for mathematics

Efficient Jarratt-like methods for solving systems of nonlinear equations. (English) Zbl 1311.65052
Summary: We present the iterative methods of fourth and sixth order convergence for solving systems of nonlinear equations. The 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. The 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.

MSC:
65H10 Numerical computation of solutions to systems of equations
65Y20 Complexity and performance of numerical algorithms
Software:
Mathematica; MPFR
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Argyros, IK, Quadratic equations and applications to chandrasekhar’s and related equations, Bull. Aust. Math. Soc., 32, 275-292, (1985) · Zbl 0607.47063
[2] Chandrasekhar, S.: Radiative Transfer. Dover, New York (1960) · Zbl 0037.43201
[3] Cordero, A; Torregrosa, JR, Variants of newton’s method for functions of several variables, Appl. Math. Comput., 183, 199-208, (2006) · Zbl 1123.65042
[4] Cordero, A; Torregrosa, JR, Variants of newton’s method using fifth-order quadrature formulas, Appl. Math. Comput., 190, 686-698, (2007) · Zbl 1122.65350
[5] Cordero, A; Martínez, E; Torregrosa, JR, Iterative methods of order four and five for systems of nonlinear equations, J. Comput. Appl. Math., 231, 541-551, (2009) · Zbl 1173.65034
[6] Cordero, A; Hueso, JL; Martínez, E; Torregrosa, JR, A modified Newton-jarratt’s composition, Numer. Algor., 55, 87-99, (2010) · Zbl 1251.65074
[7] Cordero, A; Hueso, JL; Martínez, E; Torregrosa, JR, Increasing the convergence order of an iterative method for nonlinear systems, Appl. Math. Lett., 25, 2369-2374, (2012) · Zbl 1252.65093
[8] Darvishi, MT; Barati, A, A third-order Newton-type method to solve systems of nonlinear equations, Appl. Math. Comput., 187, 630-635, (2007) · Zbl 1116.65060
[9] Darvishi, MT; Barati, A, A fourth-order method from quadrature formulae to solve systems of nonlinear equations, Appl. Math. Comput., 188, 257-261, (2007) · Zbl 1118.65045
[10] 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, 15, (2007) · Zbl 1365.65302
[11] Frontini, M; Sormani, E, Third-order methods from quadrature formulae for solving systems of nonlinear equations, Appl. Math. Comput., 149, 771-782, (2004) · Zbl 1050.65055
[12] 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 · Zbl 1249.65108
[13] 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) · Zbl 1231.65090
[14] Grau-Sánchez, M; Grau, À; Noguera, M, Ostrowski type methods for solving systems of nonlinear equations, Appl. Math. Comput., 218, 2377-2385, (2011) · Zbl 1243.65056
[15] 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) · Zbl 1308.65074
[16] Grau-Sánchez, M; Peris, JM; Gutiérrez, JM, Accelerated iterative methods for finding solutions of a system of nonlinear equations, Appl. Math. Comput., 190, 1815-1823, (2007) · Zbl 1122.65351
[17] Homeier, HHH, A modified Newton method with cubic convergence: the multivariate case, J. Comput. Appl. Math., 169, 161-169, (2004) · Zbl 1059.65044
[18] http://www.mpfr.org/mpfr-2.1.0/timings.html · Zbl 1231.65090
[19] Jarratt, P, Some fourth order multipoint iterative methods for solving equations, Math. Comput., 20, 434-437, (1966) · Zbl 0229.65049
[20] Kelley, C.T.: Solving Nonlinear Equations with Newton’s Method. SIAM, Philadelphia (2003) · Zbl 1031.65069
[21] Noor, MA; Waseem, M, Some iterative methods for solving a system of nonlinear equations, Comput. Math. Appl., 57, 101-106, (2009) · Zbl 1165.65349
[22] Ortega, J.M., Rheinboldt, W.C.: Iterative Solutions of Nonlinear Equations in Several Variables. Academic Press, New York (1970) · Zbl 0241.65046
[23] Ostrowski, A.M.: Solutions of Equations and System of Equations. Academic Press, New York (1966) · Zbl 0222.65070
[24] Petković, MS, Remarks on “on a general class of multipoint root-finding methods of high computational efficiency”, SIAM J. Numer. Anal., 49, 1317-1319, (2011) · Zbl 1231.65087
[25] Wolfram, S.: The Mathematica Book, 5th edn. Wolfram Media, Champaign (2003) · Zbl 1365.65302
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.