EUVIMEDEUVIMED entdecken
Crossref

Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions

Antonio Bellon, Didier Henrion, Vyacheslav Kungurtsev, Jakub Mareček

Mathematics of Operations Research · 2025-02 · 50 (1) · 410-430

DOI: 10.1287/moor.2021.0097 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics of Operations Research, 2025-02. Verfasst von Antonio Bellon und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 25 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In many applications, solutions of convex optimization problems are updated on-line, as functions of time. In this paper, we consider parametric semidefinite programs, which are linear optimization problems in the semidefinite cone whose coefficients (input data) depend on a time parameter. We are interested in the geometry of the solution (output data) trajectory, defined as the set of solutions depending on the parameter. We propose an exhaustive description of the geometry of the solution trajectory. As our main result, we show that only six distinct behaviors can be observed at a neighborhood of a given point along the solution trajectory. Each possible behavior is then illustrated by an example. Funding: This work was supported by OP RDE [Grant CZ.02.1.01/0.0/0.0/16_019/0000765].

Zitieren

APA

Bellon, A., Henrion, D., Kungurtsev, V., & Mareček, J. (2025). Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions. Mathematics of Operations Research, 50(1), 410-430. https://doi.org/10.1287/moor.2021.0097

Vancouver

Bellon A, Henrion D, Kungurtsev V, Mareček J. Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions. Mathematics of Operations Research. 2025;50(1):410-430. doi:10.1287/moor.2021.0097

BibTeX
@article{Bellon2025,
  author = {Bellon, Antonio and Henrion, Didier and Kungurtsev, Vyacheslav and Mareček, Jakub},
  title = {Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions},
  journal = {Mathematics of Operations Research},
  year = {2025},
  volume = {50},
  number = {1},
  pages = {410--430},
  doi = {10.1287/moor.2021.0097}
}
Kostenlos starten →