On the number of CP factorizations of a completely positive matrix

DOI10.1080/03081087.2020.1856766MaRDI QIDQ5887654zbMATH OpenOpenAlexWikidataFDO

Authors Naomi Shaked-Monderer

Publication date 13 April 2023

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

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

zbMATH Keywords

\(M\)-matrixcompletely positive matrixcopositive matrixCP factorizationCP-rankminimal CP factorization

Mathematics Subject Classification ID

Factorization of matrices (15A23) Positive matrices and their generalizations; cones of matrices (15B48)

Recommendations

• Triangle-free graphs and completely positive matrices
• Zero-one completely positive matrices and the \(\mathcal A(R, S)\) classes
• scientific article; zbMATH DE number 1933860
• Factorization and cutting planes for completely positive matrices by copositive projection
• A new proof for \(DP_n=CP_n\) \((n\geq 4)\)
• On the cp-rank and minimal cp factorizations of a completely positive matrix
• A semidefinite relaxation algorithm for checking completely positive separable matrices
• Complete positivity
• Interior points of the completely positive cone
• scientific article; zbMATH DE number 5613138

Cites work

• An improved characterisation of the interior of the completely positive cone
• Completely positive cones: are they facially exposed?
• Completely positive matrices associated withM-matrices
• Copositive matrices with circulant zero support set
• Copositive optimization -- recent developments and applications
• Geometry of the copositive and completely positive cones
• scientific article; zbMATH DE number 1219592 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 1933860 (Why is no real title available?)
• scientific article; zbMATH DE number 1475210 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• Interior points of the completely positive cone
• Linear-time complete positivity detection and decomposition of sparse matrices
• Matrices attaining the minimum semidefinite rank of a chordal graph
• Minimal zeros of copositive matrices
• On the computational complexity of membership problems for the completely positive cone and its dual
• On the cp-rank and minimal cp factorizations of a completely positive matrix
• Open problems in the theory of completely positive and copositive matrices
• Remarks on completey positive matrices
• The extreme rays of the \(5 \times 5\) copositive cone
• The extreme rays of the \(6\times 6\) copositive cone
• The structure of completely positive matrices according to their CP-rank and CP-plus-rank

Cited in

(14)

• Building a completely positive factorization
• A simplex algorithm for rational cp-factorization
• Triangle-free graphs and completely positive matrices
• Completely positive factorizations associated with Euclidean distance matrices corresponding to an arithmetic progression
• Completely positive matrices over Boolean algebras and their CP-rank
• Factorization of cp-rank-3 completely positive matrices.
• scientific article; zbMATH DE number 5613138 (Why is no real title available?)
• scientific article; zbMATH DE number 2042164 (Why is no real title available?)
• scientific article; zbMATH DE number 1475210 (Why is no real title available?)
• The structure of completely positive matrices according to their CP-rank and CP-plus-rank
• Uniform and minimal {0,1} – cpmatrices
• Bounding the CP-rank by graph parameters
• Non-exposed polyhedral faces of the completely positive cone
• Strict complementarity and non-degeneracy of solutions to copositive programming problems

This page was built for publication: On the number of CP factorizations of a completely positive matrix

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