Randomized Discrete Empirical Interpolation Method for Nonlinear Model Reduction

DOI10.1137/19M1243270MaRDI QIDQ5112642

Arvind K. Saibaba

Publication date: 2 June 2020

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

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

zbMATH Keywords

subset selectionmodel reductionrandomized algorithmsdiscrete empirical interpolation methodsubspace iteration

Mathematics Subject Classification ID

Numerical interpolation (65D05) Randomized algorithms (68W20)

Related Items (7)

A training set subsampling strategy for the reduced basis method ⋮ Randomized Quasi-Optimal Local Approximation Spaces in Time ⋮ \textit{FastSVD-ML-ROM}: a reduced-order modeling framework based on machine learning for real-time applications ⋮ Accelerating inverse inference of ensemble Kalman filter via reduced-order model trained using adaptive sparse observations ⋮ Adaptive sparse interpolation for accelerating nonlinear stochastic reduced-order modeling with time-dependent bases ⋮ A probabilistic reduced basis method for parameter-dependent problems ⋮ Energy-conserving hyper-reduction and temporal localization for reduced order models of the incompressible Navier-Stokes equations

Uses Software

• redbKIT
• kappa_SQ
• RandNLA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• The many proofs of an identity on the norm of oblique projections
• A New Selection Operator for the Discrete Empirical Interpolation Method---Improved A Priori Error Bound and Extensions
• A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems
• A DEIM Induced CUR Factorization
• A Randomized Blocked Algorithm for Efficiently Computing Rank-revealing Factorizations of Matrices
• Certified Reduced Basis Methods for Parametrized Partial Differential Equations
• Online Adaptive Model Reduction for Nonlinear Systems via Low-Rank Updates
• Numerical Methods for Large Eigenvalue Problems
• Nonlinear Model Reduction via Discrete Empirical Interpolation
• Randomized Algorithms for Matrices and Data
• The Discrete Empirical Interpolation Method: Canonical Structure and Formulation in Weighted Inner Product Spaces
• Efficient Randomized Algorithms for the Fixed-Precision Low-Rank Matrix Approximation
• Practical Sketching Algorithms for Low-Rank Matrix Approximation
• Randomized Subspace Iteration: Analysis of Canonical Angles and Unitarily Invariant Norms
• Randomized Approach to Nonlinear Inversion Combining Random and Optimized Simultaneous Sources and Detectors
• Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
• The Effect of Coherence on Sampling from Matrices with Orthonormal Columns, and Preconditioned Least Squares Problems
• Randomized Approximation of the Gram Matrix: Exact Computation and Probabilistic Bounds
• Subspace Iteration Randomization and Singular Value Problems
• Localized Discrete Empirical Interpolation Method

This page was built for publication: Randomized Discrete Empirical Interpolation Method for Nonlinear Model Reduction