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.

Tensor-based empirical interpolation method,\newline and its application in model reduction

Discrete empirical interpolation in the tensor t-product framework

Efficient and accurate nonlinear model reduction via first-order empirical interpolation

High-order empirical interpolation methods for real time solution of parametrized nonlinear PDEs

Neural empirical interpolation method for nonlinear model reduction

Reduced Preisach Model: Beyond Discrete Empirical Interpolation Method.

First-order empirical interpolation method for real-time solution of parametric time-dependent nonlinear PDEs

Tensor Neural Network Interpolation and Its Applications

Nonlinear Model Reduction via Discrete Empirical Interpolation

A Note on Dimensionality Reduction in Deep Neural Networks using Empirical Interpolation Method

Model order reduction with novel discrete empirical interpolation methods in space-time

Rational Empirical Interpolation Methods with Applications

Sparse Discrete Empirical Interpolation Method: State Estimation from Few Sensors

Model order reduction with novel discrete empirical interpolation methods in space–time

Model order reduction by convex displacement interpolation

Model reduction techniques for parametrized nonlinear partial differential equations

Interpolation in Jacobi-weighted spaces and its application to a posteriori error estimations of the p-version of the finite element method

Constructing Reduced Model for Complex Physical Systems Via Interpolation and Neural Networks*

Low-rank tensor approximation for Chebyshev interpolation in parametric option pricing

A tensor-train reduced basis solver for parameterized partial differential equations

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