An extension of the mesh independence principle for operator equations in Banach space (Q1921179)

The author considers the problem of approximating a locally unique solution \(x^*\) of the equation \(F(x) = 0\) by use of the perturbed method \[ y_n = x_n - A(x_n)^{-1} F(x_n) \quad \text{and}\quad x_{n+1} = y_n - z_n, \] where \(F\) is a nonlinear operator defined on some open convex subset \(D\) of a Banach space \(E_1\), with values in a Banach space \(E_2\), and \(A(x_n)\) is an approximation to the Fréchet derivative \(F'(x_n)\) of \(F\). The author extends the validity of the mesh independence principle to include perturbed Newton-like methods. He shows that when a perturbed Newton-like method is applied to a nonlinear equation, there is a difference of at most one between the numbers of steps required by the two processes to converge within a given tolerance.