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.

Hermitian Dynamic Mode Decomposition - numerical analysis and software solution

A LAPACK implementation of the Dynamic Mode Decomposition

Data Driven Modal Decompositions: Analysis and Enhancements

A data driven Koopman-Schur decomposition for computational analysis of nonlinear dynamics

On the Convergence of Hermitian Dynamic Mode Decomposition

Dynamic Mode Decomposition and Its Variants

The Multiverse of Dynamic Mode Decomposition Algorithms

PyDMD: A Python package for robust dynamic mode decomposition

Challenges in dynamic mode decomposition

Dynamic Mode Decomposition and Koopman Theory

Dynamic mode decomposition with memory

Optimal Low-Rank Dynamic Mode Decomposition

State-Of-The-Art Algorithms For Low-Rank Dynamic Mode Decomposition

Multi-Resolution Analysis of Dynamical Systems Using Dynamic Mode Decomposition

High Order Dynamic Mode Decomposition for Mechanical Vibrations and Modal Analysis

Randomized Dynamic Mode Decomposition

Residual dynamic mode decomposition: robust and verified Koopmanism

Invariant Consistent Dynamic Mode Decomposition

Dynamic Mode Decomposition with Control Liouville Operators

Toward fitting structured nonlinear systems by means of dynamic mode decomposition