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

DOI10.1007/S10208-014-9194-ZzbMATH Open1326.15036OpenAlexW2125880378MaRDI QIDQ486689FDOQ486689

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

Abstract: In this paper we discuss the notion of singular vector tuples of a complex valued $d$-mode tensor of dimension m_1 x ... x m_d. We show that a generic tensor has a finite number of singular vector tuples, viewed as points in the corresponding Segre product. We give the formula for the number of singular vector tuples. We show similar results for tensors with partial symmetry. We give analogous results for the homogeneous pencil eigenvalue problem for cubic tensors, i.e. m_1=...=m_d. We show uniqueness of best approximations for almost all real tensors in the following cases: rank one approximation; rank one approximation for partially symmetric tensors (this approximation is also partially symmetric); rank-(r_1,...,r_d) approximation for $d$-mode tensors.

Recommendations

• On the Uniqueness and Perturbation to the Best Rank-One Approximation of a Tensor
• On the best rank-1 approximation to higher-order symmetric tensors
• Best rank one approximation of real symmetric tensors can be chosen symmetric
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Singular vectors of orthogonally decomposable tensors

Cites work

• scientific article; zbMATH DE number 3859276 (Why is no real title available?)
• scientific article; zbMATH DE number 44936 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 3634395 (Why is no real title available?)
• scientific article; zbMATH DE number 575960 (Why is no real title available?)
• scientific article; zbMATH DE number 7273682 (Why is no real title available?)
• scientific article; zbMATH DE number 3225125 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• 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
• Characteristic classes of Hermitian manifolds
• Eigenvalues and invariants of tensors
• Eigenvalues of a real supersymmetric tensor
• Eigenvectors of tensors and algorithms for Waring decomposition
• Maximum block improvement and polynomial optimization
• Most tensor problems are NP-hard
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Ranks derived from multilinear maps
• The best rank-1 approximation of a symmetric tensor and related spherical optimization problems
• The degree of the E-characteristic polynomial of an even order tensor
• The number of eigenvalues of a tensor
• Über homogene Polynome in ($L^{2}$)

Cited in

(38)

• A very brief introduction to nonnegative tensors from the geometric viewpoint
• On Best Low Rank Approximation of Positive Definite Tensors
• On Tensors That Are Determined by Their Singular Tuples
• Certifying the global optimality of quartic minimization over the sphere
• Asymptotics of degrees and ED degrees of Segre products
• Highly entangled tensors
• Tensor norm and maximal singular vectors of nonnegative tensors -- a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method
• Low rank symmetric tensor approximations
• The average number of critical rank-one approximations to a tensor
• Tensors with eigenvectors in a given subspace
• On the minimal ranks of matrix pencils and the existence of a best approximate block-term tensor decomposition
• 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
• An AO-ADMM Approach to Constraining PARAFAC2 on All Modes
• On the rank and the approximation of symmetric tensors
• On Fully Real Eigenconfigurations of Tensors
• Spectral inequalities for nonnegative tensors and their tropical analogues
• On the Uniqueness and Perturbation to the Best Rank-One Approximation of a Tensor
• Convergence rate analysis for the higher order power method in best rank one approximations of tensors
• The Euclidean distance degree of an algebraic variety
• SOTT: greedy approximation of a tensor as a sum of tensor trains
• The Euclidean distance degree of smooth complex projective varieties
• The asymptotic number of simple singular vector tuples of a cubical tensor
• The contractivity of cone-preserving multilinear mappings
• Best rank-\(k\) approximations for tensors: generalizing Eckart-Young
• Complex best \(r\)-term approximations almost always exist in finite dimensions
• Nondegeneracy of eigenvectors and singular vector tuples of tensors
• Three hypergraph eigenvector centralities
• Symmetric tensor nuclear norms
• 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
• Completely positive tensor recovery with minimal nuclear value
• On best rank one approximation of tensors
• A recursive eigenspace computation for the canonical polyadic decomposition
• Guarantees for existence of a best canonical polyadic approximation of a noisy low-rank tensor
• On the product of the singular values of a binary tensor

This page was built for publication: The number of singular vector tuples and uniqueness of best rank-one approximation of tensors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q486689)