On the algebraic structure of the copositive cone - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Optimization Letters Année : 2020

On the algebraic structure of the copositive cone

Sur la structure algébrique du cône copositif

Résumé

We decompose the copositive cone $COP^n$ into a disjoint union of a finite number of open subsets $S_E$ of algebraic sets $Z_E$. Each set $S_E$ consists of interiors of faces of $COP^n$. On each irreducible component of $Z_E$ these faces generically have the same dimension. Each algebraic set $Z_E$ is characterized by a finite collection $E = {(I_\alpha, J_\alpha)}, \alpha=1,...,|E|$ of pairs of index sets. Namely, $Z_E$ is the set of symmetric matrices $A$ such that the submatrices $A_{I_\alpha\times J_\alpha}$ are rank-deficient for all $\alpha$. For every copositive matrix $A \in S_E$, the index sets $I_\alpha$ are the minimal zero supports of $A$. If $u^\alpha$ is a corresponding minimal zero of $A$, then $J_\alpha$ is the set of indices $j$ such that $(Au^\alpha)j = 0$. We call the pair $(I_\alpha, J_\alpha)$ the extended support of the zero $u^\alpha$ , and $E$ the extended minimal zero support set of $A$. We provide some necessary conditions on $E$ for $S_E$ to be non-empty, and for a subset $S_E$ to intersect the boundary of another subset $S_E$.
Fichier principal
Vignette du fichier
strata_paper.pdf (328.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02463279 , version 1 (31-01-2020)

Identifiants

Citer

Roland Hildebrand. On the algebraic structure of the copositive cone. Optimization Letters, 2020, 14, pp.2007-2019. ⟨10.1007/s11590-020-01591-2⟩. ⟨hal-02463279⟩
80 Consultations
168 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More