Randomized Dynamic Mode Decomposition
arXiv:1702.02912 · doi:10.1137/18M1215013
Abstract
This paper presents a randomized algorithm for computing the near-optimal low-rank dynamic mode decomposition (DMD). Randomized algorithms are emerging techniques to compute low-rank matrix approximations at a fraction of the cost of deterministic algorithms, easing the computational challenges arising in the area of `big data'. The idea is to derive a small matrix from the high-dimensional data, which is then used to efficiently compute the dynamic modes and eigenvalues. The algorithm is presented in a modular probabilistic framework, and the approximation quality can be controlled via oversampling and power iterations. The effectiveness of the resulting randomized DMD algorithm is demonstrated on several benchmark examples of increasing complexity, providing an accurate and efficient approach to extract spatiotemporal coherent structures from big data in a framework that scales with the intrinsic rank of the data, rather than the ambient measurement dimension. For this work we assume that the dynamics of the problem under consideration is evolving on a low-dimensional subspace that is well characterized by a fast decaying singular value spectrum.
References in corpus (10)
- On Dynamic Mode Decomposition: Theory and Applications
- Data-Driven Sparse Sensor Placement for Reconstruction
- Sketching as a Tool for Numerical Linear Algebra
- Extracting spatial-temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition
- Ergodic theory, Dynamic Mode Decomposition and Computation of Spectral Properties of the Koopman operator
- A New Selection Operator for the Discrete Empirical Interpolation Method -- improved a priori error bound and extensions
- De-Biasing the Dynamic Mode Decomposition for Applied Koopman Spectral Analysis
- Characterizing and correcting for the effect of sensor noise in the dynamic mode decomposition
- Compressed Dynamic Mode Decomposition for Background Modeling
- Randomized Low-Rank Dynamic Mode Decomposition for Motion Detection
Cited by in corpus (20)
- Shallow Neural Networks for Fluid Flow Reconstruction with Limited Sensors
- Randomized Matrix Decompositions using R
- Data-driven resolvent analysis
- LaSDI: Parametric Latent Space Dynamics Identification
- Randomized resolvent analysis
- A Parametric and Feasibility Study for Data Sampling of the Dynamic Mode Decomposition--Range, Resolution, and Universal Convergence States
- A quasi-physical dynamic reduced order model for thermospheric mass density via Hermitian Space Dynamic Mode Decomposition
- A Parametric and Feasibility Study for Data Sampling of the Dynamic Mode Decomposition: Spectral Insights and Further Explorations
- Scalable Extended Dynamic Mode Decomposition using Random Kernel Approximation
- Online dynamic mode decomposition for time-varying systems
- Kernel methods for detecting coherent structures in dynamical data
- Learning stable reduced-order models for hybrid twins
- Modal Analysis of Fluid Flows: Applications and Outlook
- Deeptime: a Python library for machine learning dynamical models from time series data
- Projection-tree reduced order modeling for fast N-body computations
- Randomized linear algebra for model reduction. Part II: minimal residual methods and dictionary-based approximation
- Dynamic mode decomposition for compressive system identification
- Data-driven identification of the spatio-temporal structure of turbulent flows by streaming Dynamic Mode Decomposition
- Diffusion Maps meet Nyström
- Error Estimation for Sketched SVD via the Bootstrap