Sign in
Representing quadratically constrained quadratic programs as generalized copositive programs
Journal article   Peer reviewed

Representing quadratically constrained quadratic programs as generalized copositive programs

Samuel Burer and Hongbo Dong
Operations research letters, Vol.40(3), pp.203-206
05/01/2012
DOI: 10.1016/j.orl.2012.02.001

View Online

Abstract

We show that any (nonconvex) quadratically constrained quadratic program (QCQP) can be represented as a generalized copositive program. In fact, we provide two representations: one based on the concept of completely positive (CP) matrices over second-order cones, and one based on CP matrices over the positive semidefinite cone.
Conic programming Copositive programming Quadratically constrained quadratic programs

Details

Metrics