Abstract
Nonnegative tensor factorization has applications in statistics, computer vision, exploratory multiway data analysis, and blind source separation. A symmetric nonnegative tensor, which has an exact symmetric nonnegative factorization, is called a completely positive tensor. This concept extends the concept of completely positive matrices. A classical result in the theory of completely positive matrices is that a symmetric, diagonally dominated nonnegative matrix is a completely positive matrix. In this paper, we introduce strongly symmetric tensors and show that a symmetric tensor has a symmetric binary decomposition if and only if it is strongly symmetric. Then we show that a strongly symmetric, hierarchically dominated nonnegative tensor is a completely positive tensor, and present a hierarchical elimination algorithm for checking this. Numerical examples are given to illustrate this. Some other properties of completely positive tensors are discussed. In particular, we show that the completely positive tensor cone and the co-positive tensor cone of the same order are dual to each other.
Original language | English |
---|---|
Pages (from-to) | 1227-1241 |
Number of pages | 15 |
Journal | SIAM Journal on Matrix Analysis and Applications |
Volume | 35 |
Issue number | 4 |
DOIs | |
Publication status | Published - 1 Jan 2014 |
Keywords
- Completely positive tensor
- Copositive tensor
- Dominance properties
- Eigenvalues
- Hierarchical dominance
- Hierarchical elimination algorithm
- Nonnegative tensor factorization
- Strongly symmetric tensor
ASJC Scopus subject areas
- Analysis