Reduced-order modeling using Dynamic Mode Decomposition and Least Angle Regression

Dynamic Mode Decomposition (DMD) yields a linear, approximate model of a system's dynamics that is built from data. We seek to reduce the order of this model by identifying a reduced set of modes that best fit the output. We adopt a model selection algorithm from statistics and machine learning known as Least Angle Regression (LARS). We modify LARS to be complex-valued and utilize LARS to select DMD modes. We refer to the resulting algorithm as Least Angle Regression for Dynamic Mode Decomposition (LARS4DMD). Sparsity-Promoting Dynamic Mode Decomposition (DMDSP), a popular mode-selection algorithm, serves as a benchmark for comparison. Numerical results from a Poiseuille flow test problem show that LARS4DMD yields reduced-order models that have comparable performance to DMDSP. LARS4DMD has the added benefit that the regularization weighting parameter required for DMDSP is not needed.

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

[2]  Bingni W. Brunton,et al.  Extracting spatial–temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition , 2014, Journal of Neuroscience Methods.

[3]  John See,et al.  Sparsity in Dynamics of Spontaneous Subtle Emotions: Analysis and Application , 2016, IEEE Transactions on Affective Computing.

[4]  Masato Okada,et al.  Analysis of coherent phonon signals by sparsity-promoting dynamic mode decomposition , 2018 .

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

[6]  Jennifer Annoni,et al.  Sparsity-promoting dynamic mode decomposition for systems with inputs , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[7]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

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

[9]  Yingzheng Liu,et al.  The identification of coherent structures using proper orthogonal decomposition and dynamic mode decomposition , 2014 .

[10]  Jinjun Wang,et al.  Dynamics of an unsteady stagnation vortical flow via dynamic mode decomposition analysis , 2017 .

[11]  Leonid P. Lebedev,et al.  The calculus of variations and functional analysis : with optimal control and applications in mechanics , 2003 .

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

[13]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

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

[15]  John P. D'Angelo,et al.  Inequalities from Complex Analysis , 2002 .

[16]  W. Deen.  Analysis Of Transport Phenomena , 1998 .

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

[18]  Ming Liu,et al.  Dynamic mode decomposition of cavitating flow around ALE 15 hydrofoil , 2019, Renewable Energy.

[19]  Derek A. Paley,et al.  Unsteady DMD-Based Flow Field Estimation From Embedded Pressure Sensors in an Actuated Airfoil , 2019, AIAA Scitech 2019 Forum.

[20]  Steven L. Brunton,et al.  Dynamic mode decomposition for compressive system identification , 2017, AIAA Journal.