liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A dense initialization for limited-memory quasi-Newton methods
University of California, Merced, CA, USA.
Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0003-1836-4200
Wake Forest University, Winston-Salem, NC, USA. (Department of Mathematics)
University of California, Merced, CA, USA. (Applied Mathematics)
2019 (Engelska)Ingår i: Computational Optimization and Applications, ISSN 0926-6003, Vol. 74, nr 1, s. 121-142Artikel i tidskrift (Övrigt vetenskapligt) Published
Abstract [en]

We consider a family of dense initializations for limited-memory quasi-Newton methods. The proposed initialization exploits an eigendecomposition-based separation of the full space into two complementary subspaces, assigning a different initialization parameter to each subspace. This family of dense initializations is proposed in the context of a limited-memory Broyden–Fletcher–Goldfarb–Shanno (L-BFGS) trust-region method that makes use of a shape-changing norm to define each subproblem. As with L-BFGS methods that traditionally use diagonal initialization, the dense initialization and the sequence of generated quasi-Newton matrices are never explicitly formed. Numerical experiments on the CUTEst test set suggest that this initialization together with the shape-changing trust-region method outperforms other L-BFGS methods for solving general nonconvex unconstrained optimization problems. While this dense initialization is proposed in the context of a special trust-region method, it has broad applications for more general quasi-Newton trust-region and line search methods. In fact, this initialization is suitable for use with any quasi-Newton update that admits a compact representation and, in particular, any member of the Broyden class of updates.

Ort, förlag, år, upplaga, sidor
Springer, 2019. Vol. 74, nr 1, s. 121-142
Nyckelord [en]
Large-scale nonlinear optimization, limited-memory quasi-Newton methods, trust-region methods, quasi-Newton matrices, shape-changing norm.
Nationell ämneskategori
Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:liu:diva-143315DOI: 10.1007/s10589-019-00112-xISI: 000476600200005OAI: oai:DiVA.org:liu-143315DiVA, id: diva2:1162458
Anmärkning

Funding agencies: NSF [CMMI-1334042, CMMI-1333326, IIS-1741490, IIS-1741264]

Tillgänglig från: 2017-12-04 Skapad: 2017-12-04 Senast uppdaterad: 2019-08-12Bibliografiskt granskad

Open Access i DiVA

A dense initialization for limited-memory quasi-Newton methods(570 kB)161 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 570 kBChecksumma SHA-512
e7ecf5a6c477409aef896fcdcc44905f3799a319d6353d984bc3597901786b967a2d535e257655236f67222899cdf4f52b41ca181060ebadd9962c1a5573509d
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextLink to fullt text at Arxiv.org

Person

Burdakov, Oleg

Sök vidare i DiVA

Av författaren/redaktören
Burdakov, Oleg
Av organisationen
OptimeringsläraTekniska fakulteten
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 162 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 142 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf