General tensor decomposition, moment matrices and applications

Journal of Symbolic Computation

Volumn 52, Issue , 2013, Pages 51-71

  Bernardi, A ^a   Brachat, J ^a   Comon, P ^b   Mourrain, B ^a  

^a INRIA   (France)

^b GIPSA LAB   (France)

Author keywords

Decomposition; Flat extension; Hankel operator; Moment matrix; Multihomogeneous polynomial; Rank; Tensor

Indexed keywords

EID: 84873569701     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jsc.2012.05.012     Document Type: Article

References (62)

1. Abo H., Ottaviani G., Peterson C. Induction for secant varieties of Segre varieties. Trans. Amer. Math. Soc. 2009, 767-792. arxiv:math/0607191.
2. Alexander J., Hirschowitz A. Polynomial interpolation in several variables. J. Algebraic Geom. 1995, 4:201-222.
3. Allman E.S., Rhodes J.A. Phylogenetic ideals and varieties for the general Markov model. Adv. in Appl. Math. 2008, 40(2):127-148.
4. Atkinson M.D., Stephens N.M. On the maximal multiplicative complexity of a family of bilinear forms. Linear Algebra Appl. 1979, 27:1-8.
5. Ballico E., Bernardi A. Stratification of the fourth secant variety of Veronese variety via symmetric rank arxiv:1005.3465.
6. Bernardi A. Ideals of varieties parameterized by certain symmetric tensors. J. Pure Appl. Algebra 2008, 212(6):1542-1559.
7. Bernardi A., Brachat J., Comon P., Mourrain B. Multihomogeneous polynomial decomposition using moment matrices. International Symposium on Symbolic and Algebraic Computation (ISSAC) 2011, 35-42. ACM, New York. A. Leykin (Ed.).
8. Bernardi A., Gimigliano A., Idà M. Computing symmetric rank for symmetric tensors. J. Symbolic Comput. 2011, 46:34-53.
9. 2.77) complexity for n×n approximate matrix multiplication. Inform. Process. 1979, 8(5):234-235.
10. Brachat J., Comon P., Mourrain B., Tsigaridas E. Symmetric tensor decomposition. Linear Algebra Appl. 2010, 433:1851-1872.
11. Bro R. Parafac, tutorial and applications. Chemom. Intell. Lab. Syst. 1997, 38:149-171.
12. Buczynski J., Ginensky A., Landsberg J.M. Determinantal equations for secant varieties and the Eisenbud-Koh-Stillman conjecture arxiv:1007.0192.
13. Bürgisser P., Clausen M., Shokrollahi M.A. Algebraic Complexity Theory. Grundlehren der Mathematischen Wissenschaften 1997, vol. 315. Springer-Verlag, Berlin, With the collaboration of Thomas Lickteig.
14. Cardoso J.F. Blind signal separation: statistical principles. Proc. IEEE 1998, 90(special issue):2009-2025.
15. Catalisano M.V., Geramita A.V., Gimigliano A. Ranks of tensors, secant varieties of Segre varieties and fat points. Linear Algebra Appl.. Linear Algebra Appl. 2003, 367:347-348. (Erratum).
16. Catalisano M.V., Geramita A.V., Gimigliano A. On the ideals of secant varieties to certain rational varieties. J. Algebra 2008, 319(5):1913-1931.
17. Chevalier P. Optimal separation of independent narrow-band sources - concept and performance. Signal Process. 1999, 73(1):27-48. Special issue on blind separation and deconvolution.
18. Chevalier P., Albera L., Ferreol A., Comon P. On the virtual array concept for higher order array processing. IEEE Trans. Signal Process. 2005, 53(4):1254-1271.
19. Chiantini L., Ottaviani G. On generic identifiability of 3-tensors of small rank http://arxiv.org/abs/1103.2696.
20. Cichocki A., Amari S.-I. Adaptive Blind Signal and Image Processing 2002, Wiley, New York.
21. Comas G., Seiguer M. On the rank of a binary form. Found. Comput. Math. 2011, 11(1):65-78.
22. Comon P. Independent component analysis. Higher Order Statistics 1992, 29-38. Elsevier, Amsterdam, London. J.-L. Lacoume (Ed.).
23. Handbook of Blind Source Separation, Independent Component Analysis and Applications 2010, Academic Press, Oxford UK, Burlington USA. P. Comon, C. Jutten (Eds.).
24. Comon P., Luciani X., De Almeida A.L.F. Tensor decompositions, alternating least squares and other tales. J. Chemom. 2009, 23:393-405.
25. Comon P., Mourrain B. Decomposition of quantics in sums of powers of linear forms. Signal Process. 1996, 53(2-3):93-107.
26. Comon P., Rajih M. Blind identification of under-determined mixtures based on the characteristic function. Signal Process. 2006, 86(9):2271-2281.
27. Cox D., Little J., O'Shea D. Ideals, Varieties, and Algorithms. Undergraduate Texts in Mathematics 1997, Springer-Verlag, New York. 2nd edition.
28. Cox D., Little J., O'Shea D. Using Algebraic Geometry. Graduate Texts in Mathematics 2005, vol. 185. Springer, New York. 2nd edition.
29. de Lathauwer L., Castaing J. Tensor-based techniques for the blind separation of DS-CDMA signals. Signal Process. 2007, 87(2):322-336.
30. Dogan M.C., Mendel J. Applications of cumulants to array processing. I. Aperture extension and array calibration. IEEE Trans. Signal Process. 1995, 43(5):1200-1216.
31. Donoho D.L., Huo X. Uncertainty principles and ideal atomic decompositions. IEEE Trans. Inform. Theory 2001, 47(7):2845-2862.
32. Elkadi M., Mourrain B. Introduction à la résolution des systèmes polynomiaux. Mathématiques et Applications 2007, vol. 59. Springer.
33. Ferreol A., Chevalier P. On the behavior of current second and higher order blind source separation methods for cyclostationary sources. IEEE Trans. Signal Process.. IEEE Trans. Signal Process. 2002, 50:990-1725. (Erratum).
34. Geramita A.V. Catalecticant varieties. Lecture Notes in Pure and Applied Mathematics 1999, vol. 206:143-156. Dekker, New York.
35. Grone R. Decomposable tensors as a quadratic variety. Proc. Amer. Math. Soc. 1977, 64(2):227-230.
36. Hà H.T. Box-shaped matrices and the defining ideal of certain blowup surfaces. J. Pure Appl. Algebra 2002, 167(2-3):203-224.
37. Iarrobino A., Kanev V. Power Sums, Gorenstein Algebras, and Determinantal Loci. Lecture Notes in Computer Science 1999, vol. 1721. Springer-Verlag, Berlin.
38. Jiang T., Sidiropoulos N. Kruskal's permutation lemma and the identification of CANDECOMP/PARAFAC and bilinear models. IEEE Trans. Signal Process. 2004, 52(9):2625-2636.
39. Kiers H.A.L., Krijnen W.P. An efficient algorithm for Parafac of three-way data with large numbers of observation units. Psychometrika 1991, 56:147.
40. Kruskal J.B. Three-way arrays: Rank and uniqueness of trilinear decompositions. Linear Algebra Appl. 1977, 18:95-138.
41. Laface A., Postinghel E. Secant varieties of Segre-Veronese embeddings of (P1)r Preprint. arxiv:1105.2136.
42. Landsberg J. Geometry and the complexity of matrix multiplication. Bull. Amer. Math. Soc. 2008, 45(2):247-284.
43. Landsberg J.M., Manivel L. On the ideals of secant varieties of Segre varieties. Found. Comput. Math. 2004, 4(4):397-422.
44. Landsberg J.M., Manivel L. Generalizations of Strassen's equations for secant varieties of Segre varieties. Comm. Algebra 2008, 36(2):405-422.
45. Landsberg, J.M., Ottaviani, G., in press. Equations for secant varieties of Veronese and other varieties. Ann. Mat. Pura Appl. arxiv:1111.4567.
46. Landsberg J.M., Weyman J. On the ideals and singularities of secant varieties of Segre varieties. Bull. Lond. Math. Soc. 2007, 39(4):685-697.
47. De Lathauwer L., De Moor B., Vandewalle J. On the best rank-1 and rank-(R1, R2, ., RN) approximation of high-order tensors. SIAM J. Matrix Anal. Appl. 2000, 21(4):1324-1342.
48. Laurent M., Mourrain B. A sparse flat extension theorem for moment matrices. Arch. Math. (Basel) 2009, 93:87-98.
49. Mourrain B. A new criterion for normal form algorithms. Lecture Notes in Computer Science 1999, vol. 1719:430-443. Springer, Berlin. M. Fossorier, H. Imai, S. Lin, A. Poli (Eds.).
50. Mourrain B., Pan V.Y. Multivariate polynomials, duality, and structured matrices. J. Complexity 2000, 16(1):110-180.
51. Ottaviani G. An invariant regarding Waring's problem for cubic polynomials. Nagoya Math. J. 2009, 193:95-110.
52. Parolin, A., 2003-2004. Varietà secanti alle varietà di Segre e di Veronese e loro applicazioni. Tesi di dottorato, Università di Bologna.
53. Pucci M. The Veronese variety and catalecticant matrices. J. Algebra 1998, 202(1):72-95.
54. Sidiropoulos N.D., Giannakis G.B., Bro R. Blind PARAFAC receivers for DS-CDMA systems. IEEE Trans. Signal Process. 2000, 48(3):810-823.
55. Sidiropoulos N.D., Bro R., Giannakis G.B. Parallel factor analysis in sensor array processing. IEEE Trans. Signal Process. 2000, 48(8):2377-2388.
56. Smilde A., Bro R., Geladi P. Multi-Way Analysis 2004, Wiley.
57. Strassen V. Rank and optimal computation of generic tensors. Linear Algebra Appl. 1983, 52:645-685.
58. Swami A., Giannakis G., Shamsunder S. Multichannel ARMA processes. IEEE Trans. Signal Process. 1994, 42(4):898-913.
59. Sylvester J.J. An Essay on Canonical Forms, Supplement to a Sketch of a Memoir on Elimination 1851, George Bell, Fleet Street, London, Reprinted in his Collected Math. Papers, vol. I. Paper 34.
60. Sylvester J.J. On a remarkable discovery in the theory of canonical forms and of hyperdeterminants. Philos. Mag. (4) 1851, 2:391-410. Reprinted in his Collected Math. Papers, vol. I. Paper 41.
61. van der Veen A.J., Paulraj A. An analytical constant modulus algorithm. IEEE Trans. Signal Process. 1996, 44(5):1136-1155.
62. Wakeford K. On canonical forms. Proc. Lond. Math. Soc. 1918-1919, 18:403-410.