Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time

DOI10.1137/060655894zbMATH Open1180.15025OpenAlexW1980906180MaRDI QIDQ5320719FDOQ5320719

E. E. Tyrtyshnikov, D. V. Savostianov, Ivan Oseledets

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://semanticscholar.org/paper/9f42ceb64cbe468b9d6d22dfbb1f2047ff5bfc54

zbMATH Keywords

dimensionality reductiondata compressionlow-rank approximationsmultidimensional arraysdata-sparse methodsskeleton decompositionstensor approximationslarge-scale matricestucker decomposition

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69)

Cited In (66)

• Low-Rank Approximation in the Frobenius Norm by Column and Row Subset Selection
• Cross approximation in tensor electron density computations
• An equi-directional generalization of adaptive cross approximation for higher-order tensors
• Approximate solution of linear systems with Laplace-like operators via cross approximation in the frequency domain
• Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling
• Generalizing the column-row matrix decomposition to multi-way arrays
• Kronecker product approximation of demagnetizing tensors for micromagnetics
• Parallel cross interpolation for high-precision calculation of high-dimensional integrals
• The Computation of Low Multilinear Rank Approximations of Tensors via Power Scheme and Random Projection
• Hybrid CUR-type decomposition of tensors in the Tucker format
• Matrix inversion cases with size-independent tensor rank estimates
• Randomized algorithms for the approximations of Tucker and the tensor train decompositions
• Exploiting Efficient Representations in Large-Scale Tensor Decompositions
• Grid-based electronic structure calculations: the tensor decomposition approach
• HOID: higher order interpolatory decomposition for tensors based on Tucker representation
• Computing Sparse Representations of Multidimensional Signals Using Kronecker Bases
• Tensor decomposition in electronic structure calculations on 3D Cartesian grids
• Linear algebra for tensor problems
• Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation
• Generalized cross approximation for 3D-tensors
• Tensor trains approximation estimates in the Chebyshev norm
• Fast randomized matrix and tensor interpolative decomposition using countsketch
• Low-rank tensor completion using matrix factorization based on tensor train rank and total variation
• Use of tensor formats in elliptic eigenvalue problems
• Adaptive cross approximation of multivariate functions
• A Riemannian Trust Region Method for the Canonical Tensor Rank Approximation Problem
• Computation of extreme eigenvalues in higher dimensions using block tensor train format
• A low-rank approach to the computation of path integrals
• Residual-based adaptivity for two-phase flow simulation in porous media using physics-informed neural networks
• Three-value cutting tensors of intuitionistic fuzzy tensors
• Pseudo-skeleton approximations with better accuracy estimates
• Decomposition theorem of intuitionistic fuzzy tensors
• Tensor representation of non-linear models using cross approximations
• Black box low tensor-rank approximation using fiber-crosses
• Fast low-rank solution of the multidimensional hyperbolic problems
• Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension
• Separation of variables for function generated high-order tensors
• Greedy low-rank approximation in Tucker format of solutions of tensor linear systems
• Randomized algorithms for the low multilinear rank approximations of tensors
• A log-linear time algorithm for the elastodynamic boundary integral equation method
• Black box approximation of tensors in hierarchical Tucker format
• An efficient randomized algorithm for computing the approximate Tucker decomposition
• ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching
• Literature survey on low rank approximation of matrices
• Krylov-type methods for tensor computations.I
• A literature survey of low-rank tensor approximation techniques
• Quasioptimality of skeleton approximation of a matrix in the Chebyshev norm
• TT-cross approximation for multidimensional arrays
• Recursive decomposition of multidimensional tensors
• Quasioptimality of maximum-volume cross interpolation of tensors
• A Krylov-Schur-like method for computing the best rank-\((r_1,r_2,r_3)\) approximation of large and sparse tensors
• Cross: efficient low-rank tensor completion
• Factorization strategies for third-order tensors
• New accuracy estimates for pseudoskeleton approximations of matrices
• Low rank Tucker-type tensor approximation to classical potentials
• Fast truncation of mode ranks for bilinear tensor operations
• Tensor decompositions for the bubbles and cube numerical framework
• Chebfun in Three Dimensions
• A note on tensor chain approximation
• Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation
• Numerical solution of the Boltzmann equation with S-model collision integral using tensor decompositions
• Tensor Product Approach to Quantum Control
• A normal form algorithm for tensor rank decomposition
• A multilinear Nyström algorithm for low-rank approximation of tensors in Tucker format
• Generalised adaptive cross approximation for convolution quadrature based boundary element formulation
• Randomized tensor wheel decomposition

This page was built for publication: Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time

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