×

Convergence rates for Newton’s method at singular points. (English) Zbl 0571.65046

If Newton’s method is employed to find a root of a map from a Banach space into itself and the derivative is singular at that root, the convergence of the Newton iterates to the root is linear rather than quadratic. In this paper we give a detailed analysis of the linear convergence rates for several types of singular problems. For some of these problems we describe modifications of Newton’s method which will restore quadratic convergence.

MSC:

65J15 Numerical solutions to equations with nonlinear operators
47J25 Iterative procedures involving nonlinear operators