On the structure of the 6 x 6 copositive cone

被引:0
|
作者
Hildebrand, Roland [1 ]
Afonin, Andrey [2 ]
机构
[1] Univ Grenoble Alpes, CNRS, Grenoble INP, LJK, F-38000 Grenoble, France
[2] Ecole Polytech Fed Lausanne, Syst Commun Sect, CH-1015 Lausanne, Switzerland
关键词
Copositive matrix; Extreme ray; Parrilo relaxation; Generic element;
D O I
10.1016/j.laa.2023.02.004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work we complement the description of the extreme rays of the 6 x 6 copositive cone with some topological structure. In a previous paper we decomposed the set of extreme elements of this cone into a disjoint union of subsets of algebraic varieties of different dimension. In this paper we link this classification to the recently introduced combinatorial characteristic called extended minimal zero support set. We determine those subsets which are essential, i.e., which are not embedded in the boundary of other subsets. This allows to drastically decrease the number of cases one has to consider when investigating different properties of the 6 x 6 copositive cone. As an application, we construct an example of a copositive 6 x 6 matrix with all ones on the diagonal which does not belong to the Parrilo inner sum of squares relaxation K (1) 6 . (c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页码:22 / 38
页数:17
相关论文
共 50 条