Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time

DOI10.1137/060655894zbMath1180.15025OpenAlexW1980906180MaRDI QIDQ5320719

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

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

data compressiondimensionality reductionlow-rank approximationsmultidimensional arraysdata-sparse methodsskeleton decompositionstensor approximationslarge-scale matricestucker decomposition

Mathematics Subject Classification ID

Related Items (61)

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

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