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

Matthew J. Colbrook, Catherine Drysdale, Andrew Horning
5/1/2024
math.DScs.LGmath.NA

No official code found. Best implementation: MColbrook/Rigged-Dynamic-Mode-Decomposition (5 stars, BSD-2-Clause, last commit 2024-06-10).

Abstract

We introduce the Rigged Dynamic Mode Decomposition (Rigged DMD) algorithm, which computes generalized eigenfunction decompositions of Koopman operators. By considering the evolution of observables, Koopman operators transform complex nonlinear dynamics into a linear framework suitable for spectral analysis. While powerful, traditional Dynamic Mode Decomposition (DMD) techniques often struggle with continuous spectra. Rigged DMD addresses these challenges with a data-driven methodology that approximates the Koopman operator's resolvent and its generalized eigenfunctions using snapshot data from the system's evolution. At its core, Rigged DMD builds wave-packet approximations for generalized Koopman eigenfunctions and modes by integrating Measure-Preserving Extended Dynamic Mode Decomposition with high-order kernels for smoothing. This provides a robust decomposition encompassing both discrete and continuous spectral elements. We derive explicit high-order convergence theorems for generalized eigenfunctions and spectral measures. Additionally, we propose a novel framework for constructing rigged Hilbert spaces using time-delay embedding, significantly extending the algorithm's applicability (Rigged DMD can be used with any rigging). We provide examples, including systems with a Lebesgue spectrum, integrable Hamiltonian systems, the Lorenz system, and a high-Reynolds number lid-driven flow in a two-dimensional square cavity, demonstrating Rigged DMD's convergence, efficiency, and versatility. This work paves the way for future research and applications of decompositions with continuous spectra.

View on arXivView PDF

Code Implementations(1)

BSD-2-Clause

Code for riggedDMD: generalized eigenfunction expansions (and spectral measures) of Koopman operators

50MATLABApr 30, 20242 years agoBSD-2-Clause

Cite this paper

@article{colbrook2024rigged,
  title  = {Rigged Dynamic Mode Decomposition: Data-Driven Generalized Eigenfunction Decompositions for Koopman Operators},
  author = {Matthew J. Colbrook and Catherine Drysdale and Andrew Horning},
  year   = {2024},
  eprint = {2405.00782},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2405.00782v2}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2405.00782.svg)](https://codeofpaper.com/paper/2405.00782)

Discussion