PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 1, 1989SIAM Journal on Numerical Analysis375 citations

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

View Full Paper
RBRichard H. ByrdJNJorge Nocedal

Key Points

Key points are not available for this paper at this time.

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Byrd et al. (1989) studied this question.

synapsesocial.com/papers/6a0b4cd56f9280a32b5d4b07https://doi.org/10.1137/0726042
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Global Convergence of a Cass of Quasi-Newton Methods on Convex Problems1987 · 324 citations
  2. 2�ber die globale Konvergenz von Variable-Metrik-Verfahren mit nicht-exakter Schrittweitenbestimmung1978 · 33 citations
  3. 3Global convergence of the partitioned BFGS algorithm for convex partially separable optimization1986 · 40 citations
  4. 4Variable metric methods of minimisation1969 · 143 citations
  5. 5Some global convergence properties of a variable metric algorithm for minimization without exact line searches1976 · 338 citations