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

DOI10.1007/S10208-014-9194-ZMaRDI QIDQ486689zbMATH OpenOpenAlexFDO

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)

• On Tensors That Are Determined by Their Singular Tuples
• Nondegeneracy of eigenvectors and singular vector tuples of tensors
• Convergence rate analysis for the higher order power method in best rank one approximations of tensors
• Tensors with eigenvectors in a given subspace
• The Euclidean distance degree of an algebraic variety
• On best rank one approximation of tensors
• An AO-ADMM Approach to Constraining PARAFAC2 on All Modes
• On the minimal ranks of matrix pencils and the existence of a best approximate block-term tensor decomposition
• SOTT: greedy approximation of a tensor as a sum of tensor trains
• Three hypergraph eigenvector centralities
• 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
• Spectral inequalities for nonnegative tensors and their tropical analogues
• Asymptotics of degrees and ED degrees of Segre products
• The span of singular tuples of a tensor beyond the boundary format
• Completely positive tensor recovery with minimal nuclear value
• Complex best \(r\)-term approximations almost always exist in finite dimensions
• On Best Low Rank Approximation of Positive Definite 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
• The critical space for orthogonally invariant varieties
• Degrees of Kalman varieties of tensors
• Certifying the global optimality of quartic minimization over the sphere
• The asymptotic number of simple singular vector tuples of a cubical tensor
• The contractivity of cone-preserving multilinear mappings
• On the product of the singular values of a binary tensor
• Singular vectors of orthogonally decomposable tensors
• Low rank symmetric tensor approximations
• Symmetric tensor nuclear norms
• The average number of critical rank-one approximations to a tensor
• Highly entangled tensors
• On Fully Real Eigenconfigurations of Tensors
• Best rank-\(k\) approximations for tensors: generalizing Eckart-Young
• Spectral norm of a symmetric tensor and its computation
• On the rank and the approximation of symmetric tensors
• On the Uniqueness and Perturbation to the Best Rank-One Approximation of a Tensor
• Rank-1 tensor properties with applications to a class of tensor optimization problems
• The Euclidean distance degree of smooth complex projective varieties

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)