Compressed sensing and dynamic mode decomposition
From MaRDI portal
Abstract: This work develops compressive sampling strategies for computing the dynamic mode decomposition (DMD) from heavily subsampled or output-projected data. The resulting DMD eigenvalues are equal to DMD eigenvalues from the full-state data. It is then possible to reconstruct full-state DMD eigenvectors using -minimization or greedy algorithms. If full-state snapshots are available, it may be computationally beneficial to compress the data, compute a compressed DMD, and then reconstruct full-state modes by applying the projected DMD transforms to full-state snapshots. These results rely on a number of theoretical advances. First, we establish connections between the full-state and projected DMD. Next, we demonstrate the invariance of the DMD algorithm to left and right unitary transformations. When data and modes are sparse in some transform basis, we show a similar invariance of DMD to measurement matrices that satisfy the so-called restricted isometry principle from compressive sampling. We demonstrate the success of this architecture on two model systems. In the first example, we construct a spatial signal from a sparse vector of Fourier coefficients with a linear dynamical system driving the coefficients. In the second example, we consider the double gyre flow field, which is a model for chaotic mixing in the ocean.
Recommendations
Cites work
- scientific article; zbMATH DE number 3430284 (Why is no real title available?)
- A Mathematical Theory of Communication
- A hierarchy of low-dimensional models for the transient and post-transient cylinder wake
- An eigensystem realization algorithm for modal parameter identification and model reduction
- Analysis of Fluid Flows via Spectral Properties of the Koopman Operator
- Analysis of unsteady behaviour in shockwave turbulent boundary layer interaction
- Applied Koopmanism
- Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- Compressed sensing
- Compressive sampling
- Compressive sensing and low-rank libraries for classification of bifurcation regimes in nonlinear dynamical systems
- Compressive sensing based machine learning strategy for characterizing the flow around a cylinder with limited pressure measurements
- Compressive-Projection Principal Component Analysis
- Data-driven modeling and scientific computation. Methods for complex systems and big data
- Discovering governing equations from data by sparse identification of nonlinear dynamical systems
- Dynamic mode decomposition of numerical and experimental data
- Dynamic mode decomposition with control
- Equation-free, coarse-grained multiscale computation: enabling microscopic simulators to perform system-level analysis
- Extensions of Lipschitz mappings into a Hilbert space
- Greed is Good: Algorithmic Results for Sparse Approximation
- Koopman-mode decomposition of the cylinder wake
- Manifolds, tensor analysis, and applications.
- Model-Based Compressive Sensing
- Multiresolution dynamic mode decomposition
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- On dynamic mode decomposition: theory and applications
- On the Compressive Spectral Method
- Reduced-order models for control of fluids using the eigensystem realization algorithm
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Sparse dynamics for partial differential equations
- Sparse representations and compressive sensing for imaging and vision
- Spectral analysis of nonlinear flows
- Spectral compressive sensing
- Spectral properties of dynamical systems, model reduction and decompositions
- Stable signal recovery from incomplete and inaccurate measurements
- 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
- Turbulence, coherent structures, dynamical systems and symmetry.
- Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses
Cited in
(37)- Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
- Modern Koopman theory for dynamical systems
- Prediction accuracy of dynamic mode decomposition
- Efficient representation of turbulent flows using data-enriched finite elements
- Compressive sensing based machine learning strategy for characterizing the flow around a cylinder with limited pressure measurements
- Optimized Sampling for Multiscale Dynamics
- Sparse sensing and DMD-based identification of flow regimes and bifurcations in complex flows
- Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching
- Efficient sensing of von Kármán vortices using compressive sensing
- The spatiotemporal coupling in delay-coordinates dynamic mode decomposition
- Data-driven resolvent analysis
- scientific article; zbMATH DE number 6500467 (Why is no real title available?)
- Compressive sensing and low-rank libraries for classification of bifurcation regimes in nonlinear dynamical systems
- Nonlinear model order reduction via dynamic mode decomposition
- Data-driven model reduction and transfer operator approximation
- Data-driven identification of parametric partial differential equations
- Higher Order Extended Dynamic Mode Decomposition Based on the Structured Total Least Squares
- A reduced order method for nonlinear parameterized partial differential equations using dynamic mode decomposition coupled with \(k\)-nearest-neighbors regression
- Correcting noisy dynamic mode decomposition with Kalman filters
- Koopman operator framework for time series modeling and analysis
- Sparse feature map-based Markov models for nonlinear fluid flows
- Randomized linear algebra for model reduction. II: Minimal residual methods and dictionary-based approximation
- Nonintrusive Reduced-Order Models for Parametric Partial Differential Equations via Data-Driven Operator Inference
- Tracking Distributed Parameters System Dynamics with Recursive Dynamic Mode Decomposition with Control
- Time-Frequency Energy Distributions Meet Compressed Sensing
- Scalable extended dynamic mode decomposition using random kernel approximation
- Randomized Dynamic Mode Decomposition
- Machine learning methods for reduced order modeling
- An improved criterion to select dominant modes from dynamic mode decomposition
- Sparsity enabled cluster reduced-order models for control
- Dynamic mode decomposition for financial trading strategies
- A model reduction method for parametric dynamical systems defined on complex geometries
- Non-intrusive data-driven model reduction for differential-algebraic equations derived from lifting transformations
- Randomized model order reduction
- Dynamics-preserving compression for modal flow analysis
- Generalizing Koopman Theory to Allow for Inputs and Control
- Dynamic reconstruction and data reconstruction for subsampled or irregularly sampled data
This page was built for publication: Compressed sensing and dynamic mode decomposition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q317178)
