skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Dynamic Mode Decomposition for Compressive System Identification

Journal Article · · AIAA Journal
DOI:https://doi.org/10.2514/1.j057870· OSTI ID:1582371
 [1];  [1];  [2];  [1];  [1]
  1. Univ. of Washington, Seattle, WA (United States)
  2. Inst. of Disease Modeling, Bellevue, WA (United States)

Dynamic mode decomposition has emerged as a leading technique to identify spatiotemporal coherent structures from high-dimensional data, benefiting from a strong connection to nonlinear dynamical systems via the Koopman operator. In this work, we integrate and unify two recent innovations that extend DMD to systems with actuation [Proctor et al., 2016] and systems with heavily subsampled measurements [Brunton et al., 2015]. When combined, these methods yield a novel framework for compressive system identification [code is publicly available at: https://github.com/zhbai/cDMDc]. It is possible to identify a low-order model from limited input-output data and reconstruct the associated full-state dynamic modes with compressed sensing, adding interpretability to the state of the reduced-order model. Moreover, when full-state data is available, it is possible to dramatically accelerate downstream computations by first compressing the data. We demonstrate this unified framework on two model systems, investigating the effects of sensor noise, different types of measurements (e.g., point sensors, Gaussian random projections, etc.), compression ratios, and different choices of actuation (e.g., localized, broadband, etc.). In the first example, we explore this architecture on a test system with known low-rank dynamics and an artificially inflated state dimension. The second example consists of a real-world engineering application given by the fluid flow past a pitching airfoil at low Reynolds number. This example provides a challenging and realistic test-case for the proposed method, and results demonstrate that the dominant coherent structures are well characterized despite actuation and heavily subsampled data.

Research Organization:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
Sponsoring Organization:
USDOE Office of Science (SC); US Air Force Office of Scientific Research (AFOSR); US Army Research Office (ARO); G&B Moore Foundation; A. P. Sloan Foundation
Grant/Contract Number:
AC02-05CH11231; FA9550-16-1-0650; W911NF-17-1-0118; 2013-10-29; 3835
OSTI ID:
1582371
Journal Information:
AIAA Journal, Vol. 58, Issue 2; ISSN 0001-1452
Publisher:
AIAACopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 38 works
Citation information provided by
Web of Science

References (86)

Adaptive algorithms for sparse system identification journal August 2011
Identification of Sparse Linear Operators journal December 2013
CoSaMP: iterative signal recovery from incomplete and inaccurate samples journal December 2010
Dynamic mode decomposition of numerical and experimental data journal July 2010
Effects of weak noise on oscillating flows: Linking quality factor, Floquet modes, and Koopman spectrum journal September 2014
Chaos as an intermittently forced linear system journal May 2017
Principal component analysis in linear systems: Controllability, observability, and model reduction journal February 1981
Dynamic Mode Decomposition with Control journal January 2016
Compressive Sensing [Lecture Notes] journal August 2007
Correspondence between Koopman mode decomposition, resolvent mode decomposition, and invariant solutions of the Navier-Stokes equations journal July 2016
Compressed sensing journal April 2006
Low-Dimensional Approach for Reconstruction of Airfoil Data via Compressive Sensing journal April 2015
Model Reduction for Fluids, Using Balanced Proper Orthogonal Decomposition journal March 2005
Online Sparse System Identification and Signal Reconstruction Using Projections Onto Weighted $\ell_{1}$ Balls journal March 2011
Spectral analysis of fluid flows using sub-Nyquist-rate PIV data journal September 2014
The immersed boundary method: A projection approach journal August 2007
Generalizing Koopman Theory to Allow for Inputs and Control journal January 2018
Constrained sparse Galerkin regression journal January 2018
Koopman-mode decomposition of the cylinder wake journal June 2013
Randomized dynamic mode decomposition for nonintrusive reduced order modelling: RANDOMIZED DYNAMIC MODE DECOMPOSITION FOR NIROM journal February 2017
Dynamic mode decomposition using a Kalman filter for parameter estimation journal October 2018
Parameter-Varying Aerodynamics Models for Aggressive Pitching-Response Prediction journal March 2017
Reduced-order unsteady aerodynamic models at low Reynolds numbers journal April 2013
A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems journal January 2015
Variable Projection Methods for an Optimized Dynamic Mode Decomposition journal January 2018
State-space model identification and feedback control of unsteady aerodynamic forces journal October 2014
N4SID: Subspace algorithms for the identification of combined deterministic-stochastic systems journal January 1994
Subspace-based methods for the identification of linear time-invariant systems journal December 1995
A dynamic mode decomposition approach for large and arbitrarily sampled systems journal February 2015
Cluster-based reduced-order modelling of a mixing layer journal August 2014
System identification using chaos with application to equalization of a chaotic modulation system journal March 1998
Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control journal July 2018
An overview of subspace identification journal September 2006
Compressed sensing and dynamic mode decomposition journal January 2015
Closed-Loop Turbulence Control: Progress and Challenges journal August 2015
Extracting spatial–temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition journal January 2016
Sparsity enabled cluster reduced-order models for control journal January 2018
Sparse Sensing and DMD-Based Identification of Flow Regimes and Bifurcations in Complex Flows journal January 2017
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information journal February 2006
Linear observer synthesis for nonlinear systems using Koopman Operator framework journal January 2016
Sparse Sensor Placement Optimization for Classification journal January 2016
Dynamic Mode Decomposition book January 2016
Sparsity-promoting dynamic mode decomposition journal February 2014
On dynamic mode decomposition: Theory and applications journal December 2014
Characterizing and correcting for the effect of sensor noise in the dynamic mode decomposition journal February 2016
An eigensystem realization algorithm for modal parameter identification and model reduction journal September 1985
Spectral analysis of nonlinear flows journal November 2009
Analysis of Fluid Flows via Spectral Properties of the Koopman Operator journal January 2013
Ergodic Theory, Dynamic Mode Decomposition, and Computation of Spectral Properties of the Koopman Operator journal January 2017
Résumé of the AIAA FDTC Low Reynolds Number Discussion Group's Canonical Cases
  • Ol, Michael; Altman, Aaron; Eldredge, Jeff
  • 48th AIAA Aerospace Sciences Meeting Including the New Horizons Forum and Aerospace Exposition https://doi.org/10.2514/6.2010-1085
conference June 2012
Variants of Dynamic Mode Decomposition: Boundary Condition, Koopman, and Fourier Analyses journal April 2012
Spectral proper orthogonal decomposition and its relationship to dynamic mode decomposition and resolvent analysis journal May 2018
Reduced-order models for control of fluids using the eigensystem realization algorithm journal February 2010
Spectral Properties of Dynamical Systems, Model Reduction and Decompositions journal August 2005
Estimation of perturbations in robotic behavior using dynamic mode decomposition journal March 2015
Discovering dynamic patterns from infectious disease data using dynamic mode decomposition journal February 2015
A fast immersed boundary method using a nullspace approach and multi-domain far-field boundary conditions journal April 2008
Balanced Model Reduction via the Proper Orthogonal Decomposition journal November 2002
Subspace methods for system identification journal April 2007
System Identification journal December 1993
Balanced model reduction via the proper orthogonal decomposition journal January 2002
Cluster-based reduced-order modelling of a mixing layer text January 2019
Balanced model reduction via the proper orthogonal decomposition conference August 2001
Estimation of perturbations in robotic behavior using dynamic mode decomposition audiovisual January 2015
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples journal May 2009
Online Sparse System Identification and Signal Reconstruction using Projections onto Weighted $\ell_1$ Balls text January 2010
l_0 Norm Constraint LMS Algorithm for Sparse System Identification text January 2013
State-space model identification and feedback control of unsteady aerodynamic forces text January 2014
Extracting spatial-temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition text January 2014
Characterizing and correcting for the effect of sensor noise in the dynamic mode decomposition text January 2015
On the correspondence between Koopman mode decomposition, resolvent mode decomposition, and invariant solutions of the Navier-Stokes equations text January 2016
Chaos as an Intermittently Forced Linear System text January 2016
Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control text January 2016
Ergodic theory, Dynamic Mode Decomposition and Computation of Spectral Properties of the Koopman operator text January 2016
Modal Analysis of Fluid Flows: An Overview preprint January 2017
Dynamic mode decomposition using a Kalman filter for parameter estimation text January 2018
Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information preprint January 2004
Nonlinear system identification using compressed sensing conference November 2012
Sparse LMS for system identification conference April 2009
Bayesian Dynamic Mode Decomposition conference August 2017
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples text January 2008
Dynamic Mode Decomposition for Real-Time Background/Foreground Separation in Video preprint January 2014
Data-Driven Sparse Sensor Placement for Reconstruction text January 2017
Variable projection methods for an optimized dynamic mode decomposition preprint January 2017
Subspace dynamic mode decomposition for stochastic Koopman analysis text January 2017
Estimation of perturbations in robotic behavior using dynamic mode decomposition audiovisual January 2015