arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2405.00539math.NAcs.NAmath.DS
收藏

Koopman算子和生成器的数据驱动逼近:收敛速率与误差界

Data-driven approximation of Koopman operators and generators: Convergence rates and error bounds

University of Edinburgh(爱丁堡大学);Lancaster University(兰卡斯特大学);University of Salamanca(萨拉曼卡大学);University of Manchester(曼彻斯特大学);Heriot–Watt University(赫瑞-瓦特大学)

Liam Llamazares-Elias, Samir Llamazares-Elias, Jonas Latz, Stefan Klus

AI总结:

提出基于蒙特卡洛采样的统一框架来逼近Koopman等无穷维算子,包含EDMD和gEDMD作为特例,证明了在宽松条件下的收敛性及收敛速率,并分析了噪声影响。

摘要:

通过分析相关的无穷维转移算子,如Perron-Frobenius和Koopman算子及其无穷小生成器,可以提取动力系统的全局信息。在实践中,这些算子通常需要从数据中逼近。流行的逼近方法包括扩展动态模态分解(EDMD)和生成器扩展模态分解(gEDMD)。我们提出了一个统一框架,利用蒙特卡洛采样在一组基函数张成的有限维空间上逼近目标算子。我们的框架包含EDMD和gEDMD作为特例,但也可用于逼近更一般的算子。我们的主要贡献是在宽松条件下证明了逼近算子的收敛性。我们还证明了在某些情况下逼近算子的特征对弱收敛到精确算子的特征对,而在其他情况下则不收敛。此外,我们推导了显式的收敛速率,并考虑了观测中噪声的影响。尽管这些结果具有广泛的适用性,它们也细化了先前对EDMD和gEDMD的分析。我们通过几个数值实验验证了分析结果。

英文摘要:

Global information about dynamical systems can be extracted by analysing associated infinite-dimensional transfer operators, such as Perron--Frobenius and Koopman operators as well as their infinitesimal generators. In practice, these operators typically need to be approximated from data. Popular approximation methods are extended dynamic mode decomposition (EDMD) and generator extended mode decomposition (gEDMD). We propose a unified framework that leverages Monte Carlo sampling to approximate the operator of interest on a finite-dimensional space spanned by a set of basis functions. Our framework contains EDMD and gEDMD as special cases, but can also be used to approximate more general operators. Our key contributions are proofs of the convergence of the approximating operator under relaxed conditions. We also prove that in some cases eigenpairs of the approximating operators weakly converge to eigenpairs of the exact operator, in others they do not. Moreover, we derive explicit convergence rates and account for the presence of noise in the observations. Whilst all these results are broadly applicable, they also refine previous analyses of EDMD and gEDMD. We verify the analytical results with the aid of several numerical experiments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑