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.
翻译:在决定和控制方面,迭代算法至关重要。随着越来越多的算法正在开发、分布和专有化,同样也越来越需要能够提供分类和比较的方法。通过将迭代算法看成离散时间动态系统,我们利用Koopman操作员理论来查明使用光谱特性的算法之间的(半)共性。这提供了一个用于分类和比较算法的一般框架。