Difference equations and local convergence of inexact Newton methods (Q1334579)

This paper addresses the local convergence of various inexact Newton methods. Given the nonlinear equation, \(F(x) = 0\) the method takes the form, \(A(x_k) \Delta x_k = -F(x_k) + M(x_k)\), \(x_{k + 1} = x_k + \Delta x_k\), where \(A(x)\) is some approximation for \(F'(x)\) and \(M(x)\) is a residual vector with \(M(x^*) = 0\) and \(F(x^*) = 0\). The paper presents results on how much \(A(x)\) can differ from \(F'(x)\) and \(M(x)\) from zero.