Abstract:In general, matrix or tensor-valued functions are approximated using the method developed for vector-valued functions by transforming the matrix-valued function into vector form. This paper proposes a tensor-based interpolation method to approximate a matrix-valued function without transforming it into the vector form. The tensor-based technique has the advantage of reducing offline and online computation without sacrificing much accuracy. The proposed method is an extension of the empirical interpolation method (EIM) for tensor bases. This paper presents a necessary theoretical framework to understand the method's functioning and limitations. Our mathematical analysis establishes a key characteristic of the proposed method: it consistently generates interpolation points in the form of a rectangular grid. This observation underscores a fundamental limitation that applies to any matrix-based approach relying on widely used techniques like EIM or DEIM method. It has also been theoretically shown that the proposed method is equivalent to the DEIM method applied in each direction due to the rectangular grid structure of the interpolation points. The application of the proposed method is shown in the model reduction of the semi-linear matrix differential equation. We have compared the approximation result of our proposed method with the DEIM method used to approximate a vector-valued function. The comparison result shows that the proposed method takes less time, albeit with a minor compromise with accuracy.

What problem does this paper attempt to address?

### What problem does this paper attempt to solve? This paper aims to solve the problem of efficient approximation of matrix - valued functions, especially how to perform interpolation without converting the matrix - valued functions into vector form. Specifically, the paper proposes a Tensor - Based Empirical Interpolation Method (TEIM) to directly handle matrix - valued functions, thereby reducing offline and online computation time while maintaining high precision. #### Main problem description: 1. **Limitations of traditional methods**: - The currently commonly used method is to convert matrix - valued functions into vector form and then use interpolation methods for vector - valued functions (such as DEIM) for approximation. Although this method is effective, it has low computational efficiency when dealing with large matrices. - For matrix - valued functions in nonlinear systems, such as nonlinear terms generated by the discretization of three - dimensional partial differential equations (PDEs), efficient interpolation methods are required to approximate these large matrix - valued functions. 2. **Advantages of the new method**: - The proposed TEIM method can directly interpolate matrix - valued functions without converting them into vector form. This not only reduces the computational complexity but also improves the computational efficiency. - This method is applicable to Model Order Reduction (MOR), especially when dealing with nonlinear dynamic systems, and can significantly reduce the computation time and resource consumption. 3. **Theoretical framework and practical applications**: - The paper establishes the necessary theoretical framework to explain the working principle and limitations of the TEIM method. - Theoretical analysis shows that the interpolation points generated by the TEIM method always form a rectangular grid structure, and this property is very important for understanding the behavior of the method. - Experimental results show that compared with the traditional DEIM method, the TEIM method has obvious advantages in computation time, although there is a slight compromise in precision. 4. **Specific application scenarios**: - The paper demonstrates the application of the TEIM method in model order reduction of nonlinear matrix differential equations and verifies its effectiveness through numerical simulation. ### Summary The main objective of this paper is to develop an efficient interpolation method for matrix - valued functions (TEIM) to overcome the computational efficiency problems of existing methods when dealing with large matrices. By introducing the Tensor - Based Empirical Interpolation Method, the paper not only provides theoretical support but also demonstrates its superiority in practical applications.

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

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

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

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

An adaptive sampling procedure for parametric model order reduction by matrix interpolation

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