English
Related papers

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

200 papers

Social computation, whether in the form of searches performed by swarms of agents or collective predictions of markets, often supplies remarkably good solutions to complex problems. In many examples, individuals trying to solve a problem…

Information Theory · Computer Science 2011-03-25 Vadas Gintautas , Aric Hagberg , Luis M. A. Bettencourt

Selective rationalization has become a common mechanism to ensure that predictive models reveal how they use any available features. The selection may be soft or hard, and identifies a subset of input features relevant for prediction. The…

Computation and Language · Computer Science 2019-12-17 Mo Yu , Shiyu Chang , Yang Zhang , Tommi S. Jaakkola

Providing efficient and accurate parametrizations for model reduction is a key goal in many areas of science and technology. Here we present a strong link between data-driven and theoretical approaches to achieving this goal. Formal…

Chaotic Dynamics · Physics 2021-06-02 Manuel Santos Gutiérrez , Valerio Lucarini , Mickaël D. Chekroun , Michael Ghil

In this paper we introduce an iterative Jacobi algorithm for solving distributed model predictive control (DMPC) problems, with linear coupled dynamics and convex coupled constraints. The algorithm guarantees stability and persistent…

Optimization and Control · Mathematics 2008-09-23 Dang Doan , Tamas Keviczky , Ion Necoara , Moritz Diehl

The Koopman operator is a mathematical tool that allows for a linear description of non-linear systems, but working in infinite dimensional spaces. Dynamic Mode Decomposition and Extended Dynamic Mode Decomposition are amongst the most…

Machine Learning · Computer Science 2021-03-26 Francesco Zanini , Alessandro Chiuso

Modern artificial intelligence relies on networks of agents that collect data, process information, and exchange it with neighbors to collaboratively solve optimization and learning problems. This article introduces a novel distributed…

Optimization and Control · Mathematics 2026-01-15 Diego Deplano , Nicola Bastianello , Mauro Franceschelli , Karl H. Johansson

kooplearn is a machine-learning library that implements linear, kernel, and deep-learning estimators of dynamical operators and their spectral decompositions. kooplearn can model both discrete-time evolution operators (Koopman/Transfer) and…

We consider the distributed optimization problem, where a group of agents work together to optimize a common objective by communicating with neighboring agents and performing local computations. For a given algorithm, we use tools from…

Optimization and Control · Mathematics 2020-09-11 Bryan Van Scoy , Laurent Lessard

The Koopman Operator (KO) takes nonlinear state dynamics and ``lifts'' those dynamics to an infinite-dimensional functional space of observables in which those dynamics are linear. Computational applications typically use a…

Dynamical Systems · Mathematics 2025-06-19 Craig Bakker

Nonlinearity plays a crucial role in deep neural networks. In this paper, we investigate the degree to which the nonlinearity of the neural network is essential. For this purpose, we employ the Koopman operator, extended dynamic mode…

Machine Learning · Computer Science 2024-07-08 Naoki Sugishita , Kayo Kinjo , Jun Ohkubo

A matrix approach to continuous iteration is proposed for general formal series. It leads, in particular, to an order{to{order iteration of the exponential function, and consequently to an algorithmic approach to tetration. Lower{order…

Mathematical Physics · Physics 2014-10-16 R. Aldrovandi

We describe an iterative approach to computing long-time semiclassical dynamics in the presence of chaos, which eliminates the need for summing over an exponentially large number of classical paths, and has good convergence properties even…

chao-dyn · Physics 2009-08-14 L. Kaplan

Learned image reconstruction has become a pillar in computational imaging and inverse problems. Among the most successful approaches are learned iterative networks, which are formulated by unrolling classical iterative optimisation…

Image and Video Processing · Electrical Eng. & Systems 2025-12-10 Andreas Hauptmann , Ozan Öktem

Establishing the existence of periodic orbits is one of the crucial and most intricate topics in the study of dynamical systems, and over the years, many methods have been developed to this end. On the other hand, finding closed orbits in…

Dynamical Systems · Mathematics 2022-01-25 Marian Mrozek , Roman Srzednicki , Justin Thorpe , Thomas Wanner

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 lifts nonlinear dynamical systems into a functional space of observables, where the dynamics are linear. In this paper, we provide three different Koopman representations for hybrid systems. The first is specific to…

Dynamical Systems · Mathematics 2020-06-23 Craig Bakker , Arnab Bhattacharya , Samrat Chatterjee , Casey J. Perkins , Matthew R. Oster

For solving combinatorial optimisation problems with metaheuristics, different search operators are applied for sampling new solutions in the neighbourhood of a given solution. It is important to understand the relationship between…

Artificial Intelligence · Computer Science 2023-05-05 Jiyuan Pei , Hao Tong , Jialin Liu , Yi Mei , Xin Yao

To enhance solution accuracy and training efficiency in neural network approximation to partial differential equations, partitioned neural networks can be used as a solution surrogate instead of a single large and deep neural network…

Numerical Analysis · Mathematics 2023-08-17 Hee Jun Yang , Hyea Hyun Kim

This article is concerned with Gaussian process quadratures, which are numerical integration methods based on Gaussian process regression methods, and sigma-point methods, which are used in advanced non-linear Kalman filtering and smoothing…

Methodology · Statistics 2015-04-24 Simo Särkkä , Jouni Hartikainen , Lennart Svensson , Fredrik Sandblom

This paper explores the application of Koopman operator theory to the control of robotic systems. The operator is introduced as a method to generate data-driven models that have utility for model-based control methods. We then motivate the…

Robotics · Computer Science 2017-09-07 Ian Abraham , Gerardo De La Torre , Todd D. Murphey