Metraipolis › archive › dc_fe9b3ca6f8ca
SPPID: Saddle-Point PID for Constrained Optimization — arXiv:2609.31086
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.31086
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-08T02:56:36.168Z
- SHA-256 of the archived text
b94854fdee106a1497e21e1f26be65ee9711c5b2405f8bb9b19b789d2598846e- Stable URL of this page
https://metraipolis.com/documento/dc_fe9b3ca6f8ca
How to cite
SPPID: Saddle-Point PID for Constrained Optimization — arXiv:2609.31086 — arXiv (en), https://arxiv.org/abs/2609.31086 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_fe9b3ca6f8ca (Metraipolis archive dc_fe9b3ca6f8ca, sha256 b94854fdee106a1497e21e1f26be65ee9711c5b2405f8bb9b19b789d2598846e)
BibTeX
@misc{dcfe9b3ca6f8ca,
title = {SPPID: Saddle-Point PID for Constrained Optimization — arXiv:2609.31086},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.31086},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_fe9b3ca6f8ca; sha256 b94854fdee106a1497e21e1f26be65ee9711c5b2405f8bb9b19b789d2598846e},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.31086. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
This paper studies constrained optimization problems through the lens of feedback control. Building on the interpretation of Lagrange multipliers as feedback controllers, we propose the \emph{saddle-point PID (SPPID) dynamics}: a unified proportional--integral--derivative (PID) framework for continuous-time saddle-point dynamics. The proposed dynamics employ PID control for equality constraints and anti-windup PI control for inequality constraints. We show that SPPID is equivalent to a preconditioned primal--dual gradient flow of the augmented Lagrangian. This equivalence reveals the distinct role of each feedback component: integral action enforces constraint satisfaction, proportional action induces the augmented Lagrangian structure, and derivative action modifies the geometry of the primal dynamics via a state-dependent Riemannian metric. For convex problems, we establish convergence to the KKT set together with conditions for global asymptotic stability. For equality-constrained problems, we establish local exponential convergence for nonlinear equality constraints under standard assumptions, and show that projected gradient flow emerges as the infinite derivative-gain limit. For strongly convex problems with affine equality or inequality constraints, we establish global exponential convergence by leveraging contraction theory. Finally, we provide various numerical examples to illustrate the utility of SPPID.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-28 in math.OC).
Categorie arXiv: Optimization and Control (math.OC) ; Systems and Control (eess.SY).
Pagina del lavoro: https://arxiv.org/abs/2609.31086 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-08T02:20:09.737Z dalla pagina https://arxiv.org/catchup/math.OC/2026-09-28?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).