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

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Colbrook, Matthew J.
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909133517619200
author Colbrook, Matthew J.
author_facet Colbrook, Matthew J.
contents 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, such as spurious eigenvalues. These spectral properties include spectra and pseudospectra, spectral measures, Koopman mode decompositions, and dictionary verification. In scenarios where there are fewer snapshots than dictionary size, particularly for exact DMD and kernelized EDMD, ResDMD has traditionally been applied by dividing snapshot data into a training set and a quadrature set. Through a novel computational approach of solving a dual least-squares problem, we demonstrate how to eliminate the need for two datasets. We provide an analysis of these new residuals for exact DMD and kernelized EDMD, 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 cylinder wake, the study of aerofoil 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.
format Preprint
id arxiv_https___arxiv_org_abs_2403_05891
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Another look at Residual Dynamic Mode Decomposition in the regime of fewer Snapshots than Dictionary Size
Colbrook, Matthew J.
Dynamical Systems
Numerical Analysis
Optimization and Control
Spectral Theory
Chaotic Dynamics
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, such as spurious eigenvalues. These spectral properties include spectra and pseudospectra, spectral measures, Koopman mode decompositions, and dictionary verification. In scenarios where there are fewer snapshots than dictionary size, particularly for exact DMD and kernelized EDMD, ResDMD has traditionally been applied by dividing snapshot data into a training set and a quadrature set. Through a novel computational approach of solving a dual least-squares problem, we demonstrate how to eliminate the need for two datasets. We provide an analysis of these new residuals for exact DMD and kernelized EDMD, 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 cylinder wake, the study of aerofoil 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.
title Another look at Residual Dynamic Mode Decomposition in the regime of fewer Snapshots than Dictionary Size
topic Dynamical Systems
Numerical Analysis
Optimization and Control
Spectral Theory
Chaotic Dynamics
url https://arxiv.org/abs/2403.05891