Nonnegative Quadratics over a Quadrant with a Bilinear Constraint
We study quadratic polynomials that are nonnegative on the non-compact set \[ F:=\{(x_1,x_2)\in\mathbb R^2:\ x_1\ge 0,\ x_2\ge 0,\ x_1x_2\le 1\}. \] All extreme rays of the cone of nonnegative quadratic polynomials are characterized on this set. The characterization allows us to study parameterized valid inequalities for quadratic convexifications involving $F$, which yields a semidefinite representation of its lifted convex hull in the quadratic space. Our analysis on extreme ray characterization separates the positive-semidefinite (PSD) and non-PSD branches, reduces the latter to boundary…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.16836
curl -X POST /api/v1/records/arxiv/2608.16836/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.16836/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'