Abstract:Dynamic mode decomposition (DMD) describes complex dynamic processes through a hierarchy of simpler coherent features. DMD is regularly used to understand the fundamental characteristics of turbulence and is closely related to Koopman operators. However, verifying the decomposition, equivalently the computed spectral features of Koopman operators, remains a significant challenge due to the infinite-dimensional nature of Koopman operators. Challenges include spurious (unphysical) modes and dealing with continuous spectra, which both occur regularly in turbulent flows. Residual dynamic mode decomposition (ResDMD), introduced by Colbrook & Townsend (Rigorous data-driven computation of spectral properties of Koopman operators for dynamical systems. 2021. arXiv:2111.14889), overcomes such challenges through the data-driven computation of residuals associated with the full infinite-dimensional Koopman operator. ResDMD computes spectra and pseudospectra of general Koopman operators with error control and computes smoothed approximations of spectral measures (including continuous spectra) with explicit high-order convergence theorems. ResDMD thus provides robust and verified Koopmanism. We implement ResDMD and demonstrate its application in various fluid dynamic situations at varying Reynolds numbers from both numerical and experimental data. Examples include vortex shedding behind a cylinder, hot-wire data acquired in a turbulent boundary layer, particle image velocimetry data focusing on a wall-jet flow and laser-induced plasma acoustic pressure signals. We present some advantages of ResDMD: the ability to resolve nonlinear and transient modes verifiably; the verification of learnt dictionaries; the verification of Koopman mode decompositions; and spectral calculations with reduced broadening effects. We also discuss how a new ordering of modes via residuals enables greater accuracy than the traditional modulus ordering (e.g. when forecasting) with a smaller dictionary. This result paves the way for more significant dynamic compression of large datasets without sacrificing accuracy.

Another look at Residual Dynamic Mode Decomposition in the regime of fewer Snapshots than Dictionary Size

Another look at residual dynamic mode decomposition in the regime of fewer snapshots than dictionary size

Residual dynamic mode decomposition: robust and verified Koopmanism

The mpEDMD Algorithm for Data-Driven Computations of Measure-Preserving Dynamical Systems

The Multiverse of Dynamic Mode Decomposition Algorithms

Beyond expectations: Residual Dynamic Mode Decomposition and Variance for Stochastic Dynamical Systems

Multiplicative Dynamic Mode Decomposition

Dynamic Mode Decomposition and Its Variants

Extended dynamic mode decomposition with dictionary learning: A data-driven adaptive spectral decomposition of the Koopman operator

Rigorous data-driven computation of spectral properties of Koopman operators for dynamical systems

Rigged Dynamic Mode Decomposition: Data-Driven Generalized Eigenfunction Decompositions for Koopman Operators

Dynamic Mode Decomposition and Koopman Theory

A Parametric and Feasibility Study for Data Sampling of the Dynamic Mode Decomposition: Spectral Insights and Further Explorations

Dynamic Mode Decomposition with Non-uniform Sampling

Analytic Extended Dynamic Mode Decomposition

Invariant Consistent Dynamic Mode Decomposition

A Data-Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition

Temporal Forward-Backward Consistency, Not Residual Error, Measures the Prediction Accuracy of Extended Dynamic Mode Decomposition

Data Driven Modal Decompositions: Analysis and Enhancements

Compressive sampling and dynamic mode decomposition