Semidefinite relaxations for copositive optimization

Linear optimization over the copositive cone C*, (i.e. the cone of quadratic forms which are nonnegative on the positive orthant) has applications in polynomial optimization, graph theory and data analysis. Although convex, this problem is unfortunately not tractable. In this work we study two neste...