Title
Optimized Sampling for Multiscale Dynamics.
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 determine 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 Nino events.
Year
DOI
Venue
2019
10.1137/17M1162366
MULTISCALE MODELING & SIMULATION
Keywords
Field
DocType
multiscale dynamics,dynamic mode decomposition,optimal sampling,sensor placement
Topology,Dynamic mode decomposition,Complex dynamics,Matrix decomposition,Multiresolution analysis,Algorithm,Fourier transform,Sampling (statistics),Periodic graph (geometry),Mathematics,Recursion
Journal
Volume
Issue
ISSN
17
1
1540-3459
Citations 
PageRank 
References 
0
0.34
12
Authors
4
Name
Order
Citations
PageRank
Krithika Manohar141.53
Eurika Kaiser221.10
S. L. Brunton314123.92
J. Nathan Kutz422547.13