Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Finding search directions in quasi-Newton methods for minimizing a quadratic function subject to uncertainty
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, optimeringslära och systemteori. Xidian Univ, Sch Math & Stat, Xian 710126, Peoples R China.
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, optimeringslära och systemteori.ORCID-id: 0000-0003-0418-5682
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, optimeringslära och systemteori.ORCID-id: 0000-0003-1764-5449
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, optimeringslära och systemteori.ORCID-id: 0000-0002-6252-7815
2025 (engelsk)Inngår i: Computational optimization and applications, ISSN 0926-6003, E-ISSN 1573-2894, Vol. 91, nr 1, s. 145-171Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

We investigate quasi-Newton methods for minimizing a strongly convex quadratic function which is subject to errors in the evaluation of the gradients. In particular, we focus on computing search directions for quasi-Newton methods that all give identical behavior in exact arithmetic, generating minimizers of Krylov subspaces of increasing dimensions, thereby having finite termination. The BFGS quasi-Newton method may be seen as an ideal method in exact arithmetic and is empirically known to behave very well on a quadratic problem subject to small errors. We investigate large-error scenarios, in which the expected behavior is not so clear. We consider memoryless methods that are less expensive than the BFGS method, in that they generate low-rank quasi-Newton matrices that differ from the identity by a symmetric matrix of rank two. In addition, a more advanced model for generating the search directions is proposed, based on solving a chance-constrained optimization problem. Our numerical results indicate that for large errors, such a low-rank memoryless quasi-Newton method may perform better than a BFGS method. In addition, the results indicate a potential edge by including the chance-constrained model in the memoryless quasi-Newton method.

sted, utgiver, år, opplag, sider
Springer Nature , 2025. Vol. 91, nr 1, s. 145-171
Emneord [en]
Quadratic programming, Quasi-Newton method, Stochastic quasi-Newton method, Chance constrained model
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-360747DOI: 10.1007/s10589-025-00661-4ISI: 001426490300001Scopus ID: 2-s2.0-105001073066OAI: oai:DiVA.org:kth-360747DiVA, id: diva2:1941713
Merknad

QC 20250303

Tilgjengelig fra: 2025-03-03 Laget: 2025-03-03 Sist oppdatert: 2026-01-15bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Peng, ShenCanessa, GianpieroEk, DavidForsgren, Anders

Søk i DiVA

Av forfatter/redaktør
Peng, ShenCanessa, GianpieroEk, DavidForsgren, Anders
Av organisasjonen
I samme tidsskrift
Computational optimization and applications

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 89 treff
RefereraExporteraLink to record
Permanent link

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