ISSN:
1432-0940
Keywords:
41A25
;
47H15
;
47H17
;
40A05
;
65J15
;
65M15
;
Approximate Newton method
;
Bootstrapping lemma
;
Continuation, Eigenvalues
;
Euler-predictor
;
Newton-corrector
;
R-quadratic convergence
;
Solution set
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract A quadratically convergent algorithm based on a Newton-type iteration is defined to approximate roots of operator equations in Banach spaces. Fréchet derivative operator invertibility is not required; approximate right inverses are used in a neighborhood of the root. This result, which requires an initially small residual, is sufficiently robust to yield existence; it may be viewed as a generalized version of the Kantorovich theorem. A second algorithm, based on continuation via single, Euler-predictor-Newton-corrector iterates, is also presented. It has the merit of controlling the residual until the homotopy terminates, at which point the first algorithm applies. This method is capable of yielding existence of a solution curve as well. An application is given for operators described by compact perturbations of the identity.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01890035