Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2503.12665 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917226041311232 |
|---|---|
| author | Zhang, Runyu Raghunathan, Arvind Shamma, Jeff Li, Na |
| author_facet | Zhang, Runyu Raghunathan, Arvind Shamma, Jeff Li, Na |
| contents | Tools from control and dynamical systems have proven valuable for analyzing and developing optimization methods. In this paper, we establish rigorous theoretical foundations for using feedback linearization (FL) -- a well-established nonlinear control technique -- to solve constrained optimization problems. For equality-constrained optimization, we establish global convergence rates to first-order Karush-Kuhn-Tucker (KKT) points and uncover the close connection between the FL method and the Sequential Quadratic Programming (SQP) algorithm. Building on this relationship, we extend the FL approach to handle inequality-constrained problems. Furthermore, we introduce a momentum-accelerated feedback linearization algorithm and provide a rigorous convergence guarantee. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_12665 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Constrained Optimization From a Control Perspective via Feedback Linearization Zhang, Runyu Raghunathan, Arvind Shamma, Jeff Li, Na Optimization and Control Tools from control and dynamical systems have proven valuable for analyzing and developing optimization methods. In this paper, we establish rigorous theoretical foundations for using feedback linearization (FL) -- a well-established nonlinear control technique -- to solve constrained optimization problems. For equality-constrained optimization, we establish global convergence rates to first-order Karush-Kuhn-Tucker (KKT) points and uncover the close connection between the FL method and the Sequential Quadratic Programming (SQP) algorithm. Building on this relationship, we extend the FL approach to handle inequality-constrained problems. Furthermore, we introduce a momentum-accelerated feedback linearization algorithm and provide a rigorous convergence guarantee. |
| title | Constrained Optimization From a Control Perspective via Feedback Linearization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2503.12665 |