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

Residual Dynamic Mode Decomposition (ResDMD) offers a method for accurately computing the spectral properties of Koopman operators. It achieves this by calculating an infinite-dimensional residual from snapshot data, thus overcoming issues associated with finite truncations of Koopman operators (e.g., Extended Dynamic Mode Decomposition), such as spurious eigenvalues. Spectral properties computed by ResDMD include spectra, pseudospectra, spectral measures, Koopman mode decompositions, and dictionary verification. In scenarios where the number of snapshots is fewer than the dictionary size, particularly for exact DMD and kernelized Extended DMD, ResDMD has traditionally been applied by dividing snapshot data into a training set and a quadrature set. We demonstrate how to eliminate the need for two datasets through a novel computational approach of solving a dual least-squares problem. We analyze these new residuals for exact DMD and kernelized Extended DMD, demonstrating ResDMD’s versatility and broad applicability across various dynamical systems, including those modeled by high-dimensional and nonlinear observables. The utility of these new residuals is showcased through three diverse examples: the analysis of a cylinder wake, the study of airfoil cascades, and the compression of transient shockwave experimental data. This approach not only simplifies the application of ResDMD but also extends its potential for deeper insights into the dynamics of complex systems. • New dual residual for ResDMD in the regime of fewer snapshots than dictionary size. • Explicit analysis and algorithms given for use with exact DMD and kernelized EDMD. • Validated eigenpairs, verified pseudospectra, and approximate eigenfunctions. • These new methods overcome issues associated with standard methods. • Three examples, including numerical and experimental data, accompanied by full code.

Authors

Institutions

Publication Details

Journal
Physica D Nonlinear Phenomena
Published
2024-08-30
DOI
https://doi.org/10.1016/j.physd.2024.134341
Citations
5
Primary Topic
Model Reduction and Neural Networks
Type
article
Field-Weighted Citation Impact
1.41
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Matthew J. Colbrook
5 citations
Physica D Nonlinear Phenomena
Model Reduction and Neural Networks
1.41
article

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

Matthew J. Colbrook
article en
5 citations

Abstract

Residual Dynamic Mode Decomposition (ResDMD) offers a method for accurately computing the spectral properties of Koopman operators. It achieves this by calculating an infinite-dimensional residual from snapshot data, thus overcoming issues associated with finite truncations of Koopman operators (e.g., Extended Dynamic Mode Decomposition), such as spurious eigenvalues. Spectral properties computed by ResDMD include spectra, pseudospectra, spectral measures, Koopman mode decompositions, and dictionary verification. In scenarios where the number of snapshots is fewer than the dictionary size, particularly for exact DMD and kernelized Extended DMD, ResDMD has traditionally been applied by dividing snapshot data into a training set and a quadrature set. We demonstrate how to eliminate the need for two datasets through a novel computational approach of solving a dual least-squares problem. We analyze these new residuals for exact DMD and kernelized Extended DMD, demonstrating ResDMD’s versatility and broad applicability across various dynamical systems, including those modeled by high-dimensional and nonlinear observables. The utility of these new residuals is showcased through three diverse examples: the analysis of a cylinder wake, the study of airfoil cascades, and the compression of transient shockwave experimental data. This approach not only simplifies the application of ResDMD but also extends its potential for deeper insights into the dynamics of complex systems. • New dual residual for ResDMD in the regime of fewer snapshots than dictionary size. • Explicit analysis and algorithms given for use with exact DMD and kernelized EDMD. • Validated eigenpairs, verified pseudospectra, and approximate eigenfunctions. • These new methods overcome issues associated with standard methods. • Three examples, including numerical and experimental data, accompanied by full code.

Physica D Nonlinear PhenomenaVol. 469
University of Cambridge (GB), Bridge University (SS)
Climate action
Openalex Percentile: Top 19%
Model Reduction and Neural Networks
1.41
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.