$L^\infty$-error bounds for approximations of the Koopman operator by kernel extended dynamic mode decomposition
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911945140994048 |
|---|---|
| author | Köhne, Frederik Philipp, Friedrich M. Schaller, Manuel Schiela, Anton Worthmann, Karl |
| author_facet | Köhne, Frederik Philipp, Friedrich M. Schaller, Manuel Schiela, Anton Worthmann, Karl |
| contents | 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 using the kernel's canonical features and, thus, data-informed 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_18809 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | $L^\infty$-error bounds for approximations of the Koopman operator by kernel extended dynamic mode decomposition Köhne, Frederik Philipp, Friedrich M. Schaller, Manuel Schiela, Anton Worthmann, Karl Dynamical Systems Numerical Analysis 37M99, 41A05, 47B32, 47B33, 65D12 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 using the kernel's canonical features and, thus, data-informed 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. |
| title | $L^\infty$-error bounds for approximations of the Koopman operator by kernel extended dynamic mode decomposition |
| topic | Dynamical Systems Numerical Analysis 37M99, 41A05, 47B32, 47B33, 65D12 |
| url | https://arxiv.org/abs/2403.18809 |