Generic and typical ranks of multi-way arrays

Linear Algebra and Its Applications

Volumn 430, Issue 11-12, 2009, Pages 2997-3007

  Comon, P ^a   ten Berge, J M F ^b   De Lathauwer, L ^c,d   Castaing, J ^e  

^a UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

^c UNIVERSITY OF LEUVEN   (Belgium)

^d Group Science   (Belgium)

^e Centre national de la recherche scientifique   (France)

Author keywords

Canonical decomposition; Factor analysis; Generic rank; Multi way arrays; Parafac; Tensor

Indexed keywords

CANONICAL DECOMPOSITION; FACTOR ANALYSIS; GENERIC RANK; MULTI-WAY ARRAYS; PARAFAC;

TENSORS;

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

References (43)

1. Howell T.D. Global properties of tensor rank. Linear Algebra Appl. 22 (1978) 9-23
2. Strassen V. Rank and optimal computation of generic tensors. Linear Algebra Appl. 52 (1983) 645-685
3. Alexander J., and Hirschowitz A. Polynomial interpolation in several variables. J. Algebraic Geom. 4 2 (1995) 201-222
4. Comon P., and Mourrain B. Decomposition of quantics in sums of powers of linear forms. Signal Process. 53 2 (1996) 93-107 (Special issue on High-Order Statistics)
5. Comon P., Golub G., Lim L.-H., and Mourrain B. Symmetric tensors and symmetric tensor rank. SIAM J. Matrix Anal. Appl. 30 3 (2008) 1254-1279
6. BÜrgisser P., Clausen M., and Shokrollahi M.A. Algebraic Complexity Theory (1997), Springer, Berlin
7. Carroll J.D., and Chang J.J. Analysis of individual differences in multidimensional scaling via n-way generalization of Eckart-Young decomposition. Psychometrika 35 3 (1970) 283-319
8. R.A. Harshman, Foundations of the Parafac procedure: models and conditions for an explanatory multimodal factor analysis, UCLA Working Papers in Phonetics, vol. 16, 1970, pp. 1-84. .
9. Hitchcock F.L. Multiple invariants and generalized rank of a p-way matrix or tensor. J. Math. Phys. 7 1 (1927) 39-79
10. Smilde A., Bro R., and Geladi P. Multi-Way Analysis (2004), Wiley
11. De Lathauwer L., De Moor B., and Vandewalle J. A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21 (2000) 1253-1278
12. L.R. Tucker, The extension of factor analysis to three-dimensional matrices, in: H. Gulliksen, N. Frederiksen (Eds.), Contributions to Mathematical Psychology, Holt, Rinehart & Winston, NY, 1964, pp. 109-127.
13. Tucker L.R. Some mathematical notes for three-mode factor analysis. Psychometrika 31 (1966) 279-311
14. ten Berge J.M.F., and Smilde A.K. Non-triviality and identification of a constrained tucker 3 analysis. J. Chemometrics 16 (2002) 609-612
15. Gurden S.P., Westerhuis J.A., Bijlsma S., and Smilde A. Modeling of spectroscopic batch process data using grey models to incorporate external information. J. Chemometrics 15 (2001) 101-121
16. De Lathauwer L., and Castaing J. Blind identification of underdetermined mixtures by simultaneous matrix diagonalization. IEEE Trans. Signal Process. 56 3 (2008) 1096-1105
17. P. Comon, Tensor decompositions, in: J.G. McWhirter, I.K. Proudler (Eds.), Mathematics in Signal Processing V, Clarendon Press, Oxford, UK, 2002, pp. 1-24.
18. Sidiropoulos N.D., Giannakis G.B., and Bro R. Blind parafac receivers for ds-cdma systems. IEEE Trans. Signal Process. 48 3 (2000) 810-823
19. Sidiropoulos N.D., Bro R., and Giannakis G.B. Parallel factor analysis in sensor array processing. IEEE Trans. Signal Process. 48 8 (2000) 2377-2388
20. Sidiropoulos N.D., and Budampati R. Khatri-rao space-time codes. IEEE Trans. Signal Process. 50 10 (2002) 2396-2407
21. P. Comon, Supervised classification, a probabilistic approach, in: Verleysen (Ed.), ESANN-European Symposium on Artificial Neural Networks, Brussels, April 19-21, 1995, D facto Publ. invited paper, pp. 111-128.
22. Beylkin G., and Mohlenkamp M.J. Algorithms for numerical analysis in high dimensions. SIAM J. Sci. Comput. 26 (2005) 2133-2159
23. Hackbush W., and Khoromskij B.N. Tensor-product approximation to operators and functions in high dimension. J. Complexity 23 (2007) 697-714
24. J.B. Kruskal, Rank, decomposition, and uniqueness for 3-way and n-way arrays, in: R. Coppi, S. Bolasco (Eds.), Multiway Data Analysis, Elsevier Science, North-Holland, 1989, pp. 7-18.
25. ten Berge J.M.F., and Kiers H.A.L. 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
26. H. Abo, G. Ottaviani, C. Peterson, Induction for secant varieties of Segre varieties, August 2006. arXiv:math/0607191.
27. J.B. Kruskal, Statement of some current results about three-way arrays, 1983, Unpublished manuscript, AT&T Bell Labs, Murray Hill, NC. Pdf available from: .
28. A. Franc, Etudes algébriques des multitableaux: Apports de l'algèbre tensiorielle. Doctorate, Université de Montpellier, 1992.
29. ten Berge J.M.F. The typical rank of tall three-way arrays. Psychometrika 65 (2000) 525-532
30. Atkinson M.D., and Lloyd S. Bounds on the ranks of some 3-tensors. Linear Algebra Appl. 31 (1980) 19-31
31. ten Berge J.M.F. Partial uniqueness in CANDECOMP/PARAFAC. J. Chemometrics 18 (2004) 12-16
32. ten Berge J.M.F., Stegeman A., and arrays S.t.f.s.s.t.w. with applications to their typical rank. Linear Algebra Appl. 418 (2006) 215-224
33. ten Berge J.M.F., Sidiropoulos N.D., and Rocci R. 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
34. J.M.F. ten Berge, A. Stegeman, M. Bennani-Dosse, The Carroll & Chang conjecture of equal INDSCAL components when Candecomp/Parafac gives perfect fit, Linear Algebra Appl. in press.
35. R.A. Harshman, M.E. Lundy, Data preprocessing and the extended Parafac model, in: J.A. Hattie, H.G. Law, C.W. Snyder, R.P. McDonald (Eds.), Research Methods for Multimode Data Analysis, Praeger, New York, 1984, pp. 216-284.
36. A. Terracini, Sulla rappresentazione delle forme quaternarie mediante somme di poten ze di forme lineari, Atti della R. Acc. delle Scienze di Torino, 51, 1916.
37. Lasker E. Kanonische Formen. Math. Ann. 58 (1904) 434-440
38. Wakeford E.K. Apolarity and canonical forms. Proc. London Math. Soc. 18 32 (1918) 403-410
39. P. Comon, J.M.F. ten Berge, Generic and typical ranks of three-way arrays, Research Report ISRN I3S/RR-2006-29-FR, I3S, Sophia-Antipolis, France, September 4, 2006.
40. J. Castaing, Méthodes PARAFAC pour la Séparation de Signaux, Ph.D. Thesis, Université de Cergy-Pontoise, 2006.
41. Albera L., Ferreol A., Comon P., and Chevalier P. Blind identification of overcomplete mixtures of sources (BIOME). Linear Algebra Appl. 391 (2004) 1-30
42. De Lathauwer L. A link between canonical decomposition in multilinear algebra and simultaneous matrix diagonalization. SIAM J. Matrix Anal. 28 3 (2006) 642-666
43. Lickteig T. Typical tensorial rank. Linear Algebra Appl. 69 (1985) 95-120