The number of singular vector tuples and uniqueness of best rank-one approximation of tensors

DOI10.1007/s10208-014-9194-zzbMath1326.15036arXiv1210.8316OpenAlexW2125880378MaRDI QIDQ486689

Giorgio Ottaviani, Shmuel Friedland

Publication date: 16 January 2015

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.8316

zbMATH Keywords

singular value decompositionvector bundlesChern classesbest rank-\((r_1,\dots,r_d)\) approximationbest rank-one approximationhomogeneous pencil eigenvalue problem for cubic tensorspartially symmetrix tensorssingular vector tuples

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical mathematical programming methods (65K05) Numerical computation of solutions to systems of equations (65H10) Eigenvalues, singular values, and eigenvectors (15A18) Characteristic classes and numbers in differential topology (57R20) Algorithms for approximation of functions (65D15) Projective techniques in algebraic geometry (14N05) Multilinear algebra, tensor calculus (15A69) (Equivariant) Chow groups and rings; motives (14C15)

Related Items

Tensors with eigenvectors in a given subspace, Convergence rate analysis for the higher order power method in best rank one approximations of tensors, Tensor norm and maximal singular vectors of nonnegative tensors -- a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method, A very brief introduction to nonnegative tensors from the geometric viewpoint, On Fully Real Eigenconfigurations of Tensors, Completely positive tensor recovery with minimal nuclear value, SOTT: Greedy Approximation of a Tensor as a Sum of Tensor Trains, Rank-1 Tensor Properties with Applications to a Class of Tensor Optimization Problems, The critical space for orthogonally invariant varieties, Degrees of Kalman varieties of tensors, Highly entangled tensors, Certifying the global optimality of quartic minimization over the sphere, On best rank one approximation of tensors, On Tensors That Are Determined by Their Singular Tuples, The average number of critical rank-one approximations to a tensor, Low Rank Symmetric Tensor Approximations, On Best Low Rank Approximation of Positive Definite Tensors, The span of singular tuples of a tensor beyond the boundary format, Spectral norm of a symmetric tensor and its computation, Singular vectors of orthogonally decomposable tensors, Symmetric Tensor Nuclear Norms, On the rank and the approximation of symmetric tensors, The Euclidean distance degree of smooth complex projective varieties, Spectral inequalities for nonnegative tensors and their tropical analogues, The Euclidean distance degree of an algebraic variety, Asymptotics of degrees and ED degrees of Segre products, On the product of the singular values of a binary tensor, Best rank-\(k\) approximations for tensors: generalizing Eckart-Young, The contractivity of cone-preserving multilinear mappings, On the Uniqueness and Perturbation to the Best Rank-One Approximation of a Tensor, A Recursive Eigenspace Computation for the Canonical Polyadic Decomposition, Guarantees for Existence of a Best Canonical Polyadic Approximation of a Noisy Low-Rank Tensor, An AO-ADMM Approach to Constraining PARAFAC2 on All Modes, Three Hypergraph Eigenvector Centralities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eigenvectors of tensors and algorithms for Waring decomposition
• Ranks derived from multilinear maps
• Eigenvalues and invariants of tensors
• The degree of the E-characteristic polynomial of an even order tensor
• The number of eigenvalues of a tensor
• An algorithm to find a maximum of a multilinear map over a product of spheres
• Best rank one approximation of real symmetric tensors can be chosen symmetric
• Eigenvalues of a real supersymmetric tensor
• Characteristic classes of Hermitian manifolds
• Maximum Block Improvement and Polynomial Optimization
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• The Best Rank-1 Approximation of a Symmetric Tensor and Related Spherical Optimization Problems
• Most Tensor Problems Are NP-Hard
• Über homogene Polynome in ($L^{2}$)