Convex Synthesis of First-Order Methods for Time-Varying Smooth Strongly Convex Optimization
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917400265359360 |
|---|---|
| author | Van Scoy, Bryan Bianchin, Gianluca |
| author_facet | Van Scoy, Bryan Bianchin, Gianluca |
| contents | Time-varying optimization is fundamental to decision-making in dynamic environments, where objectives evolve over time due to exogenous signals or data streams. However, algorithms designed for static problems yield suboptimal decisions in dynamic scenarios, even asymptotically. In this paper, we develop a robust control synthesis framework to systematically design first-order methods for smooth strongly convex problems that vary in time. Our approach leverages both convex robust control synthesis in the static setting and the internal model principle by directly embedding a model of the underlying variability into the designed algorithm. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_09926 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Convex Synthesis of First-Order Methods for Time-Varying Smooth Strongly Convex Optimization Van Scoy, Bryan Bianchin, Gianluca Optimization and Control Time-varying optimization is fundamental to decision-making in dynamic environments, where objectives evolve over time due to exogenous signals or data streams. However, algorithms designed for static problems yield suboptimal decisions in dynamic scenarios, even asymptotically. In this paper, we develop a robust control synthesis framework to systematically design first-order methods for smooth strongly convex problems that vary in time. Our approach leverages both convex robust control synthesis in the static setting and the internal model principle by directly embedding a model of the underlying variability into the designed algorithm. |
| title | Convex Synthesis of First-Order Methods for Time-Varying Smooth Strongly Convex Optimization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2604.09926 |