Eigenvectors of tensors and algorithms for Waring decomposition

Journal of Symbolic Computation

Volumn 54, Issue , 2013, Pages 9-35

  Oeding, Luke ^a   Ottaviani, Giorgio ^a  

^a UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Eigenvector of tensor; Tensor decomposition; Waring problem

Indexed keywords

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

References (31)

1. Alexander J., Hirschowitz A. Polynomial interpolation in several variables. J. Algebraic Geom. 1995, 4(2):201-222.
2. Ballard, G., Kolda, T., Plantenga, T., 2011. Efficiently computing tensor eigenvalues on a GPU. In: CSRI Summer Proceedings. http://www.eecs.berkeley.edu/~ballard/publications/CSRI10.pdf.
3. Ballico E. On the weak non-defectivity of Veronese embeddings of projective spaces. Cent. Eur. J. Math. 2005, 3(2):183-187. (electronic). 10.2478/BF02479194.
4. Ballico E., Bernardi A. Decomposition of homogeneous polynomials with low rank. Math. Z. 2012, 271:1141-1149. 10.1007/s00209-011-0907-6.
5. Bernardi A., Gimigliano A., Idà M. Computing symmetric rank for symmetric tensors. J. Symbolic Comput. 2011, 46(1):34-53. http://www.sciencedirect.com/science/article/B6WM7-50SGPCX-1/2/d03d0dc6aa93351ce55b4b337af5df52.
6. Brachat J., Comon P., Mourrain B., Tsigaridas E. Symmetric tensor decomposition. Linear Algebra Appl. 2010, 433(11-12):1851-1872. http://www.sciencedirect.com/science/article/pii/S0024379510003423.
7. Buczyńska W., Buczyński J. Secant varieties to high degree Veronese reembeddings, catalecticant matrices and smoothable Gorenstein schemes arxiv:1012.3563.
8. n embedded by O(1,2). J. London Math. Soc. 2012, 85(1):121-141. arxiv:1009.1199.
9. Cartwright D., Sturmfels B. The number of eigenvalues of a tensor. Linear Algebra Appl. 2011, http://www.sciencedirect.com/science/article/pii/S0024379511004629.
10. Chiantini L., Ciliberto C. Weakly defective varieties. Trans. Amer. Math. Soc. 2002, 354(1):151-178. (electronic).
11. Comas G., Seiguer M. On the rank of a binary form. Found. Comput. Math. 2011, 11:65-78. 10.1007/s10208-010-9077-x.
12. Comon P., Mourrain B. Decomposition of quantics in sums of powers of linear forms. Signal Processing 1996, 53(2):93-107. Special issue on high-order statistics. http://citeseer.ist.psu.edu/comon96decomposition.html.
13. de Silva V., Lim L.-H. Tensor rank and the ill-posedness of the best low-rank approximation problem. SIAM J. Matrix Anal. Appl. 2008, 30:1084-1127. http://portal.acm.org/citation.cfm?id=1461964.1461969.
14. Eisenbud D. The Geometry of Syzygies. Grad. Texts in Math. 2005, vol. 229. Springer-Verlag, New York, A second course in commutative algebra and algebraic geometry.
15. Enriques F., Chisini O. Lezioni sulla teoria geometrica delle equazioni e delle funzioni algebriche 1918, Zanichelli, Bologna.
16. Fulton W., Harris J. Representation Theory: A First Course. Grad. Texts in Math. 1991, vol. 129. Springer-Verlag, New York.
17. Grayson D., Stillman M. Macaulay2, a software system for research in algebraic geometry Available at. http://www.math.uiuc.edu/Macaulay2/.
18. Hartshorne R. Algebraic Geometry. Grad. Texts in Math. 1977, vol. 52. Springer-Verlag, New York.
19. Hillar C.J., Lim L.-H. Most tensor problems are np hard arxiv:0911.1393.
20. Iarrobino A., Kanev V. Power Sums, Gorenstein Algebras, and Determinantal Loci. Lecture Notes in Math. 1999, vol. 1721. Springer-Verlag, Berlin, Appendix C by Iarrobino and Steven L. Kleiman.
21. Kolda T., Mayo J. Shifted power method for computing tensor eigenpairs arxiv:1007.1267.
22. Landsberg J.M., Ottaviani G. Equations for secant varieties of Veronese and other varieties. Ann. Mat. Pura Appl. 2011, 1-38. 10.1007/s10231-011-0238-6.
23. Lim, L.-H., 2005. Singular values and eigenvalues of tensors: a variational approach. In: Computational Advances in Multi-Sensor Adaptive Processing, 2005 1st IEEE International Workshop on, pp. 129-132.
24. Mella M. Singularities of linear systems and the Waring problem. Trans. Amer. Math. Soc. 2006, 358(12):5523-5538. (electronic).
25. Mella M. Base loci of linear systems and the Waring problem. Proc. Amer. Math. Soc. 2009, 137(1):91-98. 10.1090/S0002-9939-08-09545-2.
26. Ni G., Qi L., Wang F., Wang Y. The degree of the E-characteristic polynomial of an even order tensor. J. Math. Anal. Appl. 2007, 329(2):1218-1229. 10.1016/j.jmaa.2006.07.064.
27. Okonek C., Schneider M., Spindler H. Vector Bundles on Complex Projective Spaces. Progr. Math. 1980, vol. 3. Birkhäuser, Boston, MA.
28. Ottaviani G. An invariant regarding Waring's problem for cubic polynomials. Nagoya Math. J. 2009, 193:95-110. http://projecteuclid.org/getRecord?id=euclid.nmj/1236089982.
29. Ottaviani G., Sturmfels B. Matrices with eigenvectors in a given subspace. Proc. Amer. Math. Soc. 2013, 141:1219-1232.
30. Qi L. Eigenvalues of a real supersymmetric tensor. J. Symbolic Comput. 2005, 40(6):1302-1324. 10.1016/j.jsc.2005.05.007.
31. Ranestad K., Schreyer F.-O. Varieties of sums of powers. J. Reine Angew. Math. 2000, 525:147-181. 10.1515/crll.2000.064.