Variance representations and convergence rates for data-driven approximations of Koopman operators
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911884368674816 |
|---|---|
| author | Philipp, Friedrich M. Schaller, Manuel Boshoff, Septimus Peitz, Sebastian Nüske, Feliks Worthmann, Karl |
| author_facet | Philipp, Friedrich M. Schaller, Manuel Boshoff, Septimus Peitz, Sebastian Nüske, Feliks Worthmann, Karl |
| contents | We rigorously derive novel error bounds for extended dynamic mode decomposition (EDMD) to approximate the Koopman operator for discrete- and continuous time (stochastic) systems; both for i.i.d. and ergodic sampling under non-restrictive assumptions. We show exponential convergence rates for i.i.d. sampling and provide the first superlinear convergence rates for ergodic sampling of deterministic systems. The proofs are based on novel exact variance representations for the empirical estimators of mass and stiffness matrix. Moreover, we verify the accuracy of the derived error bounds and convergence rates by means of numerical simulations for highly-complex dynamical systems including a nonlinear partial differential equation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_02494 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Variance representations and convergence rates for data-driven approximations of Koopman operators Philipp, Friedrich M. Schaller, Manuel Boshoff, Septimus Peitz, Sebastian Nüske, Feliks Worthmann, Karl Dynamical Systems We rigorously derive novel error bounds for extended dynamic mode decomposition (EDMD) to approximate the Koopman operator for discrete- and continuous time (stochastic) systems; both for i.i.d. and ergodic sampling under non-restrictive assumptions. We show exponential convergence rates for i.i.d. sampling and provide the first superlinear convergence rates for ergodic sampling of deterministic systems. The proofs are based on novel exact variance representations for the empirical estimators of mass and stiffness matrix. Moreover, we verify the accuracy of the derived error bounds and convergence rates by means of numerical simulations for highly-complex dynamical systems including a nonlinear partial differential equation. |
| title | Variance representations and convergence rates for data-driven approximations of Koopman operators |
| topic | Dynamical Systems |
| url | https://arxiv.org/abs/2402.02494 |