Optimized Sampling for Multiscale Dynamics
arXiv:1712.05085 · doi:10.1137/17M1162366
Abstract
The characterization of intermittent, multiscale and transient dynamics using data-driven analysis remains an open challenge. We demonstrate an application of the Dynamic Mode Decomposition (DMD) with sparse sampling for the diagnostic analysis of multiscale physics. The DMD method is an ideal spatiotemporal matrix decomposition that correlates spatial features of computational or experimental data to periodic temporal behavior. DMD can be modified into a multiresolution analysis to separate complex dynamics into a hierarchy of multiresolution timescale components, where each level of the hierarchy divides dynamics into distinct background (slow) and foreground (fast) timescales. The multiresolution DMD is capable of characterizing nonlinear dynamical systems in an equation-free manner by recursively decomposing the state of the system into low-rank spatial modes and their temporal Fourier dynamics. Moreover, these multiresolution DMD modes can be used to determined sparse sampling locations which are nearly optimal for dynamic regime classification and full state reconstruction. Specifically, optimized sensors are efficiently chosen using QR column pivots of the DMD library, thus avoiding an NP-hard selection process. We demonstrate the efficacy of the method on several examples, including global sea-surface temperature data, and show that only a small number of sensors are needed for accurate global reconstructions and classification of El Niño events.
arXiv comment19 pages, 10 figures
References in corpus (15)
- A Data-Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition
- On Dynamic Mode Decomposition: Theory and Applications
- Sparsity-promoting dynamic mode decomposition
- Applied Koopmanism
- Data-Driven Sparse Sensor Placement for Reconstruction
- Extracting spatial-temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition
- 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
- Dynamic Mode Decomposition for Large and Streaming Datasets
- Compressive sensing and low-rank libraries for classification of bifurcation regimes in nonlinear dynamical systems
- Toward compressed DMD: spectral analysis of fluid flows using sub-Nyquist-rate PIV data
- Sparse sensing and DMD based identification of flow regimes and bifurcations in complex flows
- Network-theoretic approach to sparsified discrete vortex dynamics
- Environment Identification in Flight using Sparse Approximation of Wing Strain
Cited by in corpus (7)
- A new approach for determining optimal placement of PM2.5 air quality sensors: case study for the contiguous United States
- Effect of Objective Function on Data-Driven Greedy Sparse Sensor Optimization
- Seismic Wavefield Reconstruction based on Compressed Sensing using Data-Driven Reduced-Order Model
- Proof-of-concept Study of Sparse Processing Particle Image Velocimetry for Real Time Flow Observation
- On Regularizability and its Application to Online Control of Unstable LTI Systems
- Observation Site Selection for Physical Model Parameter Estimation toward Process-Driven Seismic Wavefield Reconstruction
- Hierarchical deep learning-based adaptive time-stepping scheme for multiscale simulations