Convergence and Complexity of Newton Iteration for Operator Equations.

摘要

An optimal convergence condition for Newton iteration in a Banach space is established. There exist problems for which the iteration converges but the complexity is unbounded. It is shown which stronger condition must be imposed to also assure good complexity.