Copositive matrices with circulant zero support set

DOI10.1016/J.LAA.2016.10.026MaRDI QIDQ347484zbMATH OpenOpenAlexFDO

Authors Roland Hildebrand

Publication date 30 November 2016

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1603.05111

zbMATH Keywords

copositive matrixextreme rayzero support set

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Canonical forms, reductions, classification (15A21)

Abstract: Let $ngeq5$ and let $u^1,dots,u^n$ be nonnegative real $n$-vectors such that the indices of their positive elements form the sets $1,2,dots,n-2,2,3,dots,n-1,dots,n,1,dots,n-3$, respectively. Here each index set is obtained from the previous one by a circular shift. The set of copositive forms which vanish on the vectors $u^1,dots,u^n$ is a face of the copositive cone ${calC}^n$. We give an explicit semi-definite description of this face and of its subface consisting of positive semi-definite forms, and study their properties. If the vectors $u^1,dots,u^n$ and their positive multiples exhaust the zero set of an exceptional copositive form belonging to this face, then we say it has minimal circulant zero support set, and otherwise non-minimal circulant zero support set. We show that forms with non-minimal circulant zero support set are always extremal, and forms with minimal circulant zero support sets can be extremal only if $n$ is odd. We construct explicit examples of extremal forms with non-minimal circulant zero support set for any order $ngeq5$, and examples of extremal forms with minimal circulant zero support set for any odd order $ngeq5$. The set of all forms with non-minimal circulant zero support set, i.e., defined by different collections $u^1,dots,u^n$ of zeros, is a submanifold of codimension $2n$, the set of all forms with minimal circulant zero support set a submanifold of codimension $n$.

Recommendations

• Extremal copositive matrices with zero supports of cardinality \(n-2\)
• Minimal zeros of copositive matrices
• Extremal copositive matrices with minimal zero supports of cardinality two
• On the algebraic structure of the copositive cone
• Considering copositivity locally

Cites work

• scientific article; zbMATH DE number 3176168 (Why is no real title available?)
• scientific article; zbMATH DE number 2171469 (Why is no real title available?)
• scientific article; zbMATH DE number 3201668 (Why is no real title available?)
• A variational approach to copositive matrices
• Considering copositivity locally
• Expressing combinatorial optimization problems by linear programs
• Extreme copositive quadratic forms
• Extreme copositive quadratic forms. II
• Inverses of Vandermonde Matrices
• Irreducible elements of the copositive cone
• Minimal zeros of copositive matrices
• On the DJL conjecture for order 6
• On the copositive representation of binary and continuous nonconvex quadratic programs
• Optimal experiment design for dynamic system identification
• Polynomials with Nonnegative Coefficients
• Polynomials with Nonnegative Coefficients Whose Zeros Have Modulus One
• Positive definite completions of partial Hermitian matrices
• The extreme rays of the \(5 \times 5\) copositive cone
• Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization

Cited in

(8)

• Lower bounds for maximal cp-ranks of completely positive matrices and tensors
• Testing copositivity via mixed-integer linear programming
• Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017
• Extremal copositive matrices with zero supports of cardinality \(n-2\)
• On the algebraic structure of the copositive cone
• The extreme rays of the \(6\times 6\) copositive cone
• On the number of CP factorizations of a completely positive matrix
• Extremal copositive matrices with minimal zero supports of cardinality two

This page was built for publication: Copositive matrices with circulant zero support set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q347484)