Back to Search
Start Over
Algorithmic (Semi-)Conjugacy via Koopman Operator Theory
- Publication Year :
- 2022
-
Abstract
- 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.<br />Comment: 6 pages, 5 figures, accepted to IEEE CDC 2022
- Subjects :
- Computer Science - Data Structures and Algorithms
Mathematics - Dynamical Systems
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2209.06374
- Document Type :
- Working Paper