Least-Change Secant Update Methods with Inaccurate Secant Conditions

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

In this paper, we investigate the role of the secant or quasi-Newton condition in the sparse Broyden or Schubert update method for solving systems of nonlinear equations whose Jacobians are either sparse, or can be approximated acceptably by conveniently sparse matrices. We develop a general theory on perturbations to the secant equation that will still allow a proof of local q-linear convergence. To illustrate the theory, we show how to generalize the standard secant condition to the case when the function difference is contaminated by noise.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Dennis, J.E. Jr. and Walker, Homer F.. "Least-Change Secant Update Methods with Inaccurate Secant Conditions." (1983) https://hdl.handle.net/1911/101568.

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