Semialgebraic geometry of nonnegative tensor rank

DOI10.1137/16M1063708MaRDI QIDQ2834690zbMATH OpenOpenAlexFDO

Authors Yang Qi, Pierre Comon, Lek-Heng Lim

Publication date 23 November 2016

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

best nonnegative rank-\(r\) approximationsnonnegative tensor ranknonnegative tensorsnonnegative typical rankssemialgebraic geometryuniqueness and identifiability

Mathematics Subject Classification ID

Semialgebraic sets and related spaces (14P10) Multilinear algebra, tensor calculus (15A69) Best approximation, Chebyshev systems (41A50) Uniqueness of best approximation (41A52)

Abstract: We study the semialgebraic structure of $D_r$, the set of nonnegative tensors of nonnegative rank not more than $r$, and use the results to infer various properties of nonnegative tensor rank. We determine all nonnegative typical ranks for cubical nonnegative tensors and show that the direct sum conjecture is true for nonnegative tensor rank. We show that nonnegative, real, and complex ranks are all equal for a general nonnegative tensor of nonnegative rank strictly less than the complex generic rank. In addition, such nonnegative tensors always have unique nonnegative rank-$r$ decompositions if the real tensor space is $r$-identifiable. We determine conditions under which a best nonnegative rank-$r$ approximation has a unique nonnegative rank-$r$ decomposition: for $rle3$, this is always the case; for general $r$, this is the case when the best nonnegative rank-$r$ approximation does not lie on the boundary of $D_r$. Many of our general identifiability results also apply to real tensors and real symmetric tensors.

Recommendations

• Tensors of nonnegative rank two
• Ranks of tensors and a generalization of secant varieties
• Tensor rank, invariants, inequalities, and applications
• On the geometric interpretation of the nonnegative rank
• Geometric complexity theory and tensor rank
• Geometric rank and linear determinantal varieties
• On non-commutative rank and tensor rank
• Positive semidefinite tensors
• scientific article; zbMATH DE number 1066222
• Finite semifields and nonsingular tensors

Cites work

• A note on the computation of the CP-rank
• A proof of the set-theoretic version of the salmon conjecture
• Algebraic Statistics for Computational Biology
• An algorithm for generic and low-rank specific identifiability of complex tensors
• Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
• CP rank of completely positive matrices of order 5
• Equations defining secant varieties: geometry and computation
• Generic Uniqueness Conditions for the Canonical Polyadic Decomposition and INDSCAL
• scientific article; zbMATH DE number 5968745 (Why is no real title available?)
• scientific article; zbMATH DE number 436950 (Why is no real title available?)
• scientific article; zbMATH DE number 2131823 (Why is no real title available?)
• scientific article; zbMATH DE number 3461412 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 1201576 (Why is no real title available?)
• Induction for secant varieties of Segre varieties
• Joins and higher secant varieties.
• Lectures on algebraic statistics
• Neighborhoods of Algebraic Sets
• New lower bounds and asymptotics for the cp-rank
• On Generic Identifiability of 3-Tensors of Small Rank
• On generic identifiability of symmetric tensors of subgeneric rank
• On maximum, typical and generic ranks
• On real typical ranks
• On tensors of border rank \(l\) in \({\mathbb C}^{m\times n\times l}\)
• ON THE CONCEPT OF k-SECANT ORDER OF A VARIETY
• On the cp-rank and minimal cp factorizations of a completely positive matrix
• On the generic and typical ranks of 3-tensors
• On the maximum rank of a real binary form
• On the typical rank of real binary forms
• On the uniqueness of the canonical polyadic decomposition of third-order tensors. I: Basic results and uniqueness of one factor matrix
• On the uniqueness of the canonical polyadic decomposition of third-order tensors. II: Uniqueness of the overall decomposition
• On the weak non-defectivity of Veronese embeddings of projective spaces
• On uniqueness conditions for Candecomp/Parafac and Indscal with full column rank in one mode
• Perturbation of matrices and nonnegative rank with a view toward statistical models
• Phylogenetic ideals and varieties for the general Markov model
• Phylogenetic invariants for the general Markov model of sequence mutation
• Rank and optimal computation of generic tensors
• Real algebraic geometry for geometric constraints
• Real algebraic sets
• Refined methods for the identifiability of tensors
• Singular Points of Complex Hypersurfaces. (AM-61)
• Singularities of linear systems and the Waring problem
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Tensor spaces and numerical tensor calculus
• Tensors of nonnegative rank two
• Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
• Typical real ranks of binary forms
• Typical tensorial rank
• Uniqueness of Nonnegative Tensor Approximations
• Weakly defective varieties

Cited in

(26)

• A new method of moments for latent variable models
• A very brief introduction to nonnegative tensors from the geometric viewpoint
• Waring decompositions and identifiability via Bertini and Macaulay2 software
• Almost all subgeneric third-order Chow decompositions are identifiable
• Smoothed analysis for tensor methods in unsupervised learning
• On approximation algorithm for orthogonal low-rank tensor approximation
• Topology of tensor ranks
• Tensors of nonnegative rank two
• Condition numbers for the tensor rank decomposition
• The average condition number of most tensor rank decomposition problems is infinite
• Algebraic boundary of matrices of nonnegative rank at most three
• scientific article; zbMATH DE number 1751839 (Why is no real title available?)
• Nuclear norm of higher-order tensors
• Real identifiability vs. complex identifiability
• Completely positive binary tensors
• The epsilon-alternating least squares for orthogonal low-rank tensor approximation and its global convergence
• Pencil-based algorithms for tensor rank decomposition are not stable
• Effective criteria for specific identifiability of tensors and forms
• Identifiability of an X-rank decomposition of polynomial maps
• A Riemannian trust region method for the canonical tensor rank approximation problem
• Guarantees for existence of a best canonical polyadic approximation of a noisy low-rank tensor
• Tensor norms on ordered normed spaces, polarization constants, and exchangeable distributions
• Nonlinear algebra and applications
• On Best Low Rank Approximation of Positive Definite Tensors
• Supermodular rank: set function decomposition and optimization
• A composite optimization algorithm for Poisson tensor completions without nonnegative constraints based on the generalized Gauss-Newton method

This page was built for publication: Semialgebraic geometry of nonnegative tensor rank

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