Over-Approximating Minimizer Sets of Constrained Convex Programs with Parametric Uncertainty via Reachability Analysis

Brendan Gould, Chih-Yuan Chiu, Antoine P. Leeman, Kyriakos G. Vamvoudakis, Samuel Coogan, Glen Chou

arXivarxiv/2604.27355Apr 30, 2026math.OCscore 0

We study the set of solutions to a parameterized, strongly convex optimization problem whose cost depends on uncertain, bounded parameters. We compute a certified outer approximation of the corresponding set of optimizers, using convergence properties of the projected gradient descent (PGD) algorithm for convex programs. Concretely, by treating the cost parameter as constant but unknown, we interpret the PGD iterates as an uncertain dynamical system and analyze its forward reachable sets. Since PGD converges exponentially to the unique optimizer for each fixed parameter, these reachable sets…

SourceJSON

Comments and reviews

No comments yet.

API

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