期刊
LINEAR & MULTILINEAR ALGEBRA
卷 70, 期 19, 页码 3887-3904出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/03081087.2020.1856766
关键词
Completely positive matrix; CP-rank; CP factorization; minimal CP factorization; M-matrix; copositive matrix
类别
A square matrix A is completely positive if it can be expressed as A = BBT, where B is a nonnegative matrix that may not necessarily be square. While a completely positive matrix can have multiple CP factorizations, there are cases where a unique CP factorization exists. A simple necessary and sufficient condition has been proven for a completely positive matrix with a triangle-free graph to have a unique CP factorization. This also implies uniqueness of the CP factorization for certain matrices on the boundary of the cone of completely positive matrices.
A square matrix A is completely positive if A = BBT, where B 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 of n x n completely positive matrices. We also describe the minimal face of CPn containing a completely positive A. If A has a unique CP factorization, this face is polyhedral.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据