The Number of Singular Vector Tuples and Uniqueness of Best Rank-One Approximation of Tensors

Foundations of Computational Mathematics

Volumn 14, Issue 6, 2014, Pages 1209-1242

  Friedland, Shmuel ^a   Ottaviani, Giorgio ^b  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Best rank (r1,...,rd) approximation; Best rank one approximation; Chern classes; Homogeneous pencil eigenvalue problem for cubic tensors; Partially symmetric tensors; Singular value decomposition; Singular vector tuples; Vector bundles

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; SINGULAR VALUE DECOMPOSITION; VECTORS;

BEST RANK-(R1,...,RD) APPROXIMATION; BEST RANK-ONE APPROXIMATIONS; CHERN CLASSES; EIGENVALUE PROBLEM; SINGULAR VECTORS; SYMMETRIC TENSORS; VECTOR BUNDLES;

TENSORS;

EID: 84911945968     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-014-9194-z     Document Type: Article

References (23)

1. 2), Studi. Math. 7 (1938), 36–44.
2. E. Carlini and J. Kleppe, Ranks derived from multilinear maps, J. Pure Appl. Algebra 215 (2011), 1999–2004.
3. D. Cartwright and B. Sturmfels, The number of eigenvectors of a tensor, Linear Algebra Appl. 438 (2013), no. 2, 942–952.
4. B. Chen, S. He, Z. Li and S. Zhang, Maximum block improvement and polynomial optimization, SIAM J. Optim. 22 (2012), 87–107.
5. S. S. Chern, Characteristic classes of Hermitian Manifolds, Ann. Math. 47 (1946), 85–121.
6. N) approximation of higher-order tensors, SIAM J. Matrix Anal. Appl. 21 (2000), 1324–1342.
7. S. Friedland, Best rank one approximation of real symmetric tensors can be chosen symmetric, Front. Math. China 8 (2013), 19 40.
8. W. Fulton, Intersection Theory, Springer, Berlin (1984).
9. I. M. Gelfand, M. M. Kapranov and A. V. Zelevinsky, Discriminants, Resultants and Multidimensional Determinants, Birkhäuser, Boston, 1994.
10. G. H. Golub and C. F. Van Loan, Matrix Computations, John Hopkins University Press, Baltimore, MD, 3rd Ed., (1996).
11. P. Griffiths and J. Harris, Principles of Algebraic Geometry, Wiley (1978).
12. R. Hartshorne, Algebraic Geometry, Graduate Texts in Mathematics, vol. 52, Springer, New York (1977).
13. C. J. Hillar and L.-H. Lim. Most tensor problems are NP hard, J. ACM 60 (2013), no. 6, Art. 45, 39 pp.
14. F. Hirzebruch, Topological Methods in Algebraic Geometry, Grundlehren der math. Wissenschaften, vol. 131, Springer (1966).
15. S. Kobayashi, Differential Geometry of Complex Vector Bundles, Princeton University Press (1987).
16. L.-H. Lim. Singular values and eigenvalues of tensors: a variational approach. Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP ’05), vol. 1 (2005), 129–132.
17. L. Lyusternik and L. Shnirel’man, Topological methods in variational problems and their application to the differential geometry of surfaces. (Russian) Uspehi Matem. Nauk (N.S.) 2 (1947), no. 1(17), 166–217.
18. C. Massri, Algorithm to find a maximum of a multilinear map over a product of spheres, J. Approx. Theory 166 (2013), 19–41.
19. G. Ni, L. Qi, F. Wang and Y. Wang, The degree of the $$E$$E-characteristic polynomial of an even order tensor, J. Math. Anal. Appl. 329 (2007), no. 2, 1218–1229.
20. L. Oeding and G. Ottaviani, Eigenvectors of tensors and algorithms for Waring decomposition, J. Symb. Comput. 54 (2013), 9–35.
21. L. Qi, Eigenvalues of a real supersymmetric tensor, J. Symb. Comput. 40 (2005) 1302–1324.
22. L. Qi, Eigenvalues and invariants of tensors, J. Math. Anal. Appl. 325 (2007) 1363–1377.
23. X. Zhang, C. Ling and L. Qi, The best rank-1 approximation of a symmetric tensor and related spherical optimization problems, SIAM J. Matrix Anal. Appl. 33 (2012) 806–821.