Abstract:A dimension reduction method called discrete empirical interpolation is proposed and shown to dramatically reduce the computational complexity of the popular proper orthogonal decomposition (POD) method for constructing reduced-order models for time dependent and/or parametrized nonlinear partial differential equations (PDEs). In the presence of a general nonlinearity, the standard POD-Galerkin technique reduces dimension in the sense that far fewer variables are present, but the complexity of evaluating the nonlinear term remains that of the original problem. The original empirical interpolation method (EIM) is a modification of POD that reduces the complexity of evaluating the nonlinear term of the reduced model to a cost proportional to the number of reduced variables obtained by POD. We propose a discrete empirical interpolation method (DEIM), a variant that is suitable for reducing the dimension of systems of ordinary differential equations (ODEs) of a certain type. As presented here, it is applicable to ODEs arising from finite difference discretization of time dependent PDEs and/or parametrically dependent steady state problems. However, the approach extends to arbitrary systems of nonlinear ODEs with minor modification. Our contribution is a greatly simplified description of the EIM in a finite-dimensional setting that possesses an error bound on the quality of approximation. An application of DEIM to a finite difference discretization of the one-dimensional FitzHughNagumo equations is shown to reduce the dimension from 1024 to order 5 variables with negligible error over a long-time integration that fully captures nonlinear limit cycle behavior. We also demonstrate applicability in higher spatial dimensions with similar state space dimension reduction and accuracy results.

A New Nonlinear Parameterized Model Order Reduction Technique Combining the Interpolation Method and Proper Orthogonal Decomposition

Fast Model Order Reduction Via Nonlinear Optimization

Parameter Optimization of Reduced Fluid Model Via Sparse Point Measurements.

Model Order Reduction for High Dimensional Linear Systems Based on Rank-1 Incremental Proper Orthogonal Decomposition.

Nonlinear Model Order Reduction via Lifting Transformations and Proper Orthogonal Decomposition

Tensorial parametric model order reduction of nonlinear dynamical systems

An Efficient Trajectory-Based Algorithm for Model Order Reduction of Nonlinear Systems Via Localized Projection and Global Interpolation

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

A non-intrusive neural network model order reduction algorithm for parameterized parabolic PDEs

Nonlinear Model Reduction via Discrete Empirical Interpolation

Model order reduction in parallel of discrete-time linear systems based on Meixner and Krawtchouk polynomials

Parallel Input-Independent Model Order Reduction for Discrete-Time Parametric Systems

Model order reduction by convex displacement interpolation

Model reduction techniques for parametrized nonlinear partial differential equations

Model Order Reduction by Proper Orthogonal Decomposition

A novel model reduction method to solve inverse problems of parabolic type

Model Reduction via Dynamic Mode Decomposition

Reduced-order modeling for parameterized PDEs via implicit neural representations

Nonlinear reduction using the extended group finite element method

Non-intrusive data-driven reduced-order modeling for time-dependent parametrized problems

Deep orthogonal decomposition: a continuously adaptive data-driven approach to model order reduction