TOPICS
Search

Tensor Decomposition Rank


The tensor decomposition rank, also called CP rank, of a tensor T is the smallest number of decomposable summands in an exact tensor decomposition (Kolda and Bader 2009). For T in V_1 tensor ... tensor V_d, it is the least r such that

 T=sum_(i=1)^rv_(i,1) tensor ... tensor v_(i,d),

where v_(i,j) in V_j and  tensor denotes the tensor direct product. The zero tensor has decomposition rank 0, and a nonzero decomposable tensor has decomposition rank 1. For order 2, this quantity is the matrix rank.

This meaning of rank differs from tensor rank as the number of indices, also called tensor order. For a symmetric tensor, restricting each summand to repeated factors gives symmetric tensor rank. The Comon conjecture concerns the relation between these two decomposition ranks.


See also

Comon Conjecture, Matrix Rank, Symmetric Tensor Rank, Tensor Decomposition, Tensor Rank

Explore with Wolfram|Alpha

References

Kolda, T. G. and Bader, B. W. "Tensor Decompositions and Applications." SIAM Rev. 51, 455-500, 2009. https://doi.org/10.1137/07070111X.

Cite this as:

Weisstein, Eric W. "Tensor Decomposition Rank." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TensorDecompositionRank.html

Subject classifications