The platform will undergo maintenance on Sep 14 at about 7:45 AM EST and will be unavailable for approximately 2 hours.
2021
DOI: 10.48550/arxiv.2108.07102
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Finite-data error bounds for Koopman-based prediction and control

Abstract: The Koopman operator has become an essential tool for data-driven approximation of dynamical (control) systems in recent years, e.g., via extended dynamic mode decomposition. Despite its popularity, convergence results and, in particular, error bounds are still quite scarce. In this paper, we derive probabilistic bounds for the approximation error and the prediction error depending on the number of training data points; for both ordinary and stochastic differential equations. Moreover, we extend our analysis t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
11
0

Year Published

2021
2021
2022
2022

Publication Types

Select...
3
2

Relationship

2
3

Authors

Journals

citations
Cited by 5 publications
(11 citation statements)
references
References 26 publications
0
11
0
Order By: Relevance
“…A wealth of numerical methods for the solution of the control problem (10) exist, for instance using dynamic programming [30,31] or Monte Carlo sampling [32]. More recently, reformulations as deterministic control problems via the Koopman generator, which allow for a significant reduction of the complexity, were proposed [13,33,34]. For an application to quantum control, see [35].…”
Section: Solution Of the Control Problemmentioning
confidence: 99%
“…A wealth of numerical methods for the solution of the control problem (10) exist, for instance using dynamic programming [30,31] or Monte Carlo sampling [32]. More recently, reformulations as deterministic control problems via the Koopman generator, which allow for a significant reduction of the complexity, were proposed [13,33,34]. For an application to quantum control, see [35].…”
Section: Solution Of the Control Problemmentioning
confidence: 99%
“…We briefly sketch the main steps of the bilinear surrogate modeling approach presented in [33], for which a finite-data error estimate was given in [32]. Considering a control u ∈ L ∞ ([0, T ], R nc ), it turns out that by control affinity of the system, also the Koopman generators are control affine, cf.…”
Section: Bilinear Edmd-based Approximation Of Control Systemsmentioning
confidence: 99%
“…In our work [32], we provided first quantitative error bounds for approximating control systems by means of bilinear eDMD-based surrogate modeling of control systems as described in Subsection 2.2. Our results were formulated for the broad class of Stochastic Differential Equations (SDEs) from which, the ODE-dynamics (1) can be obtained as a particular case.…”
Section: Finite-data Error Bounds Koopman-based Controlmentioning
confidence: 99%
See 2 more Smart Citations