论文标题
算法(半)共轭通过Koopman操作员理论
Algorithmic (Semi-)Conjugacy via Koopman Operator Theory
论文作者
论文摘要
迭代算法在决策和控制中至关重要。随着越来越多的算法正在开发,分布和所有人,因此对可以提供分类和比较的方法的需求类似。通过将迭代算法视为离散的时间动力学系统,我们利用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.