The average number of critical rank-one approximations to a tensor

DOI10.1080/03081087.2016.1164660zbMATH Open1358.15015arXiv1408.3507OpenAlexW210812591MaRDI QIDQ2953399FDOQ2953399

Authors: Jan Draisma, Emil Horobeţ 

Publication date: 4 January 2017

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Abstract: Motivated by the many potential applications of low-rank multi-way tensor approximations, we set out to count the rank-one tensors that are critical points of the distance function to a general tensor v. As this count depends on v, we average over v drawn from a Gaussian distribution, and find formulas that relates this average to problems in random matrix theory.

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

Recommendations

• Best rank-\(k\) approximations for tensors: generalizing Eckart-Young
• Generic and typical ranks of multi-way arrays
• On the average condition number of tensor rank decompositions
• The average condition number of most tensor rank decomposition problems is infinite
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem

zbMATH Keywords

optimizationMonte Carlo methodscritical pointeigenvectorsingular valuerandom tensorscritical rank-one approximationsrank-one tensors

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20) Vector spaces, linear dependence, rank, lineability (15A03) Critical points of functions and mappings on manifolds (58K05)

Cites Work

• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• The number of eigenvalues of a tensor
• Most tensor problems are NP-hard
• Symmetric tensor decomposition
• The number of singular vector tuples and uniqueness of best rank-one approximation of tensors
• Tensor rank is NP-complete
• Symmetric Tensors and Symmetric Tensor Rank
• Decompositions of a Higher-Order Tensor in Block Terms—Part II: Definitions and Uniqueness
• Eigenvectors of tensors and algorithms for Waring decomposition
• A central limit theorem for the determinant of a Wigner matrix
• Decompositions of a Higher-Order Tensor in Block Terms—Part III: Alternating Least Squares Algorithms
• Decompositions of a Higher-Order Tensor in Block Terms—Part I: Lemmas for Partitioned Matrices
• Best low multilinear rank approximation of higher-order tensors, based on the Riemannian trust-region scheme

Cited In (10)

• The Expected Number of Eigenvalues of a Real Gaussian Tensor
• How many eigenvalues of a random symmetric tensor are real?
• The Euclidean distance degree of an algebraic variety
• On the average condition number of tensor rank decompositions
• The number of real eigenvectors of a real polynomial
• A very brief introduction to nonnegative tensors from the geometric viewpoint
• Probabilistic Schubert calculus
• Asymptotics of degrees and ED degrees of Segre products
• Certifying the global optimality of quartic minimization over the sphere
• Best rank-\(k\) approximations for tensors: generalizing Eckart-Young

This page was built for publication: The average number of critical rank-one approximations to a tensor

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