Orthogonal Tensor Decompositions

DOI10.1137/S0895479800368354zbMath1005.15020MaRDI QIDQ2784344

Tamara G. Kolda

Publication date: 23 April 2002

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

zbMATH Keywords

singular value decompositiontensor decompositionprincipal components analysismultidimensional arraysEckart-Young theoremmultiple tensor products

Mathematics Subject Classification ID

Factor analysis and principal components; correspondence analysis (62H25) Multilinear algebra, tensor calculus (15A69)

Related Items (94)

Convergence rate analysis for the higher order power method in best rank one approximations of tensors ⋮ New estimations on the upper bounds for the nuclear norm of a tensor ⋮ Inference for low-rank tensors -- no need to debias ⋮ On the spectral problem for trivariate functions ⋮ A new method of moments for latent variable models ⋮ Dimensionality reduction in higher-order signal processing and rank-\((R_1,R_2,\ldots,R_N)\) reduction in multilinear algebra ⋮ The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor ⋮ Black box low tensor-rank approximation using fiber-crosses ⋮ Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors ⋮ Numerical operator calculus in higher dimensions ⋮ A randomized algorithm for a tensor-based generalization of the singular value decomposition ⋮ On approximation algorithm for orthogonal low-rank tensor approximation ⋮ ITERATIVE ALGORITHMS FOR THE SYMMETRIC AND LEAST-SQUARES SYMMETRIC SOLUTION OF A TENSOR EQUATION ⋮ Proper generalized decompositions and separated representations for the numerical solution of high dimensional stochastic problems ⋮ On the convergence of a greedy rank-one update algorithm for a class of linear systems ⋮ Nonconvex Low-Rank Tensor Completion from Noisy Data ⋮ Condition numbers for the tensor rank decomposition ⋮ Partial orthogonal rank-one decomposition of complex symmetric tensors based on the Takagi factorization ⋮ The convex geometry of linear inverse problems ⋮ A Constructive Algorithm for Decomposing a Tensor into a Finite Sum of Orthonormal Rank-1 Terms ⋮ Monotonically convergent algorithms for symmetric tensor approximation ⋮ Greedy Approaches to Symmetric Orthogonal Tensor Decomposition ⋮ Least-Squares Proper Generalized Decompositions for Weakly Coercive Elliptic Problems ⋮ Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations ⋮ Orthogonal and unitary tensor decomposition from an algebraic perspective ⋮ The condition number of many tensor decompositions is invariant under Tucker compression ⋮ Rank properties and computational methods for orthogonal tensor decompositions ⋮ A contemporary linear representation theory for ordinary differential equations: multilinear algebra in folded arrays (folarrs) perspective and its use in multidimensional case ⋮ Matrix-variate and higher-order probabilistic projections ⋮ Successive partial-symmetric rank-one algorithms for almost unitarily decomposable conjugate partial-symmetric tensors ⋮ A tensor decomposition approach to data compression and approximation of ND systems ⋮ A proper generalized decomposition for the solution of elliptic problems in abstract form by using a functional Eckart-Young approach ⋮ Iterative tensor eigen rank minimization for low-rank tensor completion ⋮ A fully symmetric nonlinear biorthogonal decomposition theory for random fields ⋮ Further results on tensor nuclear norms ⋮ A probabilistic foundation for dynamical systems: theoretical background and mathematical formulation ⋮ Tensor sparsification via a bound on the spectral norm of random tensors: Algorithm 1. ⋮ Singular vectors of orthogonally decomposable tensors ⋮ The Condition Number of Join Decompositions ⋮ Characterization of sampling patterns for low-tt-rank tensor retrieval ⋮ Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces ⋮ On Orthogonal Tensors and Best Rank-One Approximation Ratio ⋮ Iterative algorithms for solving some tensor equations ⋮ Partitioned treatment of uncertainty in coupled domain problems: a separated representation approach ⋮ Tensor-based projection depth ⋮ Non-intrusive low-rank separated approximation of high-dimensional stochastic models ⋮ Exploiting Efficient Representations in Large-Scale Tensor Decompositions ⋮ Tensor inversion and its application to the tensor equations with Einstein product ⋮ Diagonalizable higher degree forms and symmetric tensors ⋮ Multiresolution Low-rank Tensor Formats ⋮ The Epsilon-Alternating Least Squares for Orthogonal Low-Rank Tensor Approximation and Its Global Convergence ⋮ Range-Separated Tensor Format for Many-Particle Modeling ⋮ Generalized low rank approximations of matrices ⋮ Low rank Tucker-type tensor approximation to classical potentials ⋮ Tensor-product approximation to operators and functions in high dimensions ⋮ Weighted Moore-Penrose inverses of arbitrary-order tensors ⋮ Bayesian Modeling of Temporal Dependence in Large Sparse Contingency Tables ⋮ Numerical multilinear algebra and its applications ⋮ Simplex Factor Models for Multivariate Unordered Categorical Data ⋮ On approximate diagonalization of third order symmetric tensors by orthogonal transformations ⋮ Computational and statistical tradeoffs via convex relaxation ⋮ Well-posedness of convex maximization problems on Stiefel manifolds and orthogonal tensor product approximations ⋮ Fast tensor method for summation of long‐range potentials on 3D lattices with defects ⋮ Generalized low rank approximations of matrices ⋮ GRADIENT FLOWS FOR OPTIMIZATION IN QUANTUM INFORMATION AND QUANTUM DYNAMICS: FOUNDATIONS AND APPLICATIONS ⋮ The tensor rank problem over the quaternions ⋮ Orthogonal tensor neighborhood preserving embedding for facial expression recognition ⋮ A survey of multilinear subspace learning for tensor data ⋮ Locally Optimal Eigenpairs of Orthogonally Decomposable Tensors: A Generalized Proof ⋮ Tensor ranks for the inversion of tensor-product binomials ⋮ Bounds on strongly orthogonal ranks of tensors ⋮ A numerical solver for high dimensional transient Fokker-Planck equation in modeling polymeric fluids ⋮ Random Projections for Low Multilinear Rank Tensors ⋮ Symmetric tensor decomposition by an iterative eigendecomposition algorithm ⋮ Flip-flop spectrum-revealing QR factorization and its applications to singular value decomposition ⋮ Z-eigenvalue methods for a global polynomial optimization problem ⋮ CP decomposition and weighted clique problem ⋮ An inexact augmented Lagrangian method for computing strongly orthogonal decompositions of tensors ⋮ Differential-geometric Newton method for the best rank-\((R _{1}, R _{2}, R _{3})\) approximation of tensors ⋮ Spline approximation, Kronecker products and multilinear forms ⋮ A least-squares approximation of partial differential equations with high-dimensional random inputs ⋮ Numerical Computation for Orthogonal Low-Rank Approximation of Tensors ⋮ Tucker tensor analysis of Matérn functions in spatial statistics ⋮ Iterative algorithms for the post-processing of high-dimensional data ⋮ Images, Frames, and Connectionist Hierarchies ⋮ A locally convergent Jacobi iteration for the tensor singular value problem ⋮ A Riemannian gradient ascent algorithm with applications to orthogonal approximation problems of symmetric tensors ⋮ News Algorithms for tensor decomposition based on a reduced functional ⋮ A low-rank tensor-based algorithm for face recognition ⋮ Unnamed Item ⋮ Lower Memory Oblivious (Tensor) Subspace Embeddings with Fewer Random Bits: Modewise Methods for Least Squares ⋮ Globally Convergent Jacobi-Type Algorithms for Simultaneous Orthogonal Symmetric Tensor Diagonalization ⋮ Generalized inverses of Boolean tensors via the Einstein product ⋮ Nondegeneracy of eigenvectors and singular vector tuples of tensors

This page was built for publication: Orthogonal Tensor Decompositions