De-biasing the dynamic mode decomposition for applied Koopman spectral analysis of noisy datasets

被引:225
作者
Hemati, Maziar S. [1 ]
Rowley, Clarence W. [2 ]
Deem, Eric A. [3 ]
Cattafesta, Louis N. [3 ]
机构
[1] Univ Minnesota, Aerosp Engn & Mech, Minneapolis, MN 55455 USA
[2] Princeton Univ, Mech & Aerosp Engn, Princeton, NJ 08544 USA
[3] Florida State Univ, Florida Ctr Adv Aeroprop, Tallahassee, FL 32310 USA
关键词
Data-driven dynamical systems; Koopman spectral analysis; Total least-squares; Sensor noise; Reduced-order model; Experimental fluid mechanics; TOTAL LEAST-SQUARES; ORTHOGONAL PROJECTION; SYSTEMS; REDUCTION; ALGORITHM; PATTERNS; ERRORS;
D O I
10.1007/s00162-017-0432-2
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
The dynamic mode decomposition (DMD)-a popular method for performing data-driven Koopman spectral analysis-has gained increased popularity for extracting dynamically meaningful spatiotemporal descriptions of fluid flows from snapshot measurements. Often times, DMD descriptions can be used for predictive purposes as well, which enables informed decision-making based on DMD model forecasts. Despite its widespread use and utility, DMD can fail to yield accurate dynamical descriptions when the measured snapshot data are imprecise due to, e.g., sensor noise. Here, we express DMD as a two-stage algorithm in order to isolate a source of systematic error. We show that DMD's first stage, a subspace projection step, systematically introduces bias errors by processing snapshots asymmetrically. To remove this systematic error, we propose utilizing an augmented snapshot matrix in a subspace projection step, as in problems of total least-squares, in order to account for the error present in all snapshots. The resulting unbiased and noise-aware total DMD (TDMD) formulation reduces to standard DMD in the absence of snapshot errors, while the two-stage perspective generalizes the de-biasing framework to other related methods as well. TDMD's performance is demonstrated in numerical and experimental fluids examples. In particular, in the analysis of time-resolved particle image velocimetry data for a separated flow, TDMD outperforms standard DMD by providing dynamical interpretations that are consistent with alternative analysis techniques. Further, TDMD extracts modes that reveal detailed spatial structures missed by standard DMD.
引用
收藏
页码:349 / 368
页数:20
相关论文
共 59 条
[1]   NEW LOOK AT STATISTICAL-MODEL IDENTIFICATION [J].
AKAIKE, H .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (06) :716-723
[2]  
[Anonymous], 1994, Time Series Analysis, Forecasting and Control
[3]   Effects of weak noise on oscillating flows: Linking quality factor, Floquet modes, and Koopman spectrum [J].
Bagheri, Shervin .
PHYSICS OF FLUIDS, 2014, 26 (09)
[4]  
Bendat J. S., 2011, Random Data: Analysis and Measurement Procedures, V729
[5]   Estimation of perturbations in robotic behavior using dynamic mode decomposition [J].
Berger, Erik ;
Sastuba, Mark ;
Vogt, David ;
Jung, Bernhard ;
Ben Amor, Heni .
ADVANCED ROBOTICS, 2015, 29 (05) :331-343
[6]   Real-time tumor ablation simulation based on the dynamic mode decomposition method [J].
Bourantas, George C. ;
Ghommem, Mehdi ;
Kagadis, George C. ;
Katsanos, Konstantinos ;
Loukopoulos, Vassilis C. ;
Burganos, Vasilis N. ;
Nikiforidis, George C. .
MEDICAL PHYSICS, 2014, 41 (05)
[7]   Extracting spatial-temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition [J].
Brunton, Bingni W. ;
Johnson, Lise A. ;
Ojemann, Jeffrey G. ;
Kutz, J. Nathan .
JOURNAL OF NEUROSCIENCE METHODS, 2016, 258 :1-15
[8]   Applied Koopmanism [J].
Budisic, Marko ;
Mohr, Ryan ;
Mezic, Igor .
CHAOS, 2012, 22 (04)
[9]   Variants of Dynamic Mode Decomposition: Boundary Condition, Koopman, and Fourier Analyses [J].
Chen, Kevin K. ;
Tu, Jonathan H. ;
Rowley, Clarence W. .
JOURNAL OF NONLINEAR SCIENCE, 2012, 22 (06) :887-915
[10]   A METHOD FOR SIMPLIFYING LINEAR DYNAMIC SYSTEMS [J].
DAVISON, EJ .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1966, AC11 (01) :93-+