Rigorous data‐driven computation of spectral properties of Koopman operators for dynamical systems
Communications on Pure and Applied Mathematics · 2024-01 · 77 (1) · 221-283
DOI: 10.1002/cpa.22125 ↗Kurz gefasst
Fachartikel in der Zeitschrift Communications on Pure and Applied Mathematics, online erschienen am 27.07.2023. Verfasst von Matthew J. Colbrook und 1 weiteren Autor:innen. Die Arbeit wurde bisher 87-mal zitiert (Crossref) und nennt 143 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Science Foundation.
Abstract (Originalsprache)
Koopman operators are infinite‐dimensional operators that globally linearize nonlinear dynamical systems, making their spectral information valuable for understanding dynamics. However, Koopman operators can have continuous spectra and infinite‐dimensional invariant subspaces, making computing their spectral information a considerable challenge. This paper describes data‐driven algorithms with rigorous convergence guarantees for computing spectral information of Koopman operators from trajectory data. We introduce residual dynamic mode decomposition (ResDMD), which provides the first scheme for computing the spectra and pseudospectra of general Koopman operators from snapshot data without spectral pollution. Using the resolvent operator and ResDMD, we compute smoothed approximations of spectral measures associated with general measure‐preserving dynamical systems. We prove explicit convergence theorems for our algorithms (including for general systems that are not measure‐preserving), which can achieve high‐order convergence even for chaotic systems when computing the density of the continuous spectrum and the discrete spectrum. Since our algorithms have error control, ResDMD allows aposteri verification of spectral quantities, Koopman mode decompositions, and learned dictionaries. We demonstrate our algorithms on the tent map, circle rotations, Gauss iterated map, nonlinear pendulum, double pendulum, and Lorenz system. Finally, we provide kernelized variants of our algorithms for dynamical systems with a high‐dimensional state space. This allows us to compute the spectral measure associated with the dynamics of a protein molecule with a 20,046‐dimensional state space and compute nonlinear Koopman modes with error bounds for turbulent flow past aerofoils with Reynolds number >10 5 that has a 295,122‐dimensional state space.
Förderung
- National Science Foundation
Zitieren
APA
Colbrook, M. J., & Townsend, A. (2024). Rigorous data‐driven computation of spectral properties of Koopman operators for dynamical systems. Communications on Pure and Applied Mathematics, 77(1), 221-283. https://doi.org/10.1002/cpa.22125
Vancouver
Colbrook MJ, Townsend A. Rigorous data‐driven computation of spectral properties of Koopman operators for dynamical systems. Communications on Pure and Applied Mathematics. 2024;77(1):221-283. doi:10.1002/cpa.22125
BibTeX
@article{Colbrook2024,
author = {Colbrook, Matthew J. and Townsend, Alex},
title = {Rigorous data‐driven computation of spectral properties of Koopman operators for dynamical systems},
journal = {Communications on Pure and Applied Mathematics},
year = {2024},
volume = {77},
number = {1},
pages = {221--283},
doi = {10.1002/cpa.22125}
}
EUVIMED