Further Development in Convex Conic Reformulation of Geometric Nonconvex Conic Optimization Problems

Naohiko Arima,Sunyoung Kim,Masakazu Kojima
DOI: https://doi.org/10.1137/23m1593346
IF: 2.763
2024-10-02
SIAM Journal on Optimization
Abstract:SIAM Journal on Optimization, Volume 34, Issue 4, Page 3194-3211, December 2024. A geometric nonconvex conic optimization problem (COP) was recently proposed by Kim, Kojima, and Toh (SIAM J. Optim., 30 (2020), pp. 1251–1273) as a unified framework for convex conic reformulation of a class of quadratic optimization problems and polynomial optimization problems. The nonconvex COP minimizes a linear function over the intersection of a nonconvex cone [math], a convex subcone [math] of the convex hull co[math] of [math], and an affine hyperplane with a normal vector [math]. Under the assumption co[math], the original nonconvex COP in their paper was shown to be equivalently formulated as a convex conic program by replacing the constraint set with the intersection of [math] and the affine hyperplane. This paper further studies the key assumption co[math] in their framework and provides three sets of necessary-sufficient conditions for the assumption. Based on the conditions, we propose a new wide class of quadratically constrained quadratic programs with multiple nonconvex equality and inequality constraints, which can be solved exactly by their semidefinite relaxation.
mathematics, applied
What problem does this paper attempt to address?