Spectrahedral relaxations and tightenings of rigidly convex sets
We construct a natural spectrahedral relaxation of a rigidly convex set (rcs) that depends only on the cubic part and on the degree of the defining real zero polynomial. For quadratic polynomials, we prove exactness and for a product of linear polynomials, we show that a higher order version of our relaxation is exact. We also establish a way of tightening the relaxation by moving the origin inside the rcs, and that the rcs is recovered by sweeping the origin over its interior. To obtain all these results we use a linear form that is closely connected to the zeros of a given real zero…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.37850
curl -X POST /api/v1/records/arxiv/2610.37850/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.37850/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'