The Generalized Trust Region Subproblem: solution complexity and convex hull results

Alex L. Wang, Fatma Kilinc-Karzan

We consider the Generalized Trust Region Subproblem (GTRS) of minimizing a nonconvex quadratic objective over a nonconvex quadratic constraint. A lifting of this problem recasts th…