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 $\mathcal{O}(N^d)$ tensor, DEIM-FS requires access to only $dNr^{d-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 $\mathcal{O}(N^d)$. 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.

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

A DEIM Tucker Tensor Cross Algorithm and its Application to Dynamical Low-Rank Approximation

Cross Interpolation for Solving High-Dimensional Dynamical Systems on Low-Rank Tucker and Tensor Train Manifolds

An L-DEIM Induced High Order Tensor Interpolatory Decomposition

Low-Rank Tucker Approximation of a Tensor from Streaming Data

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Multiway Tensors

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Tensors

Discrete empirical interpolation in the tensor t-product framework

Time integration of rank-constrained Tucker tensors

Tensor Denoising Using Low-Rank Tensor Train Decomposition

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

A Multi-resolution Low-rank Tensor Decomposition

Low-Rank and Sparse Enhanced Tucker Decomposition for Tensor Completion

Preconditioned low-rank Riemannian optimization for linear systems with tensor product structure

A low-rank isogeometric solver based on Tucker tensors

Tucker Tensor Analysis of Matérn Functions in Spatial Statistics

Scalable Symmetric Tucker Tensor Decomposition

On Optimizing Distributed Tucker Decomposition for Dense Tensors

Low Tucker rank tensor completion using a symmetric block coordinate descent method

A Low-Rank and Sparse Enhanced Tucker Decomposition Approach for Tensor Completion