Autor:	Redman, William T., Fonoberova, Maria, Mohr, Ryan, Kevrekidis, Ioannis G., Mezić, Igor
Rok vydání:	2022
Předmět:	Computer Science - Data Structures and Algorithms Mathematics - Dynamical Systems
Druh dokumentu:	Working Paper
Popis:	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. Comment: 6 pages, 5 figures, accepted to IEEE CDC 2022
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2209.06374 Zobrazit plný text záznamu View this record from Arxiv