, Volume 143, Issue 1-2, pp 211-229
Date: 27 Oct 2012

Factorization and cutting planes for completely positive matrices by copositive projection

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We consider the problem of projecting a matrix onto the cones of copositive and completely positive matrices. As this can not be done directly, we use polyhedral approximations of the cones. With the help of these projections we obtain a technique to compute factorizations of completely positive matrices. We also describe a method to determine a cutting plane which cuts off an arbitrary matrix from the completely positive (or copositive) cone.