A Numerically Stable Dynamic Mode Decomposition Algorithm for Nearly Defective Systems

The potential for numerical instabilities of Dynamic Mode Decomposition (DMD), which assumes the completeness of the eigenspace is discussed for cases where the underlying system is defective or nearly defective. A numerically stable approach based on Schur decomposition is presented. The proposed method complements the DMD for cases where eigendecomposition is ill-conditioned. Both mathematical analysis and the results of numerical experiments are presented.

[1]  Naoya Takeishi,et al.  Factorially Switching Dynamic Mode Decomposition for Koopman Analysis of Time-Variant Systems , 2018, 2018 IEEE Conference on Decision and Control (CDC).

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

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

[4]  Guofeng Yao,et al.  Controllability of regular systems and defective systems with repeated eigenvalues , 2011 .

[5]  Naoya Takeishi,et al.  Learning Koopman Invariant Subspaces for Dynamic Mode Decomposition , 2017, NIPS.

[6]  Z. S. Liu,et al.  MODAL OPTIMAL CONTROL PROCEDURE FOR NEAR DEFECTIVE SYSTEMS , 2001 .

[7]  Igor Mezic,et al.  Ergodic Theory, Dynamic Mode Decomposition, and Computation of Spectral Properties of the Koopman Operator , 2016, SIAM J. Appl. Dyn. Syst..

[8]  Enio Vasconcelos Filho,et al.  A Dynamic Mode Decomposition Approach With Hankel Blocks to Forecast Multi-Channel Temporal Series , 2019, IEEE Control Systems Letters.

[9]  Xibei Yang,et al.  Eigensensitivity of damped system with defective multiple eigenvalues , 2016 .

[10]  Eric E. Ungar,et al.  Mechanical Vibration Analysis and Computation , 1989 .

[11]  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.

[12]  Erik I. Verriest,et al.  A Vectorized Principal Component Approach for Solving the Data Registration Problem , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[13]  Stephen Demko,et al.  Condition numbers of rectangular systems and bounds for generalized inverses , 1986 .

[14]  Angelo Luongo,et al.  Eigensolutions sensitivity for nonsymmetric matrices with repeated eigenvalues , 1993 .

[15]  Daniel J. Bodony,et al.  Low-Rank Dynamic Mode Decomposition using Riemannian Manifold Optimization , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[16]  Nicholas J. Higham,et al.  Matrix Condition Numbers , 1983 .

[17]  Jer-Nan Juang,et al.  An eigensystem realization algorithm for modal parameter identification and model reduction. [control systems design for large space structures] , 1985 .

[18]  I. Mezić,et al.  Spectral analysis of nonlinear flows , 2009, Journal of Fluid Mechanics.

[19]  Michel Gevers,et al.  Identification for Control: Achievements and Open Problems 1 , 2004 .

[20]  Joshua L. Proctor,et al.  Discovering dynamic patterns from infectious disease data using dynamic mode decomposition , 2015, International health.

[21]  M. Phan,et al.  Identification of observer/Kalman filter Markov parameters: Theory and experiments , 1993 .

[22]  Uwe Prells,et al.  Low-rank damping modifications and defective systems , 2005 .