We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.DS

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Dynamical Systems

Title: $L^\infty$-error bounds for approximations of the Koopman operator by kernel extended dynamic mode decomposition

Abstract: Extended dynamic mode decomposition (EDMD) is a well-established method to generate a data-driven approximation of the Koopman operator for analysis and prediction of nonlinear dynamical systems. Recently, kernel EDMD (kEDMD) has gained popularity due to its ability to resolve the challenging task of choosing a suitable dictionary by defining data-based observables. In this paper, we provide the first pointwise bounds on the approximation error of kEDMD. The main idea consists of two steps. First, we show that the reproducing kernel Hilbert spaces of Wendland functions are invariant under the Koopman operator. Second, exploiting that the learning problem given by regression in the native norm can be recast as an interpolation problem, we prove our novel error bounds by using interpolation estimates. Finally, we validate our findings with numerical experiments.
Comments: 21 pages, 2 figures, 2 tables
Subjects: Dynamical Systems (math.DS); Numerical Analysis (math.NA)
MSC classes: 37M99, 41A05, 47B32, 47B33, 65D12
Cite as: arXiv:2403.18809 [math.DS]
  (or arXiv:2403.18809v1 [math.DS] for this version)

Submission history

From: Manuel Schaller [view email]
[v1] Wed, 27 Mar 2024 17:55:32 GMT (387kb,D)

Link back to: arXiv, form interface, contact.