EUVIMEDEUVIMED entdecken
Crossref

Tracking Solutions of Time-Varying Variational Inequalities

Hedi Hadiji, Sarah Sachs, Cristóbal Guzmán

Mathematics of Operations Research · 26.03.2026

DOI: 10.1287/moor.2024.0571 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics of Operations Research, online erschienen am 26.03.2026. Verfasst von Hedi Hadiji und 2 weiteren Autor:innen. Die Arbeit nennt 62 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Tracking the solution of time-varying variational inequalities is an important problem with applications in game theory, optimization, and machine learning. Existing work considers time-varying games or time-varying optimization problems. For strongly convex optimization problems or strongly monotone games, such results provide tracking guarantees under the assumption that the variation of the time-varying problem is restrained, that is, problems with a sublinear solution path. We extend existing results in two ways: In our first result, we provide tracking bounds for (i) variational inequalities with a sublinear solution path but not necessarily monotone functions and (ii) for periodic time-varying variational inequalities that do not necessarily have a sublinear solution path length. Our second main contribution is an extensive study of the convergence behavior and trajectory of discrete dynamical systems of periodic time-varying variational inequalities. We show that these systems can either exhibit provably chaotic behavior or can converge to the solution. Funding: Work was done when S. Sachs was supported by the Netherlands Organization for Scientific Research [Grant VI.Vidi.192.095], and parts of the revision were done when S. Sachs was supported by the European Union–Next Generation EU, PRIN 2022 (Progetti di ricerca di Rilevante Interesse Nazionale) 2022 [Grant CUP:J53D23007170001]. C. Guzmán’s research was partially supported by the INRIA (Institut national de recherche en sciences et technologies du numérique) Associate Teams project [Grants ANID FONDECYT 1210362 and ANID Anillo ACT210005] and the National Center for Artificial Intelligence CENIA (Centro Nacional de Inteligencia Artificial) [Grant FB210017], Basal ANID (Agencia Nacional de Investigación y Desarrollo).

Zitieren

APA

Hadiji, H., Sachs, S., & Guzmán, C. (2026). Tracking Solutions of Time-Varying Variational Inequalities. Mathematics of Operations Research. https://doi.org/10.1287/moor.2024.0571

Vancouver

Hadiji H, Sachs S, Guzmán C. Tracking Solutions of Time-Varying Variational Inequalities. Mathematics of Operations Research. 2026. doi:10.1287/moor.2024.0571

BibTeX
@article{Hadiji2026,
  author = {Hadiji, Hedi and Sachs, Sarah and Guzmán, Cristóbal},
  title = {Tracking Solutions of Time-Varying Variational Inequalities},
  journal = {Mathematics of Operations Research},
  year = {2026},
  doi = {10.1287/moor.2024.0571}
}
Kostenlos starten →