English
Related papers

Related papers: Discrete empirical interpolation in the tensor t-p…

200 papers

In this paper, we extend the Discrete Empirical Interpolation Method (DEIM) to the third-order tensor case based on the t-product and use it to select important/ significant lateral and horizontal slices/features. The proposed Tubal DEIM…

Numerical Analysis · Mathematics 2023-05-09 Salman Ahmadi-Asl , Anh-Huy Phan , Cesar F. Caiafa , Andrzej Cichocki

Discrete Empirical Interpolation Method (DEIM) is a simple and effective method for reconstructing a function from its incomplete pointwise observations. However, applying DEIM to functions with physically constrained ranges can produce…

Numerical Analysis · Mathematics 2025-09-22 Louisa B. Ebby , Mohammad Farazmand

Discrete empirical interpolation method (DEIM) is a popular technique for nonlinear model reduction and it has two main ingredients: an interpolating basis that is computed from a collection of snapshots of the solution and a set of indices…

Numerical Analysis · Mathematics 2020-03-27 Arvind K. Saibaba

Discrete empirical interpolation method (DEIM) estimates a function from its incomplete pointwise measurements. Unfortunately, DEIM suffers large interpolation errors when few measurements are available. Here, we introduce Sparse DEIM…

Numerical Analysis · Mathematics 2024-09-04 Mohammad Farazmand

New contributions are offered to the theory and practice of the Discrete Empirical Interpolation Method (DEIM). These include a detailed characterization of the canonical structure; a substantial tightening of the error bound for the DEIM…

Numerical Analysis · Mathematics 2018-02-14 Zlatko Drmač , Arvind K. Saibaba

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…

Numerical Analysis · Mathematics 2026-05-08 Brij Nandan Tripathi , Hanumant Singh Shekhawat , Seip Weiland

This work investigates the reduction of phasor measurement unit (PMU) data through low-rank matrix approximations. To reconstruct a PMU data matrix from fewer measurements, we propose the framework of interpolatory matrix decompositions…

Systems and Control · Electrical Eng. & Systems 2025-10-24 Sean Reiter , Mark Embree , Serkan Gugercin , Vassilis Kekatos

Manifold learning techniques seek to discover structure-preserving mappings of high-dimensional data into low-dimensional spaces. While the new sets of coordinates specified by these mappings can closely parameterize the data, they are…

Numerical Analysis · Computer Science 2019-05-22 Samuel E. Otto , Clarence W. Rowley

Accurate simulations are essential for engineering applications, and intricate continuum mechanical material models are constructed to achieve this goal. However, the increasing complexity of the material models and geometrical properties…

Computational Engineering, Finance, and Science · Computer Science 2023-11-30 Steffen Kastian , Jannick Kehls , Tim Brepols , Stefanie Reese

We present block variants of the discrete empirical interpolation method (DEIM); as a particular application, we will consider a CUR factorization. The block DEIM algorithms are based on the concept of the maximum volume of submatrices and…

Numerical Analysis · Mathematics 2024-06-28 Perfect Y. Gidisu , Michiel E. Hochstenbach

This paper introduces a new framework for constructing the Discrete Empirical Interpolation Method DEIM projection operator. The interpolation node selection procedure is formulated using the QR factorization with column pivoting, and it…

Numerical Analysis · Computer Science 2016-09-26 Zlatko Drmac , Serkan Gugercin

In this study we propose a-posteriori error estimation results to approximate the precision loss in quantities of interests computed using reduced order models. To generate the surrogate models we employ Proper Orthogonal Decomposition and…

Numerical Analysis · Mathematics 2024-12-20 R. Stefanescu , A. Sandu

The discrete empirical interpolation method (DEIM) may be used as an index selection strategy for formulating a CUR factorization. A notable drawback of the original DEIM algorithm is that the number of column or row indices that can be…

Numerical Analysis · Mathematics 2022-07-14 Perfect Y. Gidisu , Michiel E. Hochstenbach

This paper derives the CUR-type factorization for tensors in the Tucker format based on a new variant of the discrete empirical interpolation method known as L-DEIM. This novel sampling technique allows us to construct an efficient…

Numerical Analysis · Mathematics 2023-04-12 Zhengbang Cao , Yimin Wei , Pengpeng Xie

We present a framework that leverages the Discrete Empirical Interpolation Method (DEIM) for interpretable deep learning and dynamical system analysis. Although DEIM efficiently approximates nonlinear terms in projection-based reduced-order…

Machine Learning · Computer Science 2026-04-03 Hojin Kim , Romit Maulik

In this paper, we introduce the neural empirical interpolation method (NEIM), a neural network-based alternative to the discrete empirical interpolation method for reducing the time complexity of computing the nonlinear term in a reduced…

Numerical Analysis · Mathematics 2025-05-13 Max Hirsch , Federico Pichi , Jan S. Hesthaven

Dynamical low-rank approximation (DLRA) is a widely used paradigm for solving large-scale matrix differential equations, as they arise, for example, from the discretization of time-dependent partial differential equations on tensorized…

Numerical Analysis · Mathematics 2025-10-23 Benjamin Carrel , Daniel Kressner , Hei Yin Lam , Bart Vandereycken

Sparse Discrete Empirical Interpolation Method (S-DEIM) was recently proposed for state estimation in dynamical systems when only a sparse subset of the state variables can be observed. The S-DEIM estimate involves a kernel vector whose…

Dynamical Systems · Mathematics 2026-02-02 Mohammad Farazmand

A CUR factorization is often utilized as a substitute for the singular value decomposition (SVD), especially when a concrete interpretation of the singular vectors is challenging. Moreover, if the original data matrix possesses properties…

Numerical Analysis · Mathematics 2024-06-25 Perfect Y. Gidisu , Michiel E. Hochstenbach

Bayesian statistical inverse problems are often solved with Markov chain Monte Carlo (MCMC)-type schemes. When the problems are governed by large-scale discrete nonlinear partial differential equations (PDEs), they are computationally…

Numerical Analysis · Mathematics 2019-09-06 Howard C. Elman , Akwum Onwunta
‹ Prev 1 2 3 10 Next ›