Convergence Acceleration for Newton’s Method at Singular Points
Authors:
- D. W. DeckerDDD. W. Decker
- C. T. KelleyCKC. T. Kelley
- 1 February 1982
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 19 (1) , 219-229
Abstract
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, linear convergence of the Newton sequence to the root is the best that one can expect. In this paper we give sufficient conditions under which Newton’s method may be modified to produce a sequence $\{ x_n \} $ such that the subsequence $\{ x_{2n} \} $ converges quadratically to the root.
Keywords
This publication has 12 references indexed in Scilit:
- Newton’s Method for Singular Problems when the Dimension of the Null Space is $>1$SIAM Journal on Numerical Analysis, 1981
- Newton’s Method at Singular Points. IISIAM Journal on Numerical Analysis, 1980
- Newton’s Method at Singular Points. ISIAM Journal on Numerical Analysis, 1980
- Inverse Iteration, Ill-Conditioned Equations and Newton’s MethodSIAM Review, 1979
- Applications of generic bifurcation. IIArchive for Rational Mechanics and Analysis, 1976
- Bifurcation, perturbation of simple eigenvalues, itand linearized stabilityArchive for Rational Mechanics and Analysis, 1973
- Some probability distributions for neutron transport in a half-spaceJournal of Applied Probability, 1968
- Convergence of the newton process to multiple solutionsNumerische Mathematik, 1966
- Perturbation theory for linear operators1966
- Lectures in Abstract Algebra1964