{"id":"arxiv/2611.15745","url":"https://arxiv.org/abs/2611.15745","tags":["math.OC"],"score":0,"title":"Quadratic Convexification with Two Switching Variables via Extreme Rays","domain":"math.OC","source":"arxiv","authors":["Yipeng Zhang","Yuyuan Ouyang","Boshi Yang"],"reviews":0,"subject":"math.OC","summary":"We consider the convex hull of the quadratic lift $(x,xx^\\top,y)$ of the set $\\{(x,y) \\mid 0 \\le x \\le y,\\ y \\in \\{0,1\\}^n \\}$. Descriptions of this convex hull provide convex relaxations for quadratic optimization with switching variables, including problems with indefinite quadratic objectives and constraints. For $n=2$, we completely characterize the extreme rays of the corresponding cone of nonnegative quadratic functions, which consists of two switching rays, six boundary-product rays, discounted affine-square rays, and a parameterized family of discounted rank-two rays. These families…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}