Abstract:We introduce a Tucker tensor cross approximation method that constructs a low-rank representation of a d -dimensional tensor by sparsely sampling its fibers. These fibers are selected using the discrete empirical interpolation method (DEIM). Our proposed algorithm is referred to as DEIM fiber sampling ( DEIM-FS ). For a rank- r approximation of an O(Nd) tensor, DEIM-FS requires access to only dNrd−1 tensor entries, a requirement that scales linearly with the tensor size along each mode. We demonstrate that DEIM-FS achieves an approximation accuracy close to the Tucker-tensor approximation obtained via higher-order singular value decomposition at a significantly reduced cost. We also present DEIM-FS (iterative) that does not require access to singular vectors of the target tensor unfolding and can be viewed as a black-box Tucker tensor algorithm. We employ DEIM-FS to reduce the computational cost associated with solving nonlinear tensor differential equations (TDEs) using dynamical low-rank approximation (DLRA). The computational cost of solving DLRA equations can become prohibitive when the exact rank of the right-hand side tensor is large. This issue arises in many TDEs, especially in cases involving non-polynomial nonlinearities, where the right-hand side tensor has full rank. This necessitates the storage and computation of tensors of size O(Nd) . We show that DEIM-FS results in significant computational savings for DLRA by constructing a low-rank Tucker approximation of the right-hand side tensor on the fly. Another advantage of using DEIM-FS is to significantly simplify the implementation of DLRA equations, irrespective of the type of TDEs. We demonstrate the efficiency of the algorithm through several examples including solving high-dimensional partial differential equations.

An L-DEIM Induced High Order Tensor Interpolatory Decomposition

A DEIM Tucker tensor cross algorithm and its application to dynamical low-rank approximation

HOID: Higher Order Interpolatory Decomposition for tensors based on Tucker representation

Discrete empirical interpolation in the tensor t-product framework

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Multiway Tensors

Fast Dtt - A Near Linear Algorithm For Decomposing A Tensor Into Factor Tensors

A-Tucker: Fast Input-Adaptive and Matricization-Free Tucker Decomposition of Higher-Order Tensors on GPUs

Perturbations of the Tcur Decomposition for Tensor Valued Data in the Tucker Format

Randomized GCUR decompositions

Fast DTT

Hybrid CUR-type decomposition of tensors in the Tucker format

Robust Low-Tubal-rank tensor recovery Using Discrete Empirical Interpolation Method with Optimized Slice/Feature Selection

Infinite Tucker Decomposition: Nonparametric Bayesian Models for Multiway Data Analysis

Tensor CUR Decomposition under T-Product and Its Perturbation

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Tensors

A DEIM-CUR factorization with iterative SVDs

Tensor Factor Model Estimation by Iterative Projection

Coseparable Nonnegative Tensor Factorization With T-CUR Decomposition

Sample Efficient Learning of Factored Embeddings of Tensor Fields

Oblivious subspace embeddings for compressed Tucker decompositions