English
Related papers

Related papers: On the Koopman operator of algorithms

200 papers

With the increasing availability of large scale datasets, computational power and tools like automatic differentiation and expressive neural network architectures, sequential data are now often treated in a data-driven way, with a dynamical…

Machine Learning · Computer Science 2024-06-25 Anthony Frion , Lucas Drumetz , Mauro Dalla Mura , Guillaume Tochon , Abdeldjalil Aïssa El Bey

The Koopman operator is a linear operator that describes the evolution of scalar observables (i.e., measurement functions of the states) in an infinitedimensional Hilbert space. This operator theoretic point of view lifts the dynamics of a…

Optimization and Control · Mathematics 2021-10-19 Gregory Snyder , Zhuoyuan Song

Finding an embedding space for a linear approximation of a nonlinear dynamical system enables efficient system identification and control synthesis. The Koopman operator theory lays the foundation for identifying the nonlinear-to-linear…

Machine Learning · Computer Science 2020-04-28 Yunzhu Li , Hao He , Jiajun Wu , Dina Katabi , Antonio Torralba

Nonlinear dynamical systems are ubiquitous in science and engineering, yet analysis and prediction of these systems remains a challenge. Koopman operator theory circumvents some of these issues by considering the dynamics in the space of…

Numerical Analysis · Mathematics 2020-02-17 Mason Kamb , Eurika Kaiser , Steven L. Brunton , J. Nathan Kutz

For dynamical systems involving decision making, the success of the system greatly depends on its ability to make good decisions with incomplete and uncertain information. By leveraging the Koopman operator and its adjoint property, we…

Dynamical Systems · Mathematics 2020-08-21 Adam R. Gerlach , Andrew Leonard , Jonathan Rogers , Chris Rackauckas

In this paper, we propose linear operator theoretic framework involving Koopman operator for the data-driven identification of power system dynamics. We explicitly account for noise in the time series measurement data and propose robust…

Signal Processing · Electrical Eng. & Systems 2019-03-19 Pranav Sharma , Bowen Huang , Umesh Vaidya , Venkatramana Ajjarapu

Recently, Koopman operator theory has become a powerful tool for developing linear representations of non-linear dynamical systems. However, existing data-driven applications of Koopman operator theory, including both traditional and deep…

Machine Learning · Computer Science 2023-05-17 King Fai Yeh , Paris Flood , William Redman , Pietro Liò

PyKoopman is a Python package for the data-driven approximation of the Koopman operator associated with a dynamical system. The Koopman operator is a principled linear embedding of nonlinear dynamics and facilitates the prediction,…

Systems and Control · Electrical Eng. & Systems 2023-06-23 Shaowu Pan , Eurika Kaiser , Brian M. de Silva , J. Nathan Kutz , Steven L. Brunton

This work focuses on developing a data-driven framework using Koopman operator theory for system identification and linearization of nonlinear systems for control. Our proposed method presents a deep learning framework with recursive…

Systems and Control · Electrical Eng. & Systems 2023-09-11 Madhur Tiwari , George Nehma , Bethany Lusch

We define an observable-space framework of Quantum Koopman Algorithms (QKAs) for simulating the dynamics of both linear quantum and nonlinear classical systems, based on approximately closed sets of observables and efficient coherent…

Quantum Physics · Physics 2026-05-20 David Jennings , Kamil Korzekwa , Matteo Lostaglio , Guoming Wang

Dynamical systems provide a comprehensive way to study complex and changing behaviors across various sciences. Many modern systems are too complicated to analyze directly or we do not have access to models, driving significant interest in…

Dynamical Systems · Mathematics 2024-07-10 Matthew J. Colbrook , Igor Mezić , Alexei Stepanenko

Nonlinear Negative Imaginary (NI) systems arise in various engineering applications, such as controlling flexible structures and air vehicles. However, unlike linear NI systems, their theory is not well-developed. In this paper, we propose…

Optimization and Control · Mathematics 2023-05-09 M. A. Mabrok , Ilyasse Aksikas , Nader Meskin

The Koopman operator approach provides a powerful linear description of nonlinear dynamical systems in terms of the evolution of observables. While the operator is typically infinite-dimensional, it is crucial to develop finite-dimensional…

Dynamical Systems · Mathematics 2025-03-03 Rishikesh Yadav , Alexandre Mauroy

This paper uses data-driven operator theoretic approaches to explore the global phase space of a dynamical system. We defined conditions for discovering new invariant subspaces in the state space of a dynamical system starting from an…

Dynamical Systems · Mathematics 2021-07-01 Sai Pushpak Nandanoori , Subhrajit Sinha , Enoch Yeung

Time-dependent structural reliability analysis of nonlinear dynamical systems is non-trivial; subsequently, scope of most of the structural reliability analysis methods is limited to time-independent reliability analysis only. In this work,…

Machine Learning · Statistics 2024-09-21 Navaneeth N. , Souvik Chakraborty

We consider the training process of a neural network as a dynamical system acting on the high-dimensional weight space. Each epoch is an application of the map induced by the optimization algorithm and the loss function. Using this induced…

Machine Learning · Computer Science 2020-06-23 Iva Manojlović , Maria Fonoberova , Ryan Mohr , Aleksandr Andrejčuk , Zlatko Drmač , Yannis Kevrekidis , Igor Mezić

The dynamical behavior of social systems can be described by agent-based models. Although single agents follow easily explainable rules, complex time-evolving patterns emerge due to their interaction. The simulation and analysis of such…

Dynamical Systems · Mathematics 2022-01-31 Jan-Hendrik Niemann , Stefan Klus , Christof Schütte

This article surveys the burgeoning area at the intersection of dynamical systems theory and algorithms for NP-hard problems. Traditionally, computational complexity and the analysis of non-deterministic polynomial-time (NP)-hard problems…

Optimization and Control · Mathematics 2020-05-12 Tuhin Sahai

The accurate modeling and control of nonlinear dynamical effects are crucial for numerous robotic systems. The Koopman formalism emerges as a valuable tool for linear control design in nonlinear systems within unknown environments. However,…

Systems and Control · Electrical Eng. & Systems 2023-11-07 Daning Huang , Muhammad Bayu Prasetyo , Yin Yu , Junyi Geng

Nonlinear optimal control is vital for numerous applications but remains challenging for unknown systems due to the difficulties in accurately modelling dynamics and handling computational demands, particularly in high-dimensional settings.…

Systems and Control · Electrical Eng. & Systems 2024-12-03 Zhexuan Zeng , Ruikun Zhou , Yiming Meng , Jun Liu