Local Analysis of Inexact Quasi-Newton Methods

Date
1982-05
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Quasi-Newton methods are well known iterative methods for solving nonlinear problems. At each stage, a system of linear equations has to be solved. However, for large scale problems, solving the linear system of equations can be expensive and may not be justified when the iterate is far from the solution or when the matrix is an approximation to the Jacobian or Hessian matrix. Instead we consider a class of inexact quasi-Newton methods which solves the linear system only approximately. We derive conditions for local and superlinear rate of convergence in terms of a relative residual.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Eisenstat, Stanley C. and Steihaug, Trond. "Local Analysis of Inexact Quasi-Newton Methods." (1982) https://hdl.handle.net/1911/101548.

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