Toward a Systems Theory of Algorithms

Traditionally, numerical algorithms are seen as isolated pieces of code confined to an in silico existence. However, this perspective is inappropriate for many modern computational approaches in control, learning, or optimization, wherein in vivo algorithms interact with their environment. Examples...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE control systems letters Ročník 8; s. 1198 - 1210
Hlavní autoři: Dorfler, Florian, He, Zhiyu, Belgioioso, Giuseppe, Bolognani, Saverio, Lygeros, John, Muehlebach, Michael
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 2024
Témata:
Codes
decision-making architectures
Dynamical systems
Heuristic algorithms
Machine learning algorithms
online optimization and learning
Optimization
Pipelines
Real-time systems
Systems theory of algorithms
ISSN:2475-1456, 2475-1456
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Traditionally, numerical algorithms are seen as isolated pieces of code confined to an in silico existence. However, this perspective is inappropriate for many modern computational approaches in control, learning, or optimization, wherein in vivo algorithms interact with their environment. Examples of such open algorithms include various real-time optimization-based control strategies, reinforcement learning, decision-making architectures, online optimization, and many more. Further, even closed algorithms in learning or optimization are increasingly abstracted in block diagrams with interacting dynamic modules and pipelines. In this opinion letter, we state our vision on a to-be-cultivated systems theory of algorithms and argue in favor of viewing algorithms as open dynamical systems interacting with other algorithms, physical systems, humans, or databases. Remarkably, the manifold tools developed under the umbrella of systems theory are well suited for addressing a rangeofchallenges in the algorithmic domain. We survey various instances where the principles of algorithmic systems theory are being developed and outline pertinent modeling, analysis, and design challenges.
ISSN:2475-1456
2475-1456
DOI:10.1109/LCSYS.2024.3406943