English
Related papers

Related papers: Algorithmic (Semi-)Conjugacy via Koopman Operator …

200 papers

Collaborative filtering is a rapidly advancing research area. Every year several new techniques are proposed and yet it is not clear which of the techniques work best and under what conditions. In this paper we conduct a study comparing…

Information Retrieval · Computer Science 2012-05-16 Joonseok Lee , Mingxuan Sun , Guy Lebanon

When are two algorithms the same? How can we be sure a recently proposed algorithm is novel, and not a minor variation on an existing method? In this paper, we present a framework for reasoning about equivalence between a broad class of…

Optimization and Control · Mathematics 2026-03-27 Laurent Lessard , Madeleine Udell

The Koopman operator induced by a dynamical system is inherently linear and provides an alternate method of studying many properties of the system, including attractor reconstruction and forecasting. Koopman eigenfunctions represent the…

Dynamical Systems · Mathematics 2020-11-26 Suddhasattwa Das , Dimitrios Giannakis

The theory of dual control was introduced more than seven decades ago. Although it has provided rich insights to the fields of control, estimation, and system identification, dual control is generally computationally prohibitive. In recent…

Systems and Control · Electrical Eng. & Systems 2024-05-06 Mohammad S. Ramadan , Mihai Anitescu

Nonlinear coupled systems are ubiquitous in science and engineering. The analysis and modeling of such systems is challenging due to their high dimensionality and complex interactions among subsystems. In recent years, operator-theoretic…

Machine Learning · Computer Science 2026-05-05 Tatsuya Naoi , Jun Ohkubo

In data-driven modelling of complex dynamic processes, it is often desirable to combine different classes of models to enhance performance. Examples include coupled models of different fidelities, or hybrid models based on physical…

Dynamical Systems · Mathematics 2024-12-10 Shiqi Wu , Ludovic Chamoin , Qianxiao Li

This work presents a data-driven Koopman operator-based modeling method using a model averaging technique. While the Koopman operator has been used for data-driven modeling and control of nonlinear dynamics, it is challenging to accurately…

Optimization and Control · Mathematics 2024-12-05 Daisuke Uchida , Karthik Duraisamy

Recent algorithmic advances in algebraic automata theory drew attention to semigroupoids (semicategories). These are mathematical descriptions of typed computational processes, but they have not been studied systematically in the context of…

Formal Languages and Automata Theory · Computer Science 2025-09-30 Attila Egri-Nagy , Chrystopher L. Nehaniv

In recent years there has been a considerable drive towards data-driven analysis, discovery and control of dynamical systems. To this end, operator theoretic methods, namely, Koopman operator methods have gained a lot of interest. In…

Systems and Control · Electrical Eng. & Systems 2020-07-03 Subhrajit Sinha , Sai Pushpak Nandanoori , Enoch Yeung

We study operator-splitting schemes for approximating Koopman generators of linear semigroups induced by nonlinear flows, a framework originating with Dorroh and Neuberger. Building on ideas of Lie, Kowalewski, and Gr\"{o}bner, we analyze…

Numerical Analysis · Mathematics 2025-12-17 A. Banjara , I. AlJabea , T. Papamarkou , F. Neubrander

Distributed control algorithms are known to reduce overall computation time compared to centralized control algorithms. However, they can result in inconsistent solutions leading to the violation of safety-critical constraints. Inconsistent…

Systems and Control · Electrical Eng. & Systems 2024-11-26 Julius Beerwerth , Maximilian Kloock , Bassam Alrifaee

When are two algorithms the same? How can we be sure a recently proposed algorithm is novel, and not a minor twist on an existing method? In this paper, we present a framework for reasoning about equivalence between a broad class of…

Optimization and Control · Mathematics 2025-01-13 Shipu Zhao , Laurent Lessard , Madeleine Udell

Recently Koopman operator has become a promising data-driven tool to facilitate real-time control for unknown nonlinear systems. It maps nonlinear systems into equivalent linear systems in embedding space, ready for real-time linear control…

Robotics · Computer Science 2022-06-16 Haojie Shi , Max Q. -H. Meng

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

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

Transfer and Koopman operator methods offer a framework for representing complex, nonlinear dynamical systems via linear transformations, enabling a deeper understanding of the underlying dynamics. The spectra of these operators provide…

Dynamical Systems · Mathematics 2026-03-25 Gary Froyland , Kevin Kühl

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

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

In this work, we propose to apply the recently developed Koopman operator techniques to explore the global phase space of a nonlinear system from time-series data. In particular, we address the problem of identifying various invariant…

Dynamical Systems · Mathematics 2019-10-09 Sai Pushpak Nandanoori , Subhrajit Sinha , Enoch Yeung

The Koopman Operator (KO) is a mathematical construct that maps nonlinear (state space) dynamics to corresponding linear dynamics in an infinite-dimensional functional space. For practical applications, finite-dimensional approximations can…

Dynamical Systems · Mathematics 2025-06-19 Craig Bakker