AI & ML
Safe Output-Regulation Flows for Constrained Optimization via Control Barrier Functions
arXiv cs.SY0 views
arXiv:2611.07436v1 Announce Type: new Abstract: Control-theoretic approaches to constrained optimization have been widely studied by interpreting optimization algorithms as dynamical systems. This paper formulates constrained optimization as an output-regulation problem with state constraints, where equality-constraint residuals are treated as regulated outputs and inequality constraints as state constraints. Proportional--integral feedback is employed to drive the equality-constraint residuals asymptotically to zero, while a control barrier function (CBF) safety filter is used to ensure inequality safety throughout the optimization process. We establish feasibility of the CBF filtering program throughout the inequality-feasible set and local exponential convergence of the resulting flow. Under stronger global conditions, we further prove convergence from an entire connected component of the inequality-feasible set. Since exact implementation of the flow requires solving a CBF quadratic program at each state, we further develop a flow that approximates the CBF solution through multiplier updates. Moreover, we provide a unified formulation encompassing the two proposed flows and projected primal--dual dynamics. Numerical examples demonstrate convergence, safety, and computational tradeoffs of the proposed flows.
Source:https://arxiv.org/abs/2611.07436PreviousTruncated backpropagation through time induces a two-sided gradient turnpike propertyNextSimulation Modeling and Control of an Elastic Shaping Antagonistic Variable Stiffness Actuator
Related posts
Why the PII check runs before a prompt goes public
0dev.to Security
Private AI for a family office is six layers, not a chatbot
0dev.to Security
Daily Dose of DevOps — OpenTelemetry: without excessive logging overhead
0dev.to DevOps

Sources: Nvidia is requiring Southeast Asian customers seeking Nvidia Cloud Partner status to enroll in a program that tracks the locations of their AI chips (Mackenzie Hawkins/Bloomberg)
0Techmeme

Preliminary findings: the EU says TikTok violated the DSA by not preventing its recommendation algorithm from trapping users in harmful content "rabbit holes" (Alexander Martin/The Record)
0Techmeme

Experts say the new Democratic congressional majority will likely seek to rebuild CISA, prioritize AI security, revive local cyber grants, probe DOGE, and more (Eric Geller/Cybersecurity Dive)
0Techmeme