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.

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Tensors

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Multiway Tensors

A Multi-resolution Low-rank Tensor Decomposition

Robust Low-rank Tensor Decomposition with the L2 Criterion

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

Decomposition of Big Tensors With Low Multilinear Rank

L1-norm Tucker Tensor Decomposition

Fast and Accurate Randomized Algorithms for Low-rank Tensor Decompositions

Low-Rank Tucker Approximation of a Tensor from Streaming Data

Optimal low rank tensor recovery

Low-Rank Tensor Networks for Dimensionality Reduction and Large-Scale Optimization Problems: Perspectives and Challenges PART 1

Decomposition of linear tensor transformations

Tensor Completion Using Low-Rank Tensor Train Decomposition by Riemannian Optimization

Low-rank optimization on Tucker tensor varieties

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

Triple Decomposition and Tensor Recovery of Third Order Tensors

Infinite Tucker Decomposition: Nonparametric Bayesian Models for Multiway Data Analysis

Time integration of rank-constrained Tucker tensors

Optimization Landscape of Tucker Decomposition

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