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)- Compressive sensing based machine learning strategy for characterizing the flow around a cylinder with limited pressure measurements
- Optimized Sampling for Multiscale Dynamics
- Compressive sensing and low-rank libraries for classification of bifurcation regimes in nonlinear dynamical systems
- Efficient representation of turbulent flows using data-enriched finite elements
- Sparse feature map-based Markov models for nonlinear fluid flows
- Data-driven resolvent analysis
- scientific article; zbMATH DE number 6500467 (Why is no real title available?)
- Dynamic mode decomposition for financial trading strategies
- A model reduction method for parametric dynamical systems defined on complex geometries
- Efficient sensing of von Kármán vortices using compressive sensing
- Nonintrusive Reduced-Order Models for Parametric Partial Differential Equations via Data-Driven Operator Inference
- Randomized linear algebra for model reduction. II: Minimal residual methods and dictionary-based approximation
- Prediction accuracy of dynamic mode decomposition
- 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
- Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching
- Koopman operator framework for time series modeling and analysis
- Randomized Dynamic Mode Decomposition
- Sparse sensing and DMD-based identification of flow regimes and bifurcations in complex flows
- Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
- Nonlinear model order reduction via dynamic mode decomposition
- Sparsity enabled cluster reduced-order models for control
- Scalable extended dynamic mode decomposition using random kernel approximation
- Time-Frequency Energy Distributions Meet Compressed Sensing
- Generalizing Koopman Theory to Allow for Inputs and Control
- Higher Order Extended Dynamic Mode Decomposition Based on the Structured Total Least Squares
- Data-driven identification of parametric partial differential equations
- An improved criterion to select dominant modes from dynamic mode decomposition
- Data-driven model reduction and transfer operator approximation
- Randomized model order reduction
- Non-intrusive data-driven model reduction for differential-algebraic equations derived from lifting transformations
- Modern Koopman theory for dynamical systems
- Tracking Distributed Parameters System Dynamics with Recursive Dynamic Mode Decomposition with Control
- Dynamics-preserving compression for modal flow analysis
- The spatiotemporal coupling in delay-coordinates dynamic mode decomposition
- Machine learning methods for reduced order modeling
- 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)
