On the uniqueness of the canonical polyadic decomposition of third-order tensors-part II: Basic results and uniqueness of one factor matrix

SIAM Journal on Matrix Analysis and Applications

Volumn 34, Issue 3, 2013, Pages 876-903

  Domanov, Ignat ^a   De Lathauwer, Lieven ^a,b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b IMinds Future Health Department   (Belgium)

Author keywords

Candecomp; Canonical polyadic decomposition; Compound matrix; Khatri Rao product; Multilinear algebra; Parafac; Tensor; Three way array

Indexed keywords

MATRIX ALGEBRA;

CANDECOMP; CANONICAL POLYADIC DECOMPOSITIONS; COMPOUND MATRICES; KHATRI-RAO PRODUCTS; MULTI-LINEAR ALGEBRAS; PARAFAC; THREE-WAY ARRAYS;

TENSORS;

EID: 84886517932     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/120877258     Document Type: Article

References (21)

1. J. Carroll and J.-J. Chang, Analysis of individual differences in multidimensional scaling via an N-way generalization of "Eckart-Young" decomposition, Psychometrika, 35 (1970), pp. 283-319.
2. L. Chiantini and G. Ottaviani, On generic identifiability of 3-tensors of small rank, SIAM J. Matrix Anal. Appl., 33 (2012), pp. 1018-1037.
3. P. Comon, X. Luciani, and A. L. F. de Almeida, Tensor decompositions, alternating least squares and other tales, J. Chemometrics, 23 (2009), pp. 393-405.
4. L. De Lathauwer, A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 642-666.
5. L. De Lathauwer, Blind separation of exponential polynomials and the decomposition of a tensor in rank-(Lr, Lr, 1) terms, SIAM J. Matrix Anal. Appl., 32 (2011), pp. 1451-1474.
6. L. De Lathauwer, A short introduction to tensor-based methods for factor analysis and blind source separation, in ISPA 2011: Proceedings of the 7th International Symposium on Image and Signal Processing and Analysis, IEEE, Piscataway, NJ, 2011, pp. 558-563.
7. I. Domanov and L. De Lathauwer, On the uniqueness of the canonical polyadic decomposition of third-order tensors-Part I: Basic results and uniqueness of one factor matrix, SIAM J. Matrix Anal. Appl., 34 (2013), pp. 855-875.
8. X. Guo, S. Miron, D. Brie, and A. Stegeman, Uni-mode and partial uniqueness conditions for CANDECOMP/PARAFAC of three-way arrays with linearly dependent loadings, SIAM J. Matrix Anal. Appl., 33 (2012), pp. 111-129.
9. P. R. Halmos, Measure Theory, Springer-Verlag, New York, 1974.
10. T. Jiang, N. D. Sidiropoulos, and J. M. F. Ten Berge, Almost-sure identifiability of multidimensional harmonic retrieval, IEEE Trans. Signal Process., 49 (2001), pp. 1849-1859.
11. T. Jiang and N. D. Sidiropoulos, Kruskal's permutation lemma and the identification of CANDECOMP/PARAFAC and bilinear models with constant modulus constraints, IEEE Trans. Signal Process., 52 (2004), pp. 2625-2636.
12. T. G. Kolda and B. W. Bader, Tensor decompositions and applications, SIAM Rev., 51 (2009), pp. 455-500.
13. W. P. Krijnen, The Analysis of Three-Way Arrays by Constrained Parafac Methods, DSWO Press, Leiden, 1991.
14. J. B. Kruskal, Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics, Linear Algebra Appl., 18 (1977), pp. 95-138.
15. A. Stegeman and J. M. F. Ten Berge, Kruskal's condition for uniqueness in Candecomp/ Parafac when ranks and k-ranks coincide, Comput. Statist. Data Anal., 50 (2006), pp. 210-220.
16. A. Stegeman, J. Ten Berge, and L. De Lathauwer, Sufficient conditions for uniqueness in Candecomp/Parafac and Indscal with random component matrices, Psychometrika, 71 (2006), pp. 219-229.
17. A. Stegeman, On uniqueness conditions for Candecomp/Parafac and Indscal with full column rank in one mode, Linear Algebra Appl., 431 (2009), pp. 211-227.
18. V. Strassen, Rank and optimal computation of generic tensors, Linear Algebra Appl., 52-53 (1983), pp. 645-685.
19. J. M. F. Ten Berge, N. D. Sidiropoulos, and R. Rocci, Typical rank and indscal dimensionality for symmetric three-way arrays of order I × 2 × 2 or I × 3 × 3, Linear Algebra Appl., 388 (2004), pp. 363-377.
20. J. M. F. Ten Berge, Partial uniqueness in CANDECOMP/PARAFAC, J. Chemometrics, 18 (2004), pp. 12-16.
21. L. Xiangqian and N. D. Sidiropoulos, Cramer-Rao lower bounds for low-rank decomposition of multidimensional arrays, IEEE Trans. Signal Process., 49 (2001), pp. 2074-2086.