Inexact perturbed Newton methods and applications to a class of Krylov solvers (Q5942219)

For nonlinear systems, the existing convergence results for inexact Newton methods iterates are extended by outstanding a monotone property of the errors. The local superlinear convergence and local convergence of order greater than one of the Newton-type methods are studied when the Jacobians are perturbed, the function evaluations are performed approximately, and the resulting linear systems are solved inexactly. The author extends the local convergence theory, and the rate of convergence is characterized in terms of the perturbations and residuals. Many of the existing results for different Newton-type methods are reconsidered in the frame of inexact perturbed Newton methods. Two numerical examples (partial differential equations) are performed, using inexact perturbed Newton-methods (Newton-Krylov methods).