• Media type: Text; Report; E-Book
  • Title: Minimal zeros of copositive matrices
  • Contributor: Hildebrand, Roland [Author]
  • Published: Weierstrass Institute for Applied Analysis and Stochastics publication server, 2014
  • Language: English
  • DOI: https://doi.org/10.20347/WIAS.PREPRINT.1968
  • Keywords: 15A21 ; article ; Copositive matrix -- irreducibility -- extreme ray
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: Let $A$ be an element of the copositive cone $\copos{n}$. A zero $u$ of $A$ is a nonzero nonnegative vector such that $u^TAu = 0$. The support of $u$ is the index set $\Supp{u} \subset \{1,\dots,n\}$ corresponding to the positive entries of $u$. A zero $u$ of $A$ is called minimal if there does not exist another zero $v$ of $A$ such that its support $\Supp{v}$ is a strict subset of $\Supp{u}$. We investigate the properties of minimal zeros of copositive matrices and their supports. Special attention is devoted to copositive matrices which are irreducible with respect to the cone $S_+(n)$ of positive semi-definite matrices, i.e., matrices which cannot be written as a sum of a copositive and a nonzero positive semi-definite matrix. We give a necessary and sufficient condition for irreducibility of a matrix $A$ with respect to $S_+(n)$ in terms of its minimal zeros. A similar condition is given for the irreducibility with respect to the cone $\NNM{n}$ of entry-wise nonnegative matrices. For $n = 5$ matrices which are irreducible with respect to both $S_+(5)$ and $\NNM{5}$ are extremal. For $n = 6$ a list of candidate combinations of supports of minimal zeros which an exceptional extremal matrix can have is provided.
  • Access State: Open Access