Subtracting a best rank-1 approximation may increase tensor rank

Linear Algebra and Its Applications

Volumn 433, Issue 7, 2010, Pages 1276-1300

  Stegeman, Alwin ^a   Comon, Pierre ^b  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Candecomp; Low rank approximation; Multi way; Parafac; Tensor decomposition; Tensor rank

Indexed keywords

APPROXIMATION RESULTS; CANDECOMP; DATA ANALYSTS; LOW RANK APPROXIMATIONS; MATHEMATICAL TREATMENTS; PARAFAC; RANK-R APPROXIMATION; TENSOR DECOMPOSITION;

DECOMPOSITION;

TENSORS;

EID: 77955559162     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2010.06.027     Document Type: Article

References (38)

1. P. Bürgisser, M. Clausen, and M.A. Shokrollahi Algebraic Complexity Theory 1997 Springer Berlin
2. J.D. Carroll, and J.J. Chang Analysis of individual differences in multidimensional scaling via an n-way generalization of Eckart-Young decomposition Psychometrika 35 1970 283 319
3. P. Comon Independent component analysis, a new concept? Signal Process. 36 1994 287 314 (hal-00417283)
4. P. Comon, and B. Mourrain Decomposition of quantics in sums of powers of linear forms Signal Process. 53 1996 93 107
5. P. Comon, Blind channel identification and extraction of more sources than sensors, in: Keynote Address at the SPIE Conference San Diego, July 19-24, 1998, pp. 2-13 (hal-00499421).
6. P. Comon Tensor decompositions J.G. McWhirter, I.K. Proudler, Mathematics in Signal Processing vol. V 2002 Clarendon Press Oxford, USA
7. P. Comon, G. Golub, L.-H. Lim, and B. Mourrain Symmetric tensors and symmetric tensor rank SIAM J. Matrix Anal. Appl. 30 2008 1254 1279
8. A.L.F. de Almeida, G. Favier, and J.C.M. Mota Parafac-based unified tensor modeling for wireless communication systems Signal Process. 87 2007 337 351
9. L. De Lathauwer, B. De Moor, and J. Vandewalle On the best rank-1 and rank-(R 1, R 2,..., R N) approximation of higher-order tensors SIAM J. Matrix Anal. Appl. 21 2000 1324 1342
10. L. De Lathauwer, B. De Moor, and J. Vandewalle An introduction to independent component analysis J. Chemom. 14 2000 123 149
11. L. De Lathauwer, and J. Castaing Tensor-based techniques for the blind separation of DS-CDMA signals Signal Process. 87 2007 322 336
12. V. De Silva, and L.-H. Lim Tensor rank and the ill-posedness of the best low-rank approximation problem SIAM J. Matrix Anal. Appl. 30 2008 1084 1127
13. R.A. Harshman Foundations of the Parafac procedure: models and conditions for an "explanatory" multimodal factor analysis UCLA Working Pap. Phonetics 16 1970 1 84
14. F.L. Hitchcock The expression of a tensor or a polyadic as a sum of products J. Math. Phys. 6 1927 164 189
15. F.L. Hitchcock Multiple invariants and generalized rank of a p-way matrix or tensor J. Math. Phys. 7 1927 39 70
16. J. Ja'Ja' Optimal evaluation of pairs of bilinear forms SIAM J. Comput. 8 1979 443 462
17. E. Kofidis, and P.A. Regalia On the best rank-1 approximation of higher-order supersymmetric tensors SIAM J. Matrix Anal. Appl. 23 2002 863 884
18. T.G. Kolda, and B.W. Bader Tensor decompositions and applications SIAM Rev. 51 2009 455 500
19. W.P. Krijnen, T.K. Dijkstra, and A. Stegeman On the non-existence of optimal solutions and the occurrence of "degeneracy in the Candecomp/Parafac model Psychometrika 73 2008 431 439
20. P.M. Kroonenberg Applied Multiway Data Analysis Wiley Series in Probability and Statistics 2008
21. J.B. Kruskal Three-way arrays: rank and uniqueness of trilinear decompositions, with applications to arithmetic complexity and statistics Linear Algebra Appl. 18 1977 95 138
22. J.B. Kruskal Rank, decomposition, and uniqueness for 3-way and N-way arrays R. Coppi, S. Bolasco, Multiway Data Analysis 1998 North-Holland 7 18
23. J.P.S. Kung, and G.-C. Rota The invariant theory of binary forms Bull. Am. Math. Soc. 10 1984 27 85
24. G. Ni, and Y. Wang On the best rank-1 approximation to higher-order symmetric tensors Math. Comput. Model. 46 2007 1345 1352
25. L. Qi Rank eigenvalues of a supersymmetric tensor the multivariate homogeneous polynomial and the algebraic hypersurface it defines J. Symbol. Comput. 41 2006 1309 1327
26. N. Sidiropoulos, G. Giannakis, and R. Bro Blind Parafac receivers for DS-CDMA systems IEEE Trans. Signal Process. 48 2000 810 823
27. N. Sidiropoulos, R. Bro, and G. Giannakis Parallel factor analysis in sensor array processing IEEE Trans. Signal Process. 48 2000 2377 2388
28. A. Smilde, R. Bro, and P. Geladi Multi-way Analysis: Applications in the Chemical Sciences 2004 Wiley
29. A. Stegeman Degeneracy in Candecomp/Parafac explained for p × p × 2 arrays of rank p + 1 or higher Psychometrika 71 2006 483 501
30. A. Stegeman Degeneracy in Candecomp/Parafac explained for several three-sliced arrays with a two-valued typical rank Psychometrika 72 2007 601 619
31. A. Stegeman Low-rank approximation of generic p × q × 2 arrays and diverging components in the Candecomp/Parafac model SIAM J. Matrix Anal. Appl. 30 2008 988 1007
32. A. Stegeman, and N.D. Sidiropoulos On Kruskal's uniqueness condition for the Candecomp/Parafac decomposition Linear Algebra Appl. 420 2007 40 552
33. A. Stegeman, and L. De Lathauwer A method to avoid diverging components in the Candecomp/Parafac model for generic I × J × 2 arrays SIAM J. Matrix Anal. Appl. 30 2009 1614 1638
34. V. Strassen Rank and optimal computation of generic tensors Linear Algebra Appl. 52 1983 645 685
35. J.M.F. Ten Berge, H.A.L. Kiers, and J. De Leeuw Explicit Candecomp/Parafac solutions for a contrived 2 × 2 × 2 array of rank three Psychometrika 53 1988 579 584
36. J.M.F. Ten Berge, and H.A.L. Kiers Simplicity of core arrays in three-way principal component analysis and the typical rank of p × q × 2 arrays Linear Algebra Appl. 294 1999 169 179
37. 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 363 377
38. T. Zhang, and G. Golub Rank-one approximation to high order tensors SIAM J. Matrix Anal. Appl. 23 2001 534 550