kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Exact linesearch limited-memory quasi-Newton methods for minimizing a quadratic function
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.ORCID iD: 0000-0003-1764-5449
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.ORCID iD: 0000-0002-6252-7815
2021 (English)In: Computational optimization and applications, ISSN 0926-6003, E-ISSN 1573-2894, Vol. 79, no 3, p. 789-816Article in journal (Refereed) Published
Abstract [en]

The main focus in this paper is exact linesearch methods for minimizing a quadratic function whose Hessian is positive definite. We give a class of limited-memory quasi-Newton Hessian approximations which generate search directions parallel to those of the BFGS method, or equivalently, to those of the method of preconditioned conjugate gradients. In the setting of reduced Hessians, the class provides a dynamical framework for the construction of limited-memory quasi-Newton methods. These methods attain finite termination on quadratic optimization problems in exact arithmetic. We show performance of the methods within this framework in finite precision arithmetic by numerical simulations on sequences of related systems of linear equations, which originate from the CUTEst test collection. In addition, we give a compact representation of the Hessian approximations in the full Broyden class for the general unconstrained optimization problem. This representation consists of explicit matrices and gradients only as vector components.

Place, publisher, year, edition, pages
Springer Nature , 2021. Vol. 79, no 3, p. 789-816
Keywords [en]
Exact linesearch method, Limited-memory method, Method of conjugate gradients, Quasi-Newton method, Unconstrained quadratic program
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-309861DOI: 10.1007/s10589-021-00277-4ISI: 000645176600002Scopus ID: 2-s2.0-85105371182OAI: oai:DiVA.org:kth-309861DiVA, id: diva2:1644338
Note

Not duplicate with DiVA 1501899 which is a manuscript and part of a thesis

QC 20220314

Available from: 2022-03-14 Created: 2022-03-14 Last updated: 2022-06-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Ek, DavidForsgren, Anders

Search in DiVA

By author/editor
Ek, DavidForsgren, Anders
By organisation
Optimization and Systems Theory
In the same journal
Computational optimization and applications
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 156 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf