Inaccuracy in Quasi-Newton Methods: Local Improvement Theorems

Date
1983-03
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

In this paper, we consider the use of bounded-deterioration quasi-Newton methods implemented in floating-point arithmetic to find solutions to F(x)=0 where only inaccurate F-values are available. Our analysis is for the case where the relative error in F is less than one. We obtain theorems specifying local rates of improvement and limiting accuracies depending on the nearness to Newton's method of the basic algorithm, the accuracy of its implementation, the relative errors in the function values, the accuracy of the solutions of the linear systems for the Newton steps, and the unit-rounding errors in the addition of the Newton steps.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Dennis, J.E. Jr. and Walker, Homer F.. "Inaccuracy in Quasi-Newton Methods: Local Improvement Theorems." (1983) https://hdl.handle.net/1911/101552.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page