Least-Change Secant Update Methods with Inaccurate Secant Conditions
Date
1983-11
Authors
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.