A New Selection Operator for the Discrete Empirical Interpolation Method---Improved A Priori Error Bound and Extensions

DOI10.1137/15M1019271zbMath1382.65193arXiv1505.00370OpenAlexW3104037750MaRDI QIDQ2790080

Publication date: 2 March 2016

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1505.00370

zbMATH Keywords

projections proper orthogonal decomposition QR factorization nonlinear model reduction empirical interpolation rank revealing factorization randomized sampling

Mathematics Subject Classification ID

Factorization of matrices (15A23) System structure simplification (93B11) Numerical methods for initial value problems involving ordinary differential equations (65L05) Conditioning of matrices (15A12)

Related Items

Feasibility of DEIM for retrieving the initial field via dimensionality reduction ⋮ Entropy stable reduced order modeling of nonlinear conservation laws ⋮ Windowed least-squares model reduction for dynamical systems ⋮ Learning physics-based models from data: perspectives from inverse problems and model reduction ⋮ Model reduction for multi-scale transport problems using model-form preserving least-squares projections with variable transformation ⋮ A fast and accurate physics-informed neural network reduced order model with shallow masked autoencoder ⋮ Balanced Truncation Model Reduction for Lifted Nonlinear Systems ⋮ Multilinear POD-DEIM model reduction for 2D and 3D semilinear systems of differential equations ⋮ Model order reduction for gas and energy networks ⋮ Data Driven Modal Decompositions: Analysis and Enhancements ⋮ The Discrete Empirical Interpolation Method: Canonical Structure and Formulation in Weighted Inner Product Spaces ⋮ A Generalized CUR Decomposition for Matrix Pairs ⋮ Modern Koopman Theory for Dynamical Systems ⋮ Sparse reduced-order modelling: sensor-based dynamics to full-state estimation ⋮ Inadequacy of linear methods for minimal sensor placement and feature selection in nonlinear systems: a new approach using secants ⋮ Nonlinear model reduction: a comparison between POD-Galerkin and POD-DEIM methods ⋮ Reduced Operator Inference for Nonlinear Partial Differential Equations ⋮ A FOM/ROM hybrid approach for accelerating numerical simulations ⋮ A training set subsampling strategy for the reduced basis method ⋮ Time-series machine-learning error models for approximate solutions to parameterized dynamical systems ⋮ The adjoint Petrov-Galerkin method for non-linear model reduction ⋮ Global energy preserving model reduction for multi-symplectic PDEs ⋮ Sparsity enabled cluster reduced-order models for control ⋮ Reduced-order modeling for Ablowitz-Ladik equation ⋮ Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions ⋮ Adaptive POD-DEIM correction for Turing pattern approximation in reaction-diffusion PDE systems ⋮ Gradient-Preserving Hyper-Reduction of Nonlinear Dynamical Systems via Discrete Empirical Interpolation ⋮ Interpolatory input and output projections for flow control ⋮ A Hybrid DEIM and Leverage Scores Based Method for CUR Index Selection ⋮ Predictive reduced order modeling of chaotic multi-scale problems using adaptively sampled projections ⋮ On the impact of dimensionally-consistent and physics-based inner products for POD-Galerkin and least-squares model reduction of compressible flows ⋮ Evaluation of dual-weighted residual and machine learning error estimation for projection-based reduced-order models of steady partial differential equations ⋮ Active Operator Inference for Learning Low-Dimensional Dynamical-System Models from Noisy Data ⋮ Coarse-proxy reduced basis methods for integral equations ⋮ Adaptive sparse interpolation for accelerating nonlinear stochastic reduced-order modeling with time-dependent bases ⋮ Structured interpolation for multivariate transfer functions of quadratic-bilinear systems ⋮ Nonlinear Model Order Reduction via Dynamic Mode Decomposition ⋮ Uniform bounds with difference quotients for proper orthogonal decomposition reduced order models of the Burgers equation ⋮ SNS: A Solution-Based Nonlinear Subspace Method for Time-Dependent Model Order Reduction ⋮ Randomized Discrete Empirical Interpolation Method for Nonlinear Model Reduction ⋮ A nonlinear-manifold reduced-order model and operator learning for partial differential equations with sharp solution gradients ⋮ System Identification via CUR-Factored Hankel Approximation ⋮ Approximation of optimal control problems for the Navier-Stokes equation via multilinear HJB-POD ⋮ Coupling of model order reduction and multirate techniques for coupled dynamical systems ⋮ Model Reduction for Transport-Dominated Problems via Online Adaptive Bases and Adaptive Sampling ⋮ Stability of Discrete Empirical Interpolation and Gappy Proper Orthogonal Decomposition with Randomized and Deterministic Sampling Points ⋮ Optimized Sampling for Multiscale Dynamics ⋮ Least upper bound of truncation error of low-rank matrix approximation algorithm using QR decomposition with pivoting ⋮ Low-Rank Approximation in the Frobenius Norm by Column and Row Subset Selection ⋮ Leveraging Sparsity and Compressive Sensing for Reduced Order Modeling ⋮ Model Order Reduction of Nonlinear Eddy Current Problems Using Missing Point Estimation ⋮ Power-to-chemicals: a superstructure problem for sustainable syngas production ⋮ Machine-learning error models for approximate solutions to parameterized systems of nonlinear equations ⋮ An HJB-POD approach for the control of nonlinear PDEs on a tree structure ⋮ Windowed space-time least-squares Petrov-Galerkin model order reduction for nonlinear dynamical systems ⋮ Shallow neural networks for fluid flow reconstruction with limited sensors ⋮ Interpolatory model reduction of parameterized bilinear dynamical systems ⋮ POD reduced-order modeling for evolution equations utilizing arbitrary finite element discretizations ⋮ Randomized model order reduction ⋮ Multi-level convolutional autoencoder networks for parametric prediction of spatio-temporal dynamics ⋮ Data-driven robust state estimation for reduced-order models of 2D Boussinesq equations with parametric uncertainties ⋮ Reduced-order modeling of nonlinear structural dynamical systems via element-wise stiffness evaluation procedure combined with hyper-reduction ⋮ Randomized Dynamic Mode Decomposition ⋮ Reduced order multirate schemes for coupled differential-algebraic systems ⋮ A DEIM Induced CUR Factorization ⋮ Adaptive sampling and modal expansions in pattern-forming systems ⋮ An extended DEIM algorithm for subset selection and class identification ⋮ HOID: Higher Order Interpolatory Decomposition for Tensors Based on Tucker Representation ⋮ Fully Online ROMs and Collocation Based on LUPOD ⋮ An Accelerated Greedy Missing Point Estimation Procedure ⋮ Reduced order models for Lagrangian hydrodynamics ⋮ Structure-Preserving Model Reduction for Nonlinear Port-Hamiltonian Systems ⋮ Local Lagrangian reduced-order modeling for the Rayleigh-Taylor instability by solution manifold decomposition ⋮ Model order reduction strategies for weakly dispersive waves ⋮ Hybrid CUR-type decomposition of tensors in the Tucker format

Uses Software

Cites Work