English

On the number of CP factorizations of a completely positive matrix

Optimization and Control 2020-10-08 v2

Abstract

A square matrix AA is completely positive if A=BBTA=BB^T, where BB 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 CPn\mathcal{CP}_n of n×nn\times n completely positive matrices. We also describe the minimal face of CPn\mathcal{CP}_n containing a completely positive AA. If AA 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