Some results for quadratic problems with one or two quadratic constraints

In this paper we discuss problems with quadratic objective function, one or two quadratic constraints, and, possibly, some additional linear constraints. In particular, we consider cases where the Hessian of the quadratic functions are simultaneously diagonalizable, so that the objective and constraint functions can all be converted into separable functions. We give conditions under which a simple convex relaxation of these problems returns their optimal values.

[1]  Samuel Burer,et al.  The trust region subproblem with non-intersecting linear constraints , 2015, Math. Program..

[2]  Shuzhong Zhang,et al.  On Cones of Nonnegative Quadratic Functions , 2003, Math. Oper. Res..

[3]  Shuzhong Zhang,et al.  New Results on Quadratic Minimization , 2003, SIAM J. Optim..

[4]  XiaojiaoTong,et al.  A TRUST—REGION ALGORITHM FOR NONLINEAR INEQUALITY CONSTRAINED OPTIMIZATION , 2003 .

[5]  A. Vardi.  A Trust Region Algorithm for Equality Constrained Minimization: Convergence Properties and Implementation , 1985 .

[6]  Vaithilingam Jeyakumar,et al.  Alternative Theorems for Quadratic Inequality Systems and Global Quadratic Optimization , 2009, SIAM J. Optim..

[7]  Henry Wolkowicz,et al.  Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations , 1995, SIAM J. Optim..

[8]  Samuel Burer,et al.  Second-Order-Cone Constraints for Extended Trust-Region Subproblems , 2013, SIAM J. Optim..

[9]  Daniel Bienstock,et al.  Polynomial Solvability of Variants of the Trust-Region Subproblem , 2014, SODA.

[10]  Richard H. Byrd,et al.  A Trust Region Algorithm for Nonlinearly Constrained Optimization , 1987 .

[11]  Yinyu Ye,et al.  Approximating quadratic programming with bound and quadratic constraints , 1999, Math. Program..

[12]  Dick den Hertog,et al.  Hidden conic quadratic representation of some nonconvex quadratic optimization problems , 2014, Math. Program..

[13]  J. J. Moré.  Generalizations of the trust region problem , 1993 .

[14]  Marc Teboulle,et al.  Hidden convexity in some nonconvex quadratically constrained quadratic programming , 1996, Math. Program..