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
- A hierarchy of low-dimensional models for the transient and post-transient cylinder wake
- A Mathematical Theory of Communication
- 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
- 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
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- 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
- scientific article; zbMATH DE number 3430284 (Why is no real title available?)
- 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
(43)- An improved criterion to select dominant modes from dynamic mode decomposition
- Sparsity enabled cluster reduced-order models for control
- Randomized model order reduction
- Koopman operator framework for time series modeling and analysis
- Randomized linear algebra for model reduction. II: Minimal residual methods and dictionary-based approximation
- Non-intrusive data-driven model reduction for differential-algebraic equations derived from lifting transformations
- Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching
- 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
- Efficient sensing of von Kármán vortices using compressive sensing
- Sparse feature map-based Markov models for nonlinear fluid flows
- 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
- scientific article; zbMATH DE number 6500467 (Why is no real title available?)
- Dynamic mode decomposition for financial trading strategies
- Time-Frequency Energy Distributions Meet Compressed Sensing
- Generalizing Koopman Theory to Allow for Inputs and Control
- Dynamic reconstruction and data reconstruction for subsampled or irregularly sampled data
- Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
- Optimized Sampling for Multiscale Dynamics
- Data-driven resolvent analysis
- Modern Koopman theory for dynamical systems
- Prediction accuracy of dynamic mode decomposition
- Randomized Dynamic Mode Decomposition
- Scalable extended dynamic mode decomposition using random kernel approximation
- Sparse sensing and DMD-based identification of flow regimes and bifurcations in complex flows
- Nonlinear model order reduction via dynamic mode decomposition
- Data-driven identification of parametric partial differential equations
- Tracking Distributed Parameters System Dynamics with Recursive Dynamic Mode Decomposition with Control
- Higher Order Extended Dynamic Mode Decomposition Based on the Structured Total Least Squares
- Nonintrusive Reduced-Order Models for Parametric Partial Differential Equations via Data-Driven Operator Inference
- A model reduction method for parametric dynamical systems defined on complex geometries
- Efficient representation of turbulent flows using data-enriched finite elements
- The spatiotemporal coupling in delay-coordinates dynamic mode decomposition
- Machine learning methods for reduced order modeling
- Dynamics-preserving compression for modal flow analysis
- Estimate of Koopman modes and eigenvalues with Kalman filter
- A discrete learning method for nonlinear problems involving extreme deformation
- A dynamic mode decomposition-based Kalman filter for Bayesian inverse problem of nonlinear dynamical systems
- Sparse flow reconstruction methods to reduce the costs of analyzing large unsteady datasets
- Kernel learning for robust dynamic mode decomposition: linear and nonlinear disambiguation optimization
- A clustering adaptive Gaussian process regression method: response patterns based real-time prediction for nonlinear solid mechanics problems
- Data-driven model reduction and transfer operator approximation
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)
