{"id":"arxiv/2609.32017","url":"https://arxiv.org/abs/2609.32017","tags":["math.OC"],"score":0,"title":"Applications of the Lorentz positive cone in nonconvex quadratic optimization","domain":"math.OC","source":"arxiv","authors":["Samuel Burer","Kurt Anstreicher"],"reviews":0,"subject":"math.OC","summary":"We consider the Lorentz positive cone of $n\\times m$ matrices that map the Lorentz cone in $\\Rbb^m$ into the Lorentz cone in $\\Rbb^n$. The Lorentz positive cone and its dual, the cone of Lorentz separable matrices, are shown to provide polynomial-time algorithms for the problem of minimizing a bilinear objective over variables contained in ellipsoids in $\\Rbb^n$ and $\\Rbb^m$. We also demonstrate how these cones can be used to strengthen SDP relaxations of other nonconvex quadratic optimization problems, including the two-trust-region subproblem.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}