关于完全正矩阵的 CP 分解个数
最优化与控制
2020-10-08 v2
摘要
方阵 若满足 (其中 为(未必是方阵的)非负矩阵),则称其为完全正的。一般而言,一个完全正矩阵可能具有许多甚至无穷多个这样的 CP 分解。但在某些情形下存在唯一的 CP 分解。我们证明了一个简单充要条件:图无三角形的完全正矩阵具有唯一 CP 分解。这蕴含了 完全正矩阵锥 边界上另一些矩阵的 CP 分解唯一性。我们还描述了包含完全正矩阵 的 极小面。若 具有唯一 CP 分解,则该面为多面体。
引用
@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}
}
备注
16 pages, typos corrected, submitted