A Tool for the Analysis of Quasi-Newton Methods with Application to Unconstrained Minimization

Richard H. Byrd, Jorge Nocedal

Research output: Contribution to journalArticlepeer-review

Abstract

The BFGS update formula is shown to have an important property that is independent of the algorithmic context of the update, and that is relevant to both constrained and unconstrained optimization. The BFGS method for unconstrained optimization, using a variety of line searches, including backtracking, is shown to be globally and superlinearly convergent on uniformly convex problems. The analysis is particularly simple due to the use of some new tools introduced in this paper.
Original languageEnglish
Pages (from-to)727-739
JournalSIAM Journal on Numerical Analysis
Volume26
DOIs
StatePublished - Jun 1989

Fingerprint Dive into the research topics of 'A Tool for the Analysis of Quasi-Newton Methods with Application to Unconstrained Minimization'. Together they form a unique fingerprint.

Cite this