On the number of CP factorizations of a completely positive matrix
Optimization and Control
2020-10-08 v2
Abstract
A square matrix is completely positive if , where is a (not necessarily square) nonnegative matrix. In general, a completely positive matrix may have many, even infinitely many, such CP factorizations. But in some cases a unique CP factorization exists. We prove a simple necessary and sufficient condition for a completely positive matrix whose graph is triangle free to have a unique CP factorization. This implies uniqueness of the CP factorization for some other matrices on the boundary of the cone of completely positive matrices. We also describe the minimal face of containing a completely positive . If has a unique CP factorization, this face is polyhedral.
Keywords
Cite
@article{arxiv.2009.12290,
title = {On the number of CP factorizations of a completely positive matrix},
author = {Naomi Shaked-Monderer},
journal= {arXiv preprint arXiv:2009.12290},
year = {2020}
}
Comments
16 pages, typos corrected, submitted