CaltechAUTHORS
  A Caltech Library Service

Convergence Rates for Newton’s Method at Singular Points

Decker, D. W. and Keller, H. B. and Kelley, C. T. (1983) Convergence Rates for Newton’s Method at Singular Points. SIAM Journal on Numerical Analysis, 20 (2). pp. 296-314. ISSN 0036-1429. http://resolver.caltech.edu/CaltechAUTHORS:20120712-112618470

[img]
Preview
PDF - Published Version
See Usage Policy.

1702Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120712-112618470

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, 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.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1137/0720020DOIUNSPECIFIED
http://epubs.siam.org/doi/abs/10.1137/0720020PublisherUNSPECIFIED
Additional Information:© 1983 Society for Industrial and Applied Mathematics. Received by the editors February 22, 1982, and in revised form May 25, 1982. The research of this author was supported by the National Science Foundation under grant MCS-81-04254. The research of this author was supported by the Army Research Office under Contract DAAG 29-78-C-0011 and by the Department of Energy under Contract EX-76-S-03-0767 Project Agreement No. 12. The research of this author was supported by the National Science Foundation under grant MCS-7902659A01. The authors would like to thank Professor A. O. Griewank of Southern Methodist University and the referee for some very useful comments on the original version of this paper.
Funders:
Funding AgencyGrant Number
NSFMCS-81-04254
Army Research Office (ARO)DAAG 29-78-C-0011
Department of Energy (DOE)EX-76-S-03-0767
NSFMCS-7902659A01
Record Number:CaltechAUTHORS:20120712-112618470
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20120712-112618470
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:32386
Collection:CaltechAUTHORS
Deposited By: Jason Perez
Deposited On:12 Jul 2012 20:58
Last Modified:26 Dec 2012 15:31

Repository Staff Only: item control page