English

On the Convergence of Hermitian Dynamic Mode Decomposition

Numerical Analysis 2024-10-08 v2 Machine Learning Numerical Analysis Dynamical Systems Spectral Theory

Abstract

We study the convergence of Hermitian Dynamic Mode Decomposition (DMD) to the spectral properties of self-adjoint Koopman operators. Hermitian DMD is a data-driven method that approximates the Koopman operator associated with an unknown nonlinear dynamical system, using discrete-time snapshots. This approach preserves the self-adjointness of the operator in its finite-dimensional approximations. \rev{We prove that, under suitably broad conditions, the spectral measures corresponding to the eigenvalues and eigenfunctions computed by Hermitian DMD converge to those of the underlying Koopman operator}. This result also applies to skew-Hermitian systems (after multiplication by ii), applicable to generators of continuous-time measure-preserving systems. Along the way, we establish a general theorem on the convergence of spectral measures for finite sections of self-adjoint operators, including those that are unbounded, which is of independent interest to the wider spectral community. We numerically demonstrate our results by applying them to two-dimensional Schr\"odinger equations.

Keywords

Cite

@article{arxiv.2401.03192,
  title  = {On the Convergence of Hermitian Dynamic Mode Decomposition},
  author = {Nicolas Boullé and Matthew J. Colbrook},
  journal= {arXiv preprint arXiv:2401.03192},
  year   = {2024}
}

Comments

24 pages, 4 figures. arXiv admin note: text overlap with arXiv:2312.00137