English
Related papers

Related papers: Sampling and Inference of Networked Dynamics using…

200 papers

Dynamic systems of graph signals are encountered in various applications, including social networks, power grids, and transportation. While such systems can often be described as state space (SS) models, tracking graph signals via…

Signal Processing · Electrical Eng. & Systems 2023-11-29 Itay Buchnik , Guy Sagi , Nimrod Leinwand , Yuval Loya , Nir Shlezinger , Tirza Routtenberg

Every invertible, measure-preserving dynamical system induces a Koopman operator, which is a linear, unitary evolution operator acting on the $L^2$ space of observables associated with the invariant measure. Koopman eigenfunctions represent…

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

Koopman spectral analysis has attracted attention for nonlinear dynamical systems since we can analyze nonlinear dynamics with a linear regime by embedding data into a Koopman space by a nonlinear function. For the analysis, we need to find…

Machine Learning · Statistics 2021-02-10 Tomoharu Iwata , Yoshinobu Kawahara

Network representation learning, as an approach to learn low dimensional representations of vertices, has attracted considerable research attention recently. It has been proven extremely useful in many machine learning tasks over large…

Machine Learning · Computer Science 2019-06-11 Hao Peng , Jianxin Li , Hao Yan , Qiran Gong , Senzhang Wang , Lin Liu , Lihong Wang , Xiang Ren

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

Koopman operator theory provides a global linear representation of nonlinear dynamics and underpins many data-driven methods. In practice, however, finite-dimensional feature spaces induced by a user-chosen dictionary are rarely invariant,…

We propose an analytical construction of observable functions in the extended dynamic mode decomposition (EDMD) algorithm. EDMD is a numerical method for approximating the spectral properties of the Koopman operator. The choice of…

Systems and Control · Electrical Eng. & Systems 2021-01-06 Marcos Netto , Yoshihiko Susuki , Venkat Krishnan , Yingchen Zhang

Koopman operators are infinite-dimensional operators that linearize nonlinear dynamical systems, facilitating the study of their spectral properties and enabling the prediction of the time evolution of observable quantities. Recent methods…

Dynamical Systems · Mathematics 2025-06-06 Nicolas Boullé , Matthew J. Colbrook

Graph representation learning is gaining popularity in a wide range of applications, such as social networks analysis, computational biology, and recommender systems. However, different with positive results from many academic studies,…

Machine Learning · Statistics 2020-08-21 Young-Jin Park , Kyuyong Shin , Kyung-Min Kim

We propose a scalable reachability-based framework for probabilistic, data-driven safety verification of unknown nonlinear dynamics. We use Koopman theory with a neural network (NN) lifting function to learn an approximate linear…

Systems and Control · Electrical Eng. & Systems 2026-01-06 Devesh Nath , Haoran Yin , Glen Chou

Efficient stochastic simulation algorithms are of paramount importance to the study of spreading phenomena on complex networks. Using insights and analytical results from network science, we discuss how the structure of contacts affects the…

Physics and Society · Physics 2019-07-24 Guillaume St-Onge , Jean-Gabriel Young , Laurent Hébert-Dufresne , Louis J. Dubé

The Koopman operator approach to the state estimation problem for nonlinear systems is a promising research area. The main goal of this paper is an attempt to provide a rigorous theoretical framework for this approach. In particular, the…

Optimization and Control · Mathematics 2025-03-12 Judicaël Mohet , Alexandre Mauroy , Joseph J. Winkin

Koopman operator theory has proven to be a promising approach to nonlinear system identification and global linearization. For nearly a century, there had been no efficient means of calculating the Koopman operator for applied engineering…

Systems and Control · Electrical Eng. & Systems 2023-03-22 Waqas Manzoor , Samir Rawashdeh , Alireza Mohammadi

Discovering a suitable coordinate transformation for nonlinear systems enables the construction of simpler models, facilitating prediction, control, and optimization for complex nonlinear systems. To that end, Koopman operator theory offers…

Machine Learning · Computer Science 2023-08-29 Pawan Goyal , Süleyman Yıldız , Peter Benner

We present a low-rank Koopman operator formulation for accelerating deformable subspace simulation. Using a Dynamic Mode Decomposition (DMD) parameterization of the Koopman operator, our method learns the temporal evolution of deformable…

Graphics · Computer Science 2026-02-10 Yue Chang , Peter Yichen Chen , Eitan Grinspun , Maurizio M. Chiaramonte

We consider the application of Koopman theory to nonlinear partial differential equations. We demonstrate that the observables chosen for constructing the Koopman operator are critical for enabling an accurate approximation to the nonlinear…

Pattern Formation and Solitons · Physics 2016-07-26 J. Nathan Kutz , Joshua L. Proctor , Steven L. Brunton

Recent developments in hardware, such as photonic integrated circuits and optical devices, are driving demand for research on constructing machine learning architectures tailored for linear operations. Hence, it is valuable to explore…

Machine Learning · Computer Science 2026-04-09 Fumito Kimura , Jun Ohkubo

In this paper, we provide an algorithm for online computation of Koopman operator in real-time using streaming data. In recent years, there has been an increased interest in data-driven analysis of dynamical systems, with operator theoretic…

Systems and Control · Electrical Eng. & Systems 2019-09-30 Subhrajit Sinha , Sai Pushpak Nandanoori , Enoch Yeung

Deep learning is revolutionizing weather forecasting, with new data-driven models achieving accuracy on par with operational physical models for medium-term predictions. However, these models often lack interpretability, making their…

Machine Learning · Computer Science 2024-09-11 David Millard , Arielle Carr , Stéphane Gaudreault

Despite impressive dexterous manipulation capabilities enabled by learning-based approaches, we are yet to witness widespread adoption beyond well-resourced laboratories. This is likely due to practical limitations, such as significant…

Robotics · Computer Science 2023-09-01 Yunhai Han , Mandy Xie , Ye Zhao , Harish Ravichandar