Input-to-State Stability of a Bilevel Proximal Gradient Descent Algorithm
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913278682202112 |
|---|---|
| author | Kolmanovsky, Torbjørn Cunis Ilya |
| author_facet | Kolmanovsky, Torbjørn Cunis Ilya |
| contents | This paper studies convergence properties of inexact iterative solution schemes for bilevel optimization problems. Bilevel optimization problems emerge in control-aware design optimization, where the system design parameters are optimized in the outer loop and a discrete-time control trajectory is optimized in the inner loop, but also arise in other domains including machine learning. In the paper an interconnection of proximal gradient algorithms is proposed to solve the inner loop and outer loop optimization problems in the setting of control-aware design optimization and robustness is analyzed from a control-theoretic perspective. By employing input-to-state stability arguments, conditions are derived that ensure convergence of the interconnected scheme to the optimal solution for a class of the bilevel optimization problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2211_10798 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Input-to-State Stability of a Bilevel Proximal Gradient Descent Algorithm Kolmanovsky, Torbjørn Cunis Ilya Optimization and Control Systems and Control This paper studies convergence properties of inexact iterative solution schemes for bilevel optimization problems. Bilevel optimization problems emerge in control-aware design optimization, where the system design parameters are optimized in the outer loop and a discrete-time control trajectory is optimized in the inner loop, but also arise in other domains including machine learning. In the paper an interconnection of proximal gradient algorithms is proposed to solve the inner loop and outer loop optimization problems in the setting of control-aware design optimization and robustness is analyzed from a control-theoretic perspective. By employing input-to-state stability arguments, conditions are derived that ensure convergence of the interconnected scheme to the optimal solution for a class of the bilevel optimization problem. |
| title | Input-to-State Stability of a Bilevel Proximal Gradient Descent Algorithm |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2211.10798 |