Minimal zeros of copositive matrices
Abstract
Let be an element of the copositive cone . A zero of is a nonzero nonnegative vector such that . The support of is the index set corresponding to the positive entries of . A zero of is called minimal if there does not exist another zero of such that its support is a strict subset of . 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 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 with respect to in terms of its minimal zeros. A similar condition is given for the irreducibility with respect to the cone of entry-wise nonnegative matrices. For matrices which are irreducible with respect to both and are extremal. For 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