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

作者:

Highlights:

摘要

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.

论文关键词:Nonlinear systems,Newton’s method,Fixed point iteration,Convergence order

论文评审过程:Received 20 May 2009, Revised 22 October 2009, Available online 9 December 2009.

论文官网地址:https://doi.org/10.1016/j.cam.2009.12.002