# Convergent Methods for Koopman Operators on Reproducing Kernel Hilbert Spaces

arXiv: https://arxiv.org/abs/2506.15782 · HTML: https://mlsanity.com/paper/2506.15782/

## Key facts

- Cited by 6 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 18 Jun 2025.

## Built on by (most cited first, 6 of 6)

- [An Introductory Guide to Koopman Learning](https://mlsanity.com/paper/2510.22002/) (2025)
- [Trustworthy Koopman Operator Learning: Invariance Diagnostics and Error Bounds](https://mlsanity.com/paper/2603.15091/) (2026)
- [Avoiding spectral pollution for transfer operators using residuals](https://mlsanity.com/paper/2507.16915/) (2025)
- [Koopman Subspace Pruning in Reproducing Kernel Hilbert Spaces via Principal Vectors](https://mlsanity.com/paper/2604.01459/) (2026)
- [Dictionary learning for Kernel EDMD](https://mlsanity.com/paper/2604.25572/) (2026)
- [Prediction Limits and Koopman Closure of Geometry-Induced Soft State Abstractions](https://mlsanity.com/paper/2609.32652/) (2026)

## Abstract (arXiv)

Data-driven spectral analysis of Koopman operators is a powerful tool for understanding numerous real-world dynamical systems, from neuronal activity to variations in sea surface temperature. The Koopman operator acts on a function space and is most commonly studied on the space of square-integrable functions. However, defining it on a suitable reproducing kernel Hilbert space (RKHS) offers numerous practical advantages, including pointwise predictions with error bounds, improved spectral properties that facilitate computations, and more efficient algorithms, particularly in high dimensions. We introduce the first general, provably convergent, data-driven algorithms for computing spectral properties of Koopman and Perron--Frobenius operators on RKHSs. These methods efficiently compute spectra and pseudospectra with error control and spectral measures while exploiting the RKHS structure to avoid the large-data limits required in the L2 settings. The function space is determined by a user-specified kernel, eliminating the need for quadrature-based sampling as in L2 and enabling greater flexibility with finite, externally provided datasets. Using the Solvability Complexity Index hierarchy, we construct adversarial dynamical systems for these problems to show that no algorithm can succeed in fewer limits, thereby proving the optimality of our algorithms. Notably, this impossibility extends to randomized algorithms and datasets. We demonstrate the effectiveness of our algorithms on challenging, high-dimensional datasets arising from real-world measurements and high-fidelity numerical simulations, including turbulent channel flow, molecular dynamics of a binding protein, Antarctic sea ice concentration, and Northern Hemisphere sea surface height. The algorithms are publicly available in the software package textttSpecRKHS.
