Copositive matrices with circulant zero support set

DOI10.1016/J.LAA.2016.10.026zbMATH Open1349.15092arXiv1603.05111OpenAlexW2548625269MaRDI QIDQ347484FDOQ347484

Roland Hildebrand

Publication date: 30 November 2016

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

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$.

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)

Cites Work

• Title not available (Why is that?)
• Expressing combinatorial optimization problems by linear programs
• On the copositive representation of binary and continuous nonconvex quadratic programs
• Extreme copositive quadratic forms. II
• Irreducible elements of the copositive cone
• A Variational Approach to Copositive Matrices
• Title not available (Why is that?)
• 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
• Extreme copositive quadratic forms
• Title not available (Why is that?)
• Optimal experiment design for dynamic system identification
• Inverses of Vandermonde Matrices
• Polynomials with Nonnegative Coefficients
• Polynomials with Nonnegative Coefficients Whose Zeros Have Modulus One
• Minimal zeros of copositive matrices
• On the DJL conjecture for order 6
• Considering copositivity locally

Cited In (7)

• Testing copositivity via mixed-integer linear programming
• Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017
• On the algebraic structure of the copositive cone
• Title not available (Why is that?)
• The extreme rays of the \(6\times 6\) copositive cone
• On the number of CP factorizations of a completely positive matrix
• Title not available (Why is that?)

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)