Abstract:This paper introduces a kernel-based approach for constructing approximations of the Koopman operators for semiflows in discrete time and orbital Koopman operators for continuous time semiflows. The primary advantage of the proposed construction is that the approximations follow certain rates of convergence which are dependent on how data samples fill certain subsets of the state space. In particular, we derive the rate of convergence for two scenarios: (1) the data samples Ξ$$\varXi $$ are dense in a compact state space X, and (2) the data samples Ξ$$\varXi $$ are dense in a limiting set Ω$$\varOmega $$ contained in an Euclidean space. Two general classes of Koopman operator approximations are considered in this paper, referred to as projection-based approximation and data-driven approximation. Projection-based approximations assume that the underlying dynamics governing the discrete or continuous time semiflows is known. On the other hand, data-driven approximations rely samples of the semiflow states to approximate the Koopman operator. In both types of approximations, the regularity of the underlying set and the smoothness of the space of functions on which the Koopman operator acts determine the rates of approximations. In the strongest error bounds derived in the paper, it is shown that the error in approximation of the Koopman operator decays like O(hΩn,Ωp)$$O(h_{\varOmega _n,\varOmega }^p)$$, where hΩn,Ω$$h_{\varOmega _n,\varOmega }$$ is the fill rate of the samples Ωn$$\varOmega _n$$ in the limiting set Ω$$\varOmega $$ and p is an exponent related to the choice of the kernel and the smoothness of functions on which the Koopman operator acts. Such error bounds are obtained when either the limiting subset Ω=X$$\varOmega =X$$, when it is a proper subset Ω⊂X$$\varOmega \subset X$$ that is sufficiently regular, or when it is a type of smooth manifold Ω=M$$\varOmega =M$$.

Regular Families of Kernels for Nonlinear Approximation

On the Approximation of Kernel functions

Kernel Based Approximation in Sobolev Spaces with Radial Basis Functions

Optimal approximation of elliptic problems by linear and nonlinear mappings II

Polyharmonic and Related Kernels on Manifolds: Interpolation and Approximation

On Nonlinear Simultaneous Approximation Problems

On Nonlinear Simultaneous Chebyshev Approximation Problems

Error Bounds for a Kernel-Based Constrained Optimal Smoothing Approximation

Approximation in Hilbert spaces of the Gaussian and related analytic kernels

Regular polynomial interpolation and approximation of global solutions of linear partial differential equations

On application of Gaussian kernels and Laplace functions combined with Kolmogorov's theorem for approximation of functions of several variables

Affine approximation of parametrized kernels and model order reduction for nonlocal and fractional Laplace models

Extending error bounds for radial basis function interpolation to measuring the error in higher order Sobolev norms

The Optimal Rate for Linear KB-splines and LKB-splines Approximation of High Dimensional Continuous Functions and its Application

Approximation of discrete and orbital Koopman operators over subsets and manifolds

A note on improvement by iteration for the approximate solutions of second kind Fredholm integral equations with Green's kernels

Construction of Optimal Algorithms for Function Approximation in Gaussian Sobolev Spaces

Family of Gaussian wavepacket dynamics methods from the perspective of a nonlinear Schrödinger equation

Learning Theory Viewpoint of Approximation by Positive Linear Operators

Approximation on Variable Exponent Spaces by Linear Integral Operators