English

Minimal zeros of copositive matrices

Optimization and Control 2014-06-10 v4

Abstract

Let AA be an element of the copositive cone Cn{\cal C}_n. A zero uu of AA is a nonzero nonnegative vector such that uTAu=0u^TAu = 0. The support of uu is the index set \mboxsuppu{1,,n}\mbox{supp}u \subset \{1,\dots,n\} corresponding to the positive entries of uu. A zero uu of AA is called minimal if there does not exist another zero vv of AA such that its support \mboxsuppv\mbox{supp}v is a strict subset of \mboxsuppu\mbox{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)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 AA with respect to S+(n)S_+(n) in terms of its minimal zeros. A similar condition is given for the irreducibility with respect to the cone Nn{\cal N}_n of entry-wise nonnegative matrices. For n=5n = 5 matrices which are irreducible with respect to both S+(5)S_+(5) and N5{\cal N}_5 are extremal. For n=6n = 6 a list of candidate combinations of supports of minimal zeros which an exceptional extremal matrix can have is provided.

Keywords

Cite

@article{arxiv.1401.0134,
  title  = {Minimal zeros of copositive matrices},
  author = {Roland Hildebrand},
  journal= {arXiv preprint arXiv:1401.0134},
  year   = {2014}
}

Comments

Some conditions and proofs simplified

R2 v1 2026-06-22T02:37:33.186Z