论文标题

算法(半)共轭通过Koopman操作员理论

Algorithmic (Semi-)Conjugacy via Koopman Operator Theory

论文作者

Redman, William T., Fonoberova, Maria, Mohr, Ryan, Kevrekidis, Ioannis G., Mezić, Igor

论文摘要

迭代算法在决策和控制中至关重要。随着越来越多的算法正在开发,分布和所有人,因此对可以提供分类和比较的方法的需求类似。通过将迭代算法视为离散的时间动力学系统,我们利用Koopman操作员理论使用其光谱属性来识别算法之间的(半)共轭。这提供了一个一般框架,可以通过该框架进行分类和比较算法。

Iterative algorithms are of utmost importance in decision and control. With an ever growing number of algorithms being developed, distributed, and proprietarized, there is a similarly growing need for methods that can provide classification and comparison. By viewing iterative algorithms as discrete-time dynamical systems, we leverage Koopman operator theory to identify (semi-)conjugacies between algorithms using their spectral properties. This provides a general framework with which to classify and compare algorithms.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源