Extended-Kalman-filter-based dynamic mode decomposition for simultaneous system identification and denoising

A new dynamic mode decomposition (DMD) method is introduced for simultaneous system identification and denoising in conjunction with the adoption of an extended Kalman filter algorithm. The present paper explains the extended-Kalman-filter-based DMD (EKFDMD) algorithm which is an online algorithm for dataset for a small number of degree of freedom (DoF). It also illustrates that EKFDMD requires significant numerical resources for many-degree-of-freedom (many-DoF) problems and that the combination with truncated proper orthogonal decomposition (trPOD) helps us to apply the EKFDMD algorithm to many-DoF problems, though it prevents the algorithm from being fully online. The numerical experiments of a noisy dataset with a small number of DoFs illustrate that EKFDMD can estimate eigenvalues better than or as well as the existing algorithms, whereas EKFDMD can also denoise the original dataset online. In particular, EKFDMD performs better than existing algorithms for the case in which system noise is present. The EKFDMD with trPOD, which unfortunately is not fully online, can be successfully applied to many-DoF problems, including a fluid-problem example, and the results reveal the superior performance of system identification and denoising.

[1]  J. Nathan Kutz,et al.  Variable Projection Methods for an Optimized Dynamic Mode Decomposition , 2017, SIAM J. Appl. Dyn. Syst..

[2]  S. Lele.  Compact finite difference schemes with spectral-like resolution , 1992 .

[3]  Kozo Fujii.  Efficiency improvement of unified implicit relaxation/time integration algorithms , 1999 .

[4]  P. Holmes,et al.  The Proper Orthogonal Decomposition in the Analysis of Turbulent Flows , 1993 .

[5]  Clarence W. Rowley,et al.  De-biasing the dynamic mode decomposition for applied Koopman spectral analysis of noisy datasets , 2015, Theoretical and Computational Fluid Dynamics.

[6]  Vassilios Theofilis,et al.  Modal Analysis of Fluid Flows: An Overview , 2017, 1702.01453.

[7]  Steven L. Brunton,et al.  On dynamic mode decomposition: Theory and applications , 2013, 1312.0041.

[8]  Clarence W. Rowley,et al.  Online dynamic mode decomposition for time-varying systems , 2017, SIAM J. Appl. Dyn. Syst..

[9]  J. A. Rome,et al.  Transport associated with the collisionless detrapping/retrapping orbits in a nonaxisymmetric torus , 1984 .

[10]  Steven L. Brunton,et al.  Dynamic mode decomposition - data-driven modeling of complex systems , 2016 .

[11]  Manfred Morari,et al.  Koopman operator framework for constrained state estimation , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[12]  Clarence W. Rowley,et al.  Characterizing and correcting for the effect of sensor noise in the dynamic mode decomposition , 2014, Experiments in Fluids.

[13]  A. Banaszuk,et al.  Linear observer synthesis for nonlinear systems using Koopman Operator framework , 2016 .

[14]  Hisaichi Shibata,et al.  Dynamic mode decomposition using a Kalman filter for parameter estimation , 2018, AIP Advances.

[15]  Clarence W. Rowley,et al.  Improving separation control with noise-robust variants of dynamic mode decomposition , 2016 .

[16]  Yuya Ohmichi,et al.  Preconditioned dynamic mode decomposition and mode selection algorithms for large datasets using incremental proper orthogonal decomposition , 2017, 1704.03181.

[17]  Taku Nonomura,et al.  ADI-SGS scheme on ideal magnetohydrodynamics , 2009, J. Comput. Phys..

[18]  P. Schmid,et al.  Dynamic mode decomposition of numerical and experimental data , 2008, Journal of Fluid Mechanics.

[19]  Yuya Ohmichi,et al.  Assessment of global linear stability analysis using a time‐stepping approach for compressible flows , 2016 .

[20]  Peter J. Schmid,et al.  Sparsity-promoting dynamic mode decomposition , 2012, 1309.4165.

[21]  V. Theofilis.  Global Linear Instability , 2011 .

[22]  Yuya Ohmichi,et al.  Global stability analysis method to numerically predict precursor of breakdown voltage , 2015 .

[23]  R. Murray,et al.  Model reduction for compressible flows using POD and Galerkin projection , 2004 .

[24]  Hiroshi Endo,et al.  Activities of computational fluid dynamics in Japan: compressible flow simulations , 1992 .

[25]  Clarence W. Rowley,et al.  Low-frequency dynamics in a shock-induced separated flow , 2016, Journal of Fluid Mechanics.

[26]  Taku Nonomura,et al.  Mechanisms for laminar separated-flow control using dielectric-barrier-discharge plasma actuator at low Reynolds number , 2015 .

[27]  Li-Hao Feng,et al.  Extraction and Reconstruction of Individual Vortex-Shedding Mode from Bistable Flow , 2017 .

[28]  K. T. Tsang,et al.  Mirror stability of a hot electron ring plasma , 1983 .

[29]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .