Self-Identifying Internal Model-Based Online Optimization
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866908675501719552 |
|---|---|
| author | van Weerelt, Wouter J. A. Zhang, Lantian Zhang, Silun Bastianello, Nicola |
| author_facet | van Weerelt, Wouter J. A. Zhang, Lantian Zhang, Silun Bastianello, Nicola |
| contents | In this paper, we propose a novel online optimization algorithm built by combining ideas from control theory and system identification. The foundation of our algorithm is a control-based design that makes use of the internal model of the online problem. Since such prior knowledge of this internal model might not be available in practice, we incorporate an identification routine that learns this model on the fly. The algorithm is designed starting from quadratic online problems but can be applied to general problems. For quadratic cases, we characterize the asymptotic convergence to the optimal solution trajectory. We compare the proposed algorithm with existing approaches, and demonstrate how the identification routine ensures its adaptability to changes in the underlying internal model. Numerical results also indicate strong performance beyond the quadratic setting. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_20411 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Self-Identifying Internal Model-Based Online Optimization van Weerelt, Wouter J. A. Zhang, Lantian Zhang, Silun Bastianello, Nicola Optimization and Control Systems and Control In this paper, we propose a novel online optimization algorithm built by combining ideas from control theory and system identification. The foundation of our algorithm is a control-based design that makes use of the internal model of the online problem. Since such prior knowledge of this internal model might not be available in practice, we incorporate an identification routine that learns this model on the fly. The algorithm is designed starting from quadratic online problems but can be applied to general problems. For quadratic cases, we characterize the asymptotic convergence to the optimal solution trajectory. We compare the proposed algorithm with existing approaches, and demonstrate how the identification routine ensures its adaptability to changes in the underlying internal model. Numerical results also indicate strong performance beyond the quadratic setting. |
| title | Self-Identifying Internal Model-Based Online Optimization |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2511.20411 |