# Krylov Subspace Method for Nonlinear Dynamical Systems with Random Noise

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

## Key facts

- Cited by 7 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 9 Sep 2019.

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

- [Reproducing kernel Hilbert C*-module and kernel mean embeddings](https://mlsanity.com/paper/2101.11410/) (2021)
- [Koopman-based generalization bound: New aspect for full-rank weights](https://mlsanity.com/paper/2302.05825/) (2023)
- [Deep Learning with Kernels through RKHM and the Perron-Frobenius Operator](https://mlsanity.com/paper/2305.13588/) (2023)
- [Memory of recurrent networks: Do we compute it right?](https://mlsanity.com/paper/2305.01457/) (2023)
- [Toeplitz Based Spectral Methods for Data-driven Dynamical Systems](https://mlsanity.com/paper/2602.09791/) (2026)
- [Glocal Hypergradient Estimation with Koopman Operator](https://mlsanity.com/paper/2402.02741/) (2024)
- [Deep Koopman-layered Model with Universal Property Based on Toeplitz Matrices](https://mlsanity.com/paper/2410.02199/) (2024)

## Abstract (arXiv)

Operator-theoretic analysis of nonlinear dynamical systems has attracted much attention in a variety of engineering and scientific fields, endowed with practical estimation methods using data such as dynamic mode decomposition. In this paper, we address a lifted representation of nonlinear dynamical systems with random noise based on transfer operators, and develop a novel Krylov subspace method for estimating the operators using finite data, with consideration of the unboundedness of operators. For this purpose, we first consider Perron-Frobenius operators with kernel-mean embeddings for such systems. We then extend the Arnoldi method, which is the most classical type of Kryov subspace method, so that it can be applied to the current case. Meanwhile, the Arnoldi method requires the assumption that the operator is bounded, which is not necessarily satisfied for transfer operators on nonlinear systems. We accordingly develop the shift-invert Arnoldi method for Perron-Frobenius operators to avoid this problem. Also, we describe an approach of evaluating predictive accuracy by estimated operators on the basis of the maximum mean discrepancy, which is applicable, for example, to anomaly detection in complex systems. The empirical performance of our methods is investigated using synthetic and real-world healthcare data.
