Symmetric Tensors and Symmetric Tensor Rank

DOI10.1137/060661569zbMath1181.15014arXiv0802.1681OpenAlexW2039748980WikidataQ56559939 ScholiaQ56559939MaRDI QIDQ5320733

Pierre Comon, Mourrain, Bernard, Lek-Heng Lim, Gene H. Golub

Publication date: 22 July 2009

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

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

zbMATH Keywords

candecomp parafac tensor rank tensors symmetric tensor rank symmetric rank multiway arrays outer product decomposition symmetric outer product decomposition generic symmetric rank maximal symmetric rank quantics

Mathematics Subject Classification ID

Vector and tensor algebra, theory of invariants (15A72) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Vector spaces, linear dependence, rank, lineability (15A03) Canonical forms, reductions, classification (15A21)

Related Items

Strict inclusions of high rank loci, Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank, On Comon's and Strassen's conjectures, A very brief introduction to nonnegative tensors from the geometric viewpoint, Tensor integrand reduction via Laurent expansion, Some examples of forms of high rank, Completely positive tensor recovery with minimal nuclear value, Smoothed analysis for tensor methods in unsupervised learning, Multivariate orthogonal polynomials and integrable systems, On jets, almost symmetric tensors, and traction hyper-stresses, Certifying the global optimality of quartic minimization over the sphere, Convergence analysis of an SVD-based algorithm for the best rank-1 tensor approximation, Poisson commuting energies for a system of infinitely many bosons, On the real rank of monomials, Generating polynomials and symmetric tensor decompositions, Skewness-based projection pursuit: a computational approach, Equations for secant varieties of Veronese and other varieties, The stratification by rank for homogeneous polynomials with border rank 5 which essentially depend on five variables, Topology of tensor ranks, On Comon's conjecture over arbitrary fields, High-order tensor estimation via trains of coupled third-order CP and Tucker decompositions, Symmetric tensor decomposition, Complex best $r$-term approximations almost always exist in finite dimensions, Statistical solutions of hyperbolic conservation laws: foundations, The subbundles of decomposable vector bundles over an elliptic curve, Partial orthogonal rank-one decomposition of complex symmetric tensors based on the Takagi factorization, Symmetric tensor rank over an infinite field, A note on the fourth cumulant of a finite mixture distribution, Transversely isotropic higher-order averaged structure tensors, Ranks of tensors and a generalization of secant varieties, Monotonically convergent algorithms for symmetric tensor approximation, Finite mixtures, projection pursuit and tensor rank: a triangulation, Ranks and symmetric ranks of cubic surfaces, A comparison of different notions of ranks of symmetric tensors, Effective identifiability criteria for tensors and polynomials, Decomposing tensors into frames, Completely positive tensors in the complex field, Nonnegative non-redundant tensor decomposition, Tensor methods for solving symmetric ${\mathcal {M}}$-tensor systems, Sets computing the symmetric tensor rank, Decomposition of homogeneous polynomials with low rank, Probabilistic inference with noisy-threshold models based on a CP tensor decomposition, On the $X$-rank with respect to linearly normal curves, Waring rank of symmetric tensors, and singularities of some projective hypersurfaces, On multivariate polynomials in Bernstein-Bézier form and tensor algebra, Multiple points, scheme rank and symmetric tensor rank, Anomaly detection in scientific data using joint statistical moments, On the typical rank of real bivariate polynomials, Tensor complementarity problems with finite solution sets, Algebraic boundaries among typical ranks for real binary forms of arbitrary degree, On the typical rank of real polynomials (or symmetric tensors) with a fixed border rank, Further results on Cauchy tensors and Hankel tensors, Lower bound for ranks of invariant forms, The Waring rank of binary binomial forms, On the rank and the approximation of symmetric tensors, Fourier matrices and Fourier tensors, On decompositions and approximations of conjugate partial-symmetric tensors, Spatial-temporal nonlocal homogenization model for transient anti-plane shear wave propagation in periodic viscoelastic composites, A semidefinite algorithm for completely positive tensor decomposition, The sparsest solutions to $Z$-tensor complementarity problems, A nearly optimal algorithm to decompose binary forms, On the Waring rank of binary forms, Bounds on the tensor rank, Generalized Vandermonde tensors, On approximate diagonalization of third order symmetric tensors by orthogonal transformations, On the subdifferential of symmetric convex functions of the spectrum for symmetric and orthogonally decomposable tensors, On algebraic properties of low rank approximations of Prony systems, Symmetric tensor rank and scheme rank: an upper bound in terms of secant varieties, Linear operators and positive semidefiniteness of symmetric tensor spaces, Bilinear factorizations subject to monomial equality constraints via tensor decompositions, A hierarchy of semidefinite relaxations for completely positive tensor optimization problems, Tensor ranks and symmetric tensor ranks are the same for points with low symmetric tensor rank, Rank-$r$ decomposition of symmetric tensors, Tensor convolutions and Hankel tensors, Reconstruction algorithms for sums of affine powers, Melonic dominance and the largest eigenvalue of a large random tensor, Biquadratic tensors, biquadratic decompositions, and norms of biquadratic tensors, Symmetric tensor decomposition by an iterative eigendecomposition algorithm, Locally isometric embeddings of quotients of the rotation group modulo finite symmetries, $\mathrm{B}$-subdifferentials of the projection onto the matrix simplex, Generic and typical ranks of multi-way arrays, Tensor neural network models for tensor singular value decompositions, Subsets of a projective variety $S\subset \mathbb P^n$ spanning a given $P \in \mathbb P^n$, Decomposition for a quaternion tensor triplet with applications, Decoupling multivariate polynomials: interconnections between tensorizations, On secant dimensions and identifiability of flag varieties, Riemannian Newton optimization methods for the symmetric tensor approximation problem, An operator theoretic approach to nonparametric mixture models, Waring rank of binary forms, harmonic cross-ratio and golden ratio, The general solution to a system of coupled Sylvester-type quaternion tensor equations involving $\eta$-Hermicity, Alternate algorithms to most referenced techniques of numerical optimization to solve the symmetric rank-$R$ approximation problem of symmetric tensors, Almost all subgeneric third-order Chow decompositions are identifiable, The Hitchhiker guide to: secant varieties and tensor decomposition, On secant defectiveness and identifiability of Segre-Veronese varieties, Polynomial-time algorithms for quadratic isomorphism of polynomials: the regular case, Numerical optimization for symmetric tensor decomposition, The discrete approximation problem for a special case of Hermite-type polynomial interpolation, Multidimensional scaling in dually flat spaces, Polynomial integrals of motion in dilaton gravity theories, Tensor factorisation for narrowband single channel source decomposition, An iterative scheme for testing the positive definiteness of multivariate homogeneous forms, Learning Dynamical Systems with Side Information, On tangential weak defectiveness and identifiability of projective varieties, Perfect matchings, rank of connection tensors and graph homomorphisms, Spurious Valleys in Two-layer Neural Network Optimization Landscapes, Discrete Fourier transform tensors and their eigenvalues, On $\ell_p$-Support Vector Machines and Multidimensional Kernels, SVD-Based Algorithms for the Best Rank-1 Approximation of a Symmetric Tensor, The Subrank of a Complex Symmetric Tensor Can Exceed its Symmetric Subrank, A Counterexample to Comon's Conjecture, Accuracy of noisy Spike-Train Reconstruction: a Singularity Theory point of view, An upper bound for the real tensor rank and the real symmetric tensor rank in terms of the complex ranks, A survey on the spectral theory of nonnegative tensors, Optimization on the Euclidean Unit Sphere, Maximal Rank of ${m}\times{n}\times 2$ Tensors over Arbitrary Fields, On the complexity of finding tensor ranks, On positive hypergraphs, Effective Criteria for Specific Identifiability of Tensors and Forms, Decomposition Algorithms for Tensors and Polynomials, Optimal estimation of high-dimensional Gaussian location mixtures, Distinguishing secant from cactus varieties, The symmetric rank and decomposition of $m$-order $n$-dimensional $(n = 2,3,4)$ symmetric tensors over the binary field, Identifiability of an X-Rank Decomposition of Polynomial Maps, Convergence rates of Gibbs measures with degenerate minimum, The average number of critical rank-one approximations to a tensor, A Bregman stochastic method for nonconvex nonsmooth problem beyond global Lipschitz gradient continuity, Separable symmetric tensors and separable anti-symmetric tensors, Eigenvalues of quaternion tensors with applications to color video processing, Partially symmetric tensor structure preserving rank-$R$ approximation via BFGS algorithm, Dehomogenization for completely positive tensors, Unnamed Item, Completely Positive Binary Tensors, Approximate real symmetric tensor rank, Low Rank Symmetric Tensor Approximations, On the phase space of fourth-order fiber-orientation tensors, On Best Low Rank Approximation of Positive Definite Tensors, A DCA-Newton method for quartic minimization over the sphere, Multipartite strongly symmetric states and applications to geometric entanglement and classicality, Three decompositions of symmetric tensors have similar condition numbers, Symmetric Hermitian decomposability criterion, decomposition, and its applications, Tensor decompositions on simplicial complexes with invariance, More on Tensors with Different Rank and Symmetric Rank, Numerical range for weighted Moore-Penrose inverse of tensor, Coherence invariant maps on order-3 symmetric tensors, Nuclear norm of higher-order tensors, On generic identifiability of symmetric tensors of subgeneric rank, Structured Matrix Problems from Tensors, Symmetric Tensor Nuclear Norms, High Performance Rearrangement and Multiplication Routines for Sparse Tensor Arithmetic, Waring problems and the Lefschetz properties, On the Representation of Symmetric and Antisymmetric Tensors, Lower bounds on the rank and symmetric rank of real tensors, Unnamed Item, Commutation matrices and commutation tensors, Algorithmic characterization results for the Kerr-NUT-(A)dS space-time. I. A space-time approach, Hankel Tensor Decompositions and Ranks, Sensitivity analysis of the Lyapunov tensor equation, A theory of magnetic-like fields for viscoelastic fluids, Asymptotic Expansions for Higher Order Elliptic Equations with an Application to Quantitative Photoacoustic Tomography, Mixed states in one spatial dimension: Decompositions and correspondence with nonnegative matrices, Hermitian Tensor Decompositions, Estimating Higher-Order Moments Using Symmetric Tensor Decomposition, Algebraic Lyapunov and Stein stability results for tensors, A practical method for computing the largestM-eigenvalue of a fourth-order partially symmetric tensor, On non-secant defectivity of Segre-Veronese varieties, Nonlinear system modeling and identification using Volterra‐PARAFAC models, Communication Lower Bounds of Bilinear Algorithms for Symmetric Tensor Contractions, Nonstandard rank-one nonincreasing maps on symmetric matrices, On the best rank-1 approximation to higher-order symmetric tensors, Numerical multilinear algebra and its applications, Improved Approximation of the Sum of Random Vectors by the Skew Normal Distribution, Strassen's Algorithm for Tensor Contraction, Remarks on the Symmetric Rank of Symmetric Tensors, Characterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations, Nonlinear predictive controller based on S-PARAFAC Volterra models applied to a communicating two-tank system, Subtracting a best rank-1 approximation may increase tensor rank, Hankel tensors, Vandermonde tensors and their positivities, Computing Tensor $Z$-Eigenvectors with Dynamical Systems, Partially Symmetric Variants of Comon's Problem Via Simultaneous Rank, A Higher-Order Structure Tensor, Moment methods in energy minimization: New bounds for Riesz minimal energy problems, Shifted power method for computing tensor H-eigenpairs, Efficient Evaluation of Noncommutative Polynomials Using Tensor and Noncommutative Waring Decompositions, Comon's Conjecture, Rank Decomposition, and Symmetric Rank Decomposition of Symmetric Tensors, Tensor Decompositions for Learning Latent Variable Models (A Survey for ALT), On the X-rank with respect to linear projections of projective varieties, All secant varieties of the Chow variety are nondefective for cubics and quaternary forms, Tensor ranks on tangent developable of Segre varieties, Globally Convergent Jacobi-Type Algorithms for Simultaneous Orthogonal Symmetric Tensor Diagonalization, Decoupling Multivariate Polynomials Using First-Order Information and Tensor Decompositions, Rank decomposition and symmetric rank decomposition over arbitrary fields, A Semidefinite Relaxation Method for Partially Symmetric Tensor Decomposition, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors, A Method for Computing Moments of Quadratic Forms Involving Wrapped Random Variables