Minimal zeros of copositive matrices

DOI10.1016/J.LAA.2014.07.004MaRDI QIDQ401179zbMATH OpenOpenAlexFDO

Authors Roland Hildebrand

Publication date 26 August 2014

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

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

zbMATH Keywords

irreducibilitycopositive matrixextreme ray

Mathematics Subject Classification ID

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

Abstract: Let $A$ be an element of the copositive cone ${calC}_n$. A zero $u$ of $A$ is a nonzero nonnegative vector such that $u^{T}Au=0$. The support of $u$ is the index set $mboxsuppusubset1,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 $mboxsuppv$ is a strict subset of $mboxsuppu$. 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 ${calN}_n$ of entry-wise nonnegative matrices. For $n=5$ matrices which are irreducible with respect to both $S_{+}(5)$ and ${calN}_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.

Recommendations

• Extremal copositive matrices with minimal zero supports of cardinality two
• Extremal copositive matrices with zero supports of cardinality \(n-2\)
• Considering copositivity locally
• On equivalent representations and properties of faces of the cone of copositive matrices
• On the algebraic structure of the copositive cone

Cites work

• scientific article; zbMATH DE number 3176168 (Why is no real title available?)
• scientific article; zbMATH DE number 3201668 (Why is no real title available?)
• scientific article; zbMATH DE number 3291743 (Why is no real title available?)
• A variational approach to copositive matrices
• Constrained control and estimation. An optimisation approach.
• Constructing copositive matrices from interior matrices
• Extreme copositive quadratic forms
• Extreme copositive quadratic forms. II
• Geometry of the copositive and completely positive cones
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Irreducible elements of the copositive cone
• On copositive matrices with -1, 9, 1 entries
• Some NP-complete problems in quadratic and nonlinear programming
• 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

(22)

• Generating irreducible copositive matrices using the stable set problem
• The extreme rays of the \(6\times 6\) copositive cone
• Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017
• Minimum rank with zero diagonal
• Minimal norms of nonnegative irreducible matrices
• scientific article; zbMATH DE number 3135832 (Why is no real title available?)
• On equivalent representations and properties of faces of the cone of copositive matrices
• Extremal copositive matrices with minimal zero supports of cardinality two
• Immobile indices and CQ-free optimality criteria for linear copositive programming problems
• On the structure of the $6 \times 6$ copositive cone
• Copositive matrices with circulant zero support set
• On the algebraic structure of the copositive cone
• Generating extreme copositive matrices near matrices obtained from COP-irreducible graphs
• Extremal copositive matrices with zero supports of cardinality \(n-2\)
• From seven to eleven: completely positive matrices with high cp-rank
• Preservers of the cp-rank
• On the DJL conjecture for order 6
• Lower bounds for maximal cp-ranks of completely positive matrices and tensors
• Irreducible elements of the copositive cone
• Considering copositivity locally
• On the number of CP factorizations of a completely positive matrix
• A new certificate for copositivity

This page was built for publication: Minimal zeros of copositive matrices

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