Koopman Operator Learning: Sharp Spectral Rates and Spurious Eigenvalues

02/03/2023
by   Vladimir Kostic, et al.
0

Non-linear dynamical systems can be handily described by the associated Koopman operator, whose action evolves every observable of the system forward in time. Learning the Koopman operator from data is enabled by a number of algorithms. In this work we present nonasymptotic learning bounds for the Koopman eigenvalues and eigenfunctions estimated by two popular algorithms: Extended Dynamic Mode Decomposition (EDMD) and Reduced Rank Regression (RRR). We focus on time-reversal-invariant Markov chains, implying that the Koopman operator is self-adjoint. This includes important examples of stochastic dynamical systems, notably Langevin dynamics. Our spectral learning bounds are driven by the simultaneous control of the operator norm risk of the estimators and a metric distortion associated to the corresponding eigenfunctions. Our analysis indicates that both algorithms have similar variance, but EDMD suffers from a larger bias which might be detrimental to its learning rate. We further argue that a large metric distortion may lead to spurious eigenvalues, a phenomenon which has been empirically observed, and note that metric distortion can be estimated from data. Numerical experiments complement the theoretical findings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2022

Learning Dynamical Systems via Koopman Operator Regression in Reproducing Kernel Hilbert Spaces

We study a class of dynamical systems modelled as Markov chains that adm...
research
05/05/2020

Error bounds for dynamical spectral estimation

Dynamical spectral estimation is a well-established numerical approach f...
research
09/04/2016

Spectral learning of dynamic systems from nonequilibrium data

Observable operator models (OOMs) and related models are one of the most...
research
08/16/2022

Data-driven End-to-end Learning of Pole Placement Control for Nonlinear Dynamics via Koopman Invariant Subspaces

We propose a data-driven method for controlling the frequency and conver...
research
09/30/2019

Towards Scalable Koopman Operator Learning: Convergence Rates and A Distributed Learning Algorithm

In this paper, we propose an alternating optimization algorithm to the n...
research
06/07/2023

Estimating Koopman operators with sketching to provably learn large scale dynamical systems

The theory of Koopman operators allows to deploy non-parametric machine ...
research
02/19/2021

CKNet: A Convolutional Neural Network Based on Koopman Operator for Modeling Latent Dynamics from Pixels

For systems with only known pixels, it is difficult to identify its dyna...

Please sign up or login with your details

Forgot password? Click here to reset