Input-to-State Stability of a Bilevel Proximal Gradient Descent Algorithm
Preprint
Abstract
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.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Remarks on input to state stability of perturbed gradient flows, motivated by model-free feedback control learningSystems & Control Letters, 2022
- Differential stability of discrete optimal control problems with mixed contraintsPositivity, 2021
- Lectures on Variational Analysis2021
- Time-distributed optimization for real-time model predictive control: Stability, robustness, and constraint satisfactionAutomatica, 2020
- Control Co‐Design: An engineering game changerAdvanced Control for Applications, 2019
- Nonconservative Discrete-Time ISS Small-Gain Conditions for Closed SetsIEEE Transactions on Automatic Control, 2017
- Reference and command governors for systems with constraints: A survey on theory and applicationsAutomatica, 2017
- A generalization of Input-to-State Stability2012
- On the Input-to-State Stability PropertyEuropean Journal of Control, 1995
- The perturbed proximal point algorithm and some of its applicationsApplied Mathematics & Optimization, 1994