Some Third Order Methods for Solving Systems of Nonlinear Equations

Authors: Janak Raj Sharma, Rajni Sharma

Abstract:

Based on Traub-s methods for solving nonlinear equation f(x) = 0, we develop two families of third-order methods for solving system of nonlinear equations F(x) = 0. The families include well-known existing methods as special cases. The stability is corroborated by numerical results. Comparison with well-known methods shows that the present methods are robust. These higher order methods may be very useful in the numerical applications requiring high precision in their computations because these methods yield a clear reduction in number of iterations.

Keywords: Nonlinear equations and systems, Newton's method, fixed point iteration, order of convergence.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1055491

References:

[1] J.M. Ortega, W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
[2] J.F. Traub, Iterative Methods for the solution of equations, Prentice- Hall, Englewood Cliffs, NJ, 1964.
[3] C.T. Kelley, Solving nonlinear equations with Newton-s method, SIAM, Philadelphia, PA, 2003.
[4] S. Amat, S. Busquier and J.M. Guti'errez, Geometrical constructions of iterative functions to solve nonlinear equations, Journal of Computational and Applied Mathematics 157 (2003) 197-205.
[5] J.M. Guti'errez, M.A. Hern'andez, A family of Chebyshev-Halley type methods in Banach spaces, Bulletin of the Australian Mathematical Society 55 (1997) 113-130.
[6] H.H.H. Homeier, A modified Newton method with cubic convergence: the multivariable case, Journal of Computational and Applied Mathematics 169 (2004) 161-169.
[7] M. Frontini, E. Sormani,Third-order methods from quadrature formulae for solving systems of nonlinear equations, Applied Mathematics and Computuation 149 (2004) 771-782.
[8] A. Cordero, J.R. Torregrosa, Variants of Newton-s method using fifthorder quadrature formulas, Applied Mathematics and Computuation 190 (2007) 686-698.
[9] M.A. Noor, M. Wassem, Some iterative methods for solving a system of nonlinear equations, Applied Mathematics and Computuation 57 (2009) 101-106.
[10] M.T. Darvishi, A. Barati, A third-order Newton-type method to solve systems of nonlinear equations, Applied Mathematics and Computuation 187 (2007) 630-635.
[11] J.L. Hueso, E. Mart'inez, J.R. Torregrosa, Third order iterative methods free from second derivative for nonlinear systems, Applied Mathematics and Computuation 215 (2009) 58-65.
[12] Y. Lin, L. Bao, X. Jia, Convergence analysis of a variant of the Newton method for solving nonlinear equations, Computers and Mathematics with Applications 59 (2010) 2121-2127.
[13] M.A. Hern'andez, Second-derivative-free variant of the Chebyshev method for nonlinear equations, Journal of Optimization Theory and Applications 104 (2000) 501-515.
[14] D.K.R. babajee, M.Z. Dauhoo, M.T. Darvishi, A.Karami, A. Barati, Analysis of two Chebyshev-like third order methods free from second derivatives for solving systems of nonlinear equations, Journal of Computational and Applied Mathematics 233 (2010) 2002-2012.
[15] S. Weerakoon, T.G.I. Fernando, A variant of Newton-s method with accerated third-order convergence, Applied Mathematics Letters 13 (8) (2000) 87-93.
[16] S. Wolfram, The Mathematica Book, fifth ed., Wolfram Media, 2003.