A Unified Control-Theoretic Framework for Saddle-Point Dynamics in Constrained Optimization

Veronica Centorrino, Rawan Hoteit, Efe C. Balta, John Lygeros

arXivarxiv/2604.09252Apr 10, 2026math.OCscore 0

This paper studies equality-constrained minimization problems through the lens of feedback control. We introduce a unified control-theoretic framework by showing that a PID feedback law acting on the dual variable induces the PID saddle-point flow (PID-SPF), a broad class of saddle-point dynamics associated with the augmented Lagrangian. This framework recovers several classical primal-dual flows as special cases. We prove that the equilibria of the proposed flow coincide with the stationary points of the original problem. Our analysis reveals how the feedback gains affect the optimization:…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.09252
curl -X POST /api/v1/records/arxiv/2604.09252/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.09252/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'