Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
From MaRDI portal
Publication:5320726
DOI10.1137/06066518XzbMath1167.14038arXivmath/0607647OpenAlexW2132267493WikidataQ60307005 ScholiaQ60307005MaRDI QIDQ5320726
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/math/0607647
principal component analysishyperdeterminantscandecompparafactensor ranktensorstensor decompositionsmultidimensional arrayslow-rank tensor approximationsEckart-Young theoremnumerical multilinear algebramultiway arraysBrégman divergence of tensors
Factor analysis and principal components; correspondence analysis (62H25) Vector and tensor algebra, theory of invariants (15A72) Semialgebraic sets and related spaces (14P10) Decomposition methods (49M27) Multilinear algebra, tensor calculus (15A69) Vector spaces, linear dependence, rank, lineability (15A03) Canonical forms, reductions, classification (15A21) General topics in the theory of data (68P01)
Related Items (only showing first 100 items - show all)
Convex Bodies Associated to Tensor Norms ⋮ Estimating latent trends in multivariate longitudinal data via Parafac2 with functional and structural constraints ⋮ Low-Rank Tucker Approximation of a Tensor from Streaming Data ⋮ Randomized Algorithms for Rounding in the Tensor-Train Format ⋮ Tensors in computations ⋮ Separability of Hermitian tensors and PSD decompositions ⋮ SOTT: Greedy Approximation of a Tensor as a Sum of Tensor Trains ⋮ Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations ⋮ Low-rank tensor methods for partial differential equations ⋮ The condition number of many tensor decompositions is invariant under Tucker compression ⋮ High‐fidelity tensor‐decomposition based matrix formation for isogeometric buckling analysis of laminated shells with solid‐shell formulation ⋮ Tensor product approach to modelling epidemics on networks ⋮ Spurious Valleys, NP-Hardness, and Tractability of Sparse Matrix Factorization with Fixed Support ⋮ Numerical solution of the Boltzmann equation with S-model collision integral using tensor decompositions ⋮ Minimality of tensors of fixed multilinear rank ⋮ Unnamed Item ⋮ Tensor completion via multi-directional partial tensor nuclear norm with total variation regularization ⋮ Incremental algorithms for truncated higher-order singular value decompositions ⋮ The low-rank approximation of fourth-order partial-symmetric and conjugate partial-symmetric tensor ⋮ A neural tensor decomposition model for high-order sparse data recovery ⋮ A geometric approach to linear cryptanalysis ⋮ Accelerated doubly stochastic gradient descent for tensor CP decomposition ⋮ Least-squares bilinear clustering of three-way data ⋮ The Computation of Low Multilinear Rank Approximations of Tensors via Power Scheme and Random Projection ⋮ On Best Low Rank Approximation of Positive Definite Tensors ⋮ Further results on tensor nuclear norms ⋮ Non-negative low-rank approximations for multi-dimensional arrays on statistical manifold ⋮ TR-STF: a fast and accurate tensor ring decomposition algorithm via defined scaled tri-factorization ⋮ Variational Bayesian inference for CP tensor completion with subspace information ⋮ Factor Models for High-Dimensional Tensor Time Series ⋮ Unnamed Item ⋮ A Riemannian Trust Region Method for the Canonical Tensor Rank Approximation Problem ⋮ Large Margin Low Rank Tensor Analysis ⋮ Real rank boundaries and loci of forms ⋮ The maximally entangled symmetric state in terms of the geometric measure ⋮ Hankel Tensor Decompositions and Ranks ⋮ Multiresolution Low-rank Tensor Formats ⋮ Hermitian Tensor Decompositions ⋮ HIGH-ORDER COPOSITIVE TENSORS AND ITS APPLICATIONS ⋮ Algebraic Methods for Tensor Data ⋮ Scalable symmetric Tucker tensor decomposition ⋮ Approximate tensor decompositions: Disappearance of many separations ⋮ FFT-based Kronecker product approximation to micromagnetic long-range interactions ⋮ Low-Rank Tensor Recovery using Sequentially Optimal Modal Projections in Iterative Hard Thresholding (SeMPIHT) ⋮ Total variation based tensor decomposition for multi‐dimensional data with time dimension ⋮ Typical ranks ofm×n× (m− 1)ntensors with 3 ≤m≤nover the real number field ⋮ Canonical forms of order-k(k= 2, 3, 4) symmetric tensors of format 3 × … × 3 over prime fields ⋮ Imposing different boundary conditions for thermal computational homogenization problems with FFT- and tensor-train-based Green's operator methods ⋮ On the hyperdeterminant for 2×2×3 arrays ⋮ Subtracting a best rank-1 approximation may increase tensor rank ⋮ An improved tensor regression model via location smoothing ⋮ Optimal Sparse Singular Value Decomposition for High-Dimensional High-Order Data ⋮ A Low-Rank Tensor Method for PDE-Constrained Optimization with Isogeometric Analysis ⋮ A tensor train approach for internet traffic data completion ⋮ A generalization of Hardy's inequality to infinite tensors ⋮ Joint Tensor Modeling of Single Cell 3D Genome and Epigenetic Data with Muscle ⋮ An alternating shifted higher order power method based algorithm for rank-\(R\) Hermitian approximation and solving Hermitian CP-decomposition problems ⋮ Separable physics-informed DeepONet: breaking the curse of dimensionality in physics-informed machine learning ⋮ The Segre cone of Banach spaces and multilinear mappings ⋮ A TT-Based Hierarchical Framework for Decomposing High-Order Tensors ⋮ Tensor networks for MIMO LPV system identification ⋮ On best rank-2 and rank-(2,2,2) approximations of order-3 tensors ⋮ Pencil-Based Algorithms for Tensor Rank Decomposition are not Stable ⋮ From Computation to Comparison of Tensor Decompositions ⋮ Numerical Computation for Orthogonal Low-Rank Approximation of Tensors ⋮ The Dynamics of Swamps in the Canonical Tensor Approximation Problem ⋮ Numerical algorithms for high-performance computational science ⋮ Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis ⋮ Incremental CP Tensor Decomposition by Alternating Minimization Method ⋮ Systems of Polynomial Equations, Higher-Order Tensor Decompositions, and Multidimensional Harmonic Retrieval: A Unifying Framework. Part II: The Block Term Decomposition ⋮ Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity ⋮ News Algorithms for tensor decomposition based on a reduced functional ⋮ Multilinear Control Systems Theory ⋮ Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation ⋮ Lower Memory Oblivious (Tensor) Subspace Embeddings with Fewer Random Bits: Modewise Methods for Least Squares ⋮ On the Uniqueness and Perturbation to the Best Rank-One Approximation of a Tensor ⋮ Bayesian inversion for electromyography using low-rank tensor formats ⋮ Computing the Gradient in Optimization Algorithms for the CP Decomposition in Constant Memory through Tensor Blocking ⋮ Generalized inverses of Boolean tensors via the Einstein product ⋮ A Recursive Eigenspace Computation for the Canonical Polyadic Decomposition ⋮ Guarantees for Existence of a Best Canonical Polyadic Approximation of a Noisy Low-Rank Tensor ⋮ Estimating a Few Extreme Singular Values and Vectors for Large-Scale Matrices in Tensor Train Format ⋮ Global convergence of rank-one PGD approximations by alternate minimization ⋮ Minimal divergence for border rank-2 tensor approximation ⋮ Matrix Rigidity and the Ill-Posedness of Robust PCA and Matrix Completion ⋮ Adaptive stochastic Galerkin FEM with hierarchical tensor representations ⋮ Inference for low-rank tensors -- no need to debias ⋮ On the typical rank of real binary forms ⋮ Learning diagonal Gaussian mixture models and incomplete tensor decompositions ⋮ Low Rank Tensor Manifold Learning ⋮ Polynomial foldings and rank of tensors ⋮ Solving the master equation without kinetic Monte Carlo: tensor train approximations for a CO oxidation model ⋮ The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor ⋮ Tensor-based dynamic mode decomposition ⋮ Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites ⋮ Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors ⋮ Interpolatory tensorial reduced order models for parametric dynamical systems ⋮ On Kruskal's theorem that every \(3{\times}3{\times}3\) array has rank at most 5 ⋮ Tensor completion via fully-connected tensor network decomposition with regularized factors ⋮ Tensor Completion in Hierarchical Tensor Representations
This page was built for publication: Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
