量化对扩展动态模式分解影响的研究
On the Effect of Quantization on Extended Dynamic Mode Decomposition
AI总结:
本文研究量化对扩展动态模式分解估计库普曼算子的影响,证明大数据下量化估计可视为未量化估计的正则化版本,并通过数值实验验证理论。
摘要:
扩展动态模式分解(EDMD)是一种广泛使用的数据驱动算法,用于估计库普曼算子(Koopman Operator)。EDMD 通过在执行估计之前使用非线性字典函数提升快照数据,从而扩展了动态模式分解(DMD)。本文研究了当数据被量化时估计过程受到的影响。具体而言,我们考察了通过 EDMD 从未量化数据获得的算子估计与从量化数据获得的算子估计之间的基本联系。此外,利用大数定律,我们证明在大数据条件下,量化估计可以被视为未量化估计的正则化版本。我们还探讨了在有限数据条件下两种估计之间的关系。我们进一步分析了非线性提升函数对这种由量化引起的正则化的影响。通过在两个不同动力系统上进行的重复数值实验验证了该理论。
英文摘要:
Extended Dynamic Mode Decomposition (EDMD) is a widely used data-driven algorithm for estimating the Koopman Operator. EDMD extends Dynamic Mode Decomposition (DMD) by lifting the snapshot data using nonlinear dictionary functions before performing the estimation. This letter investigates how the estimation process is affected when the data is quantized. Specifically, we examine the fundamental connection between estimates of the operator obtained from unquantized data and those from quantized data via EDMD. Furthermore, using the law of large numbers, we demonstrate that, under a large data regime, the quantized estimate can be considered a regularized version of the unquantized estimate. We also explore the relationship between the two estimates in the finite data regime. We further analyze the effect of nonlinear lifting functions on this regularization due to quantization. The theory is validated through repeated numerical experiments conducted on two different dynamical systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。