Some Third Order Methods for Solving Systems of Nonlinear Equations

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.

Authors:

• Janak Raj Sharma
• Rajni Sharma

Keywords:

• Nonlinear equations and systems
• Newton's method
• fixed point iteration
• order of convergence.

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.