kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
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 (Engelska)Ingår i: Computational optimization and applications, ISSN 0926-6003, E-ISSN 1573-2894, Vol. 91, nr 1, s. 145-171Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Springer Nature , 2025. Vol. 91, nr 1, s. 145-171
Nyckelord [en]
Quadratic programming, Quasi-Newton method, Stochastic quasi-Newton method, Chance constrained model
Nationell ämneskategori
Beräkningsmatematik
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
Anmärkning

QC 20250303

Tillgänglig från: 2025-03-03 Skapad: 2025-03-03 Senast uppdaterad: 2026-01-15Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Peng, ShenCanessa, GianpieroEk, DavidForsgren, Anders

Sök vidare i DiVA

Av författaren/redaktören
Peng, ShenCanessa, GianpieroEk, DavidForsgren, Anders
Av organisationen
Numerisk analys, optimeringslära och systemteori
I samma tidskrift
Computational optimization and applications
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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