The extreme rays of the 5 x 5 copositive cone

Roland Hildebrand (1)

1 CASYS - Calculs Algébriques et Systèmes Dynamiques

We give an explicit characterization of all extreme rays of the cone C_5 of 5×5 copositive matrices. We show that the extreme rays which are not positive semi-definite or nonnegative form a 10-dimensional variety, which can be parameterized in a semi-trigonometric way.

Mots clés: Copositive cone; Extremal rays

Domaines: Optimisation et contrôle [math.OC]

Roland Hildebrand. The extreme rays of the 5 x 5 copositive cone. Linear Algebra and its Applications, 2012, 437 (7), pp.1538-1547. ⟨10.1016/j.laa.2012.04.017⟩. ⟨hal-00944321⟩