On interpolation variants of Newton's method for functions of several variables

A generalization of the variants of Newton's method based on interpolation rules of quadrature is obtained, in order to solve systems of nonlinear equations. Under certain conditions, convergence order is proved to be 2d+1, where d is the order of the partial derivatives needed to be zero in the solution. Moreover, different numerical tests confirm the theoretical results and allow us to compare these variants with Newton's classical method, whose convergence order is d+1 under the same conditions.

[1]  James A. Pennline,et al.  Accelerated Convergence in Newton's Method , 1996, SIAM Rev..

[2]  José Antonio Ezquerro,et al.  Chebyshev-like methods and quadratic equations , 1999 .

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

[4]  Ahmet Yasar Özban,et al.  Some new variants of Newton's method , 2004, Appl. Math. Lett..

[5]  Alicia Cordero,et al.  Variants of Newton's method for functions of several variables , 2006, Appl. Math. Comput..

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

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

[8]  Sergio Amat,et al.  A modified Chebyshev's iterative method with at least sixth order of convergence , 2008, Appl. Math. Comput..

[9]  Sunethra Weerakoon,et al.  A variant of Newton's method with accelerated third-order convergence , 2000, Appl. Math. Lett..

[10]  Miquel Grau-Sánchez,et al.  A variant of Cauchy's method with accelerated fifth-order convergence , 2004, Appl. Math. Lett..

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

[12]  M. Frontini,et al.  Some variant of Newton's method with third-order convergence , 2003, Appl. Math. Comput..

[13]  J. E. Bailey,et al.  Nonlinear feedback control for operating a nonisothermal CSTR near an unstable steady state , 1977 .

[14]  Miguel Ángel Hernández,et al.  An optimization of Chebyshev's method , 2009, J. Complex..