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

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

Authors: Giorgio Ottaviani, S. Friedland 

Publication date: 16 January 2015

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Maximum block improvement and polynomial optimization
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Title not available (Why is that?)
• The number of eigenvalues of a tensor
• Eigenvalues of a real supersymmetric tensor
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Most tensor problems are NP-hard
• Eigenvalues and invariants of tensors
• The degree of the E-characteristic polynomial of an even order tensor
• Ranks derived from multilinear maps
• Title not available (Why is that?)
• The best rank-1 approximation of a symmetric tensor and related spherical optimization problems
• Best rank one approximation of real symmetric tensors can be chosen symmetric
• Über homogene Polynome in ($L^{2}$)
• Characteristic classes of Hermitian manifolds
• Title not available (Why is that?)
• An algorithm to find a maximum of a multilinear map over a product of spheres
• Eigenvectors of tensors and algorithms for Waring decomposition

Cited In (34)

• On Tensors That Are Determined by Their Singular Tuples
• Convergence rate analysis for the higher order power method in best rank one approximations of tensors
• The Euclidean distance degree of an algebraic variety
• Tensors with eigenvectors in a given subspace
• 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 best rank one approximation of tensors
• An AO-ADMM Approach to Constraining PARAFAC2 on All Modes
• Low Rank Symmetric Tensor Approximations
• 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
• Rank-1 Tensor Properties with Applications to a Class of Tensor Optimization Problems
• Spectral inequalities for nonnegative tensors and their tropical analogues
• The span of singular tuples of a tensor beyond the boundary format
• On Best Low Rank Approximation of Positive Definite Tensors
• Asymptotics of degrees and ED degrees of Segre products
• Completely positive tensor recovery with minimal nuclear value
• Symmetric Tensor Nuclear Norms
• The critical space for orthogonally invariant varieties
• Degrees of Kalman varieties of tensors
• The contractivity of cone-preserving multilinear mappings
• Certifying the global optimality of quartic minimization over the sphere
• On the product of the singular values of a binary tensor
• Singular vectors of orthogonally decomposable tensors
• The average number of critical rank-one approximations to a tensor
• Three Hypergraph Eigenvector Centralities
• SOTT: Greedy Approximation of a Tensor as a Sum of Tensor Trains
• 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
• 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)