Least-Change Secant Update Methods with Inaccurate Secant Conditions
Dennis, J.E. Jr.
Walker, Homer F.
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 <em>q</em>-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.
Citable link to this pagehttp://hdl.handle.net/1911/101568
MetadataShow full item record
- CAAM Technical Reports