Damped Inexact Quasi-Newton Methods

Date
1981-12
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

The inexact quasi-Newton methods are very attractive methods for large scale optimization since they require only an approximate solution of the linear system of equations for each iteration. To achieve global convergence results, we adjust the step using a backtracking strategy. We discuss the backtracking strategy in detail and show that this strategy has similar convergence properties as one obtains by using line searches with the Goldstein-Armijo conditions. The combination of backtracking and inexact quasi-Newton methods is particularly attractive since the conditions for convergence are easily met. We give conditions for Q-linear and Q-superlinear convergence.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Steihaug, Trond. "Damped Inexact Quasi-Newton Methods." (1981) https://hdl.handle.net/1911/101545.

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