Optimization Filters for Stochastic Time-Varying Convex Optimization - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Optimization Filters for Stochastic Time-Varying Convex Optimization

Résumé

We look at a stochastic time-varying optimization problem and we formulate online algorithms to find and track its optimizers in expectation. The algorithms are derived from the intuition that standard prediction and correction steps can be seen as a dynamical system and a measurement equation, respectively, yielding the notion of filter design. The optimization algorithms are then based on an extended Kalman filter in the unconstrained case, and on a linear matrix inequality condition in the constrained case. Some special cases and variations are discussed, and supporting numerical results are presented from real data sets in ride-hailing scenarios. The results are encouraging, especially when predictions are accurate, a case which is often encountered in practice when historical data is abundant.
Fichier non déposé

Dates et versions

hal-04131646 , version 1 (16-06-2023)

Identifiants

Citer

Andrea Simonetto, Paolo Massioni. Optimization Filters for Stochastic Time-Varying Convex Optimization. European Control Conference, Jun 2023, Bucharest, Romania. ⟨10.23919/ECC57647.2023.10178237⟩. ⟨hal-04131646⟩
85 Consultations
0 Téléchargements

Altmetric

Partager

More