On Some Efficient Techniques for Solving Systems of Nonlinear Equations

We present iterative methods of convergence order three, five, and six for solving systems of nonlinear equations. Third-order method is composed of two steps, namely, Newton iteration as the first step and weighted-Newton iteration as the second step. Fifth and sixth-order methods are composed of three steps of which the first two steps are same as that of the third-order method whereas the third is again a weighted-Newton step. Computational efficiency in its general form is discussed and a comparison between the efficiencies of proposed techniques with existing ones is made. The performance is tested through numerical examples. Moreover, theoretical results concerning order of convergence and computational efficiency are verified in the examples. It is shown that the present methods have an edge over similar existing methods, particularly when applied to large systems of equations.

[1]  J. Traub.  Iterative Methods for the Solution of Equations , 1982 .

[2]  A. Ostrowski.  Solution of equations and systems of equations , 1967 .

[3]  Vincent Lefèvre,et al.  MPFR: A multiple-precision binary floating-point library with correct rounding , 2007, TOMS.

[4]  Alicia Cordero,et al.  Iterative methods of order four and five for systems of nonlinear equations , 2009, J. Comput. Appl. Math..

[5]  Herbert H. H. Homeier.  A modified Newton method with cubic convergence: the multivariate case , 2004 .

[6]  M. Palacios.  Kepler equation and accelerated Newton method , 2002 .

[7]  C. Kelley.  Solving Nonlinear Equations with Newton's Method , 1987 .

[8]  Miodrag S. Petkovic,et al.  Remarks on "On a General Class of Multipoint Root-Finding Methods of High Computational Efficiency" , 2011, SIAM J. Numer. Anal..

[9]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[10]  Alicia Cordero,et al.  A modified Newton-Jarratt’s composition , 2010, Numerical Algorithms.

[11]  Ali Barati,et al.  A fourth-order method from quadrature formulae to solve systems of nonlinear equations , 2007, Appl. Math. Comput..

[12]  Muhammad Aslam Noor,et al.  Some iterative methods for solving a system of nonlinear equations , 2009, Comput. Math. Appl..

[13]  Alicia Cordero,et al.  Variants of Newton's Method using fifth-order quadrature formulas , 2007, Appl. Math. Comput..

[14]  J. M. Gutiérrez,et al.  A family of Chebyshev-Halley type methods in Banach spaces , 1997, Bulletin of the Australian Mathematical Society.

[15]  J. M. Gutiérrez,et al.  Geometric constructions of iterative functions to solve nonlinear equations , 2003 .

[16]  Miquel Grau-Sánchez,et al.  On the computational efficiency index and some iterative methods for solving systems of nonlinear equations , 2011, J. Comput. Appl. Math..

[17]  Miquel Grau-Sánchez,et al.  Ostrowski type methods for solving systems of nonlinear equations , 2011, Appl. Math. Comput..

[18]  M. Frontini,et al.  Third-order methods from quadrature formulae for solving systems of nonlinear equations , 2004, Appl. Math. Comput..

[19]  Rajni Sharma,et al.  An efficient fourth order weighted-Newton method for systems of nonlinear equations , 2012, Numerical Algorithms.