On efficient weighted-Newton methods for solving systems of nonlinear equations

In this study, we present iterative methods of convergence order four and six for solving systems of nonlinear equations. The fourth order scheme is composed of two steps, namely; Newton iteration as the first step and weighted-Newton iteration as the second step. The sixth order scheme is composed of three steps; the first two steps are same as that of fourth order scheme whereas the third step is again based on weighted-Newton iteration. Computational efficiency in its general form is discussed. Comparison between the efficiencies of proposed techniques and existing techniques is made. It is proved that for large systems the new methods are more efficient. Numerical tests are performed, which confirm the theoretical results. Moreover, theoretical order of convergence is verified in the examples.

[1]  Miquel Grau-Sánchez,et al.  Frozen divided difference scheme for solving systems of nonlinear equations , 2011, J. Comput. Appl. Math..

[2]  Miguel Sánchez,et al.  A technique to composite a modified Newton's method for solving nonlinear equations , 2011 .

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

[4]  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..

[5]  Stephen Wolfram,et al.  The Mathematica Book , 1996 .

[6]  Alicia Cordero,et al.  Efficient high-order methods based on golden ratio for nonlinear systems , 2011, Appl. Math. Comput..

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

[8]  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..

[9]  Sergio Amat,et al.  On the approximation of derivatives using divided difference operators preserving the local convergence order of iterative methods , 2011, J. Comput. Appl. Math..

[10]  Miquel Grau-Sánchez,et al.  A technique to choose the most efficient method between secant method and some variants , 2012, Appl. Math. Comput..

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

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

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

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

[15]  Miodrag S. Petkovic,et al.  On a General Class of Multipoint Root-Finding Methods of High Computational Efficiency , 2010, SIAM J. Numer. Anal..

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

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

[18]  F. Potra,et al.  Nondiscrete induction and iterative processes , 1984 .

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

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