Randomized model order reduction
From MaRDI portal
Publication:2000522
Abstract: Singular value decomposition (SVD) has a crucial role in model order reduction. It is often utilized in the offline stage to compute basis functions that project the high-dimensional nonlinear problem into a low-dimensionsl model which is, then, evaluated cheaply. It constitutes a building block for many techniques such as e.g. Proper Orthogonal Decomposition and Dynamic Mode Decomposition. The aim of this work is to provide efficient computation of the basis functions via randomized matrix decompositions. This is possible due to the randomized Singular Value Decomposition (rSVD) which is a fast and accurate alternative of the SVD. Although this is considered as offline stage, this computation may be extremely expensive and therefore the use of compressed techniques drastically reduce its cost. Numerical examples show the effectiveness of the method for both Proper Orthogonal Decomposition (POD) and Dynamic Mode Decomposition (DMD).
Recommendations
Cites work
- scientific article; zbMATH DE number 6678650 (Why is no real title available?)
- A fast randomized algorithm for the approximation of matrices
- A new selection operator for the discrete empirical interpolation method -- improved a priori error bound and extensions
- A randomized algorithm for the decomposition of matrices
- A survey of projection-based model reduction methods for parametric dynamical systems
- Algorithm 971
- An `empirical interpolation' method: Application to efficient reduced-basis discretization of partial differential equations
- Analysis of Fluid Flows via Spectral Properties of the Koopman Operator
- Comparison of systems with complex behavior
- Compressed sensing and dynamic mode decomposition
- Fast monte-carlo algorithms for finding low-rank approximations
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- Hamiltonian Systems and Transformation in Hilbert Space
- Interpolation of inverse operators for preconditioning parameter-dependent equations
- Nonlinear model order reduction via dynamic mode decomposition
- Nonlinear model reduction via discrete empirical interpolation
- On dynamic mode decomposition: theory and applications
- Randomized Algorithms for Matrices and Data
- Randomized algorithms for the low-rank approximation of matrices
- Scalable and efficient algorithms for the propagation of uncertainty from data through inference to prediction for large-scale problems, with application to flow of the antarctic ice sheet
- Spectral properties of dynamical systems, model reduction and decompositions
- The Optimal Hard Threshold for Singular Values is <inline-formula> <tex-math notation="TeX">\(4/\sqrt {3}\) </tex-math></inline-formula>
- Turbulence and the dynamics of coherent structures. I. Coherent structures
- randUTV: a blocked randomized algorithm for computing a rank-revealing UTV factorization
Cited in
(20)- A geometric approach to dynamical model order reduction
- Fixed-precision randomized low-rank approximation methods for nonlinear model order reduction of large systems
- Randomized low-rank approximation methods for projection-based model order reduction of large nonlinear dynamical problems
- Randomized dynamic mode decomposition for nonintrusive reduced order modelling
- Parametric energy conserving sampling and weighting for the thermal analysis of selective laser melting
- Error Estimates for a POD Method for Solving Viscous G-Equations in Incompressible Cellular Flows
- Wavelet adaptive proper orthogonal decomposition for large-scale flow data
- Model reduction with MapReduce-enabled tall and skinny singular value decomposition
- Model order reduction and low-dimensional representations for random linear dynamical systems
- Randomized linear algebra for model reduction. I. Galerkin methods and error estimation
- Parameter independent model order reduction
- Machine learning methods for reduced order modeling
- Data-driven reduced order modeling of poroelasticity of heterogeneous media based on a discontinuous Galerkin approximation
- `On-the-fly' snapshots selection for proper orthogonal decomposition with application to nonlinear dynamics
- Adaptive POD-DEIM correction for Turing pattern approximation in reaction-diffusion PDE systems
- A randomized balanced proper orthogonal decomposition technique
- Model order reduction of random parameter-dependent linear systems
- scientific article; zbMATH DE number 1928678 (Why is no real title available?)
- Understanding mass transfer directions via data-driven models with application to mobile phone data
- A note on incremental POD algorithms for continuous time data
This page was built for publication: Randomized model order reduction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2000522)