English
Related papers

Related papers: On Computation of Koopman Operator from Sparse Dat…

200 papers

In this paper we propose a new Koopman operator approach to the decomposition of nonlinear dynamical systems using Koopman Gramians. We introduce the notion of an input-Koopman operator, and show how input-Koopman operators can be used to…

Systems and Control · Computer Science 2017-12-11 Zhiyuan Liu , Soumya Kundu , Lijun Chen , Enoch Yeung

The Koopman operator is beneficial for analyzing nonlinear and stochastic dynamics; it is linear but infinite-dimensional, and it governs the evolution of observables. The extended dynamic mode decomposition (EDMD) is one of the famous…

Numerical Analysis · Mathematics 2022-05-18 Jun Ohkubo

With the advancement of sensing and communication in power networks, high-frequency real-time data from a power network can be used as a resource to develop better monitoring capabilities. In this work, a systematic approach based on…

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

In this paper, we present a novel sufficient condition for the stability of discrete-time linear systems that can be represented as a set of piecewise linear constraints, which make them suitable for quadratic programming optimization…

Systems and Control · Electrical Eng. & Systems 2024-04-25 Marc Mitjans , Liangting Wu , Roberto Tron

The analysis of nonlinear dynamical systems based on the Koopman operator is attracting attention in various applications. Dynamic mode decomposition (DMD) is a data-driven algorithm for Koopman spectral analysis, and several variants with…

Dynamical Systems · Mathematics 2017-10-31 Naoya Takeishi , Yoshinobu Kawahara , Takehisa Yairi

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

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

Koopman decomposition is a non-linear generalization of eigen-decomposition, and is being increasingly utilized in the analysis of spatio-temporal dynamics. Well-known techniques such as the dynamic mode decomposition (DMD) and its linear…

Dynamical Systems · Mathematics 2021-05-12 Shaowu Pan , Nicholas Arnold-Medabalimi , Karthik Duraisamy

The Koopman operator, as a linear representation of a nonlinear dynamical system, has been attracting attention in many fields of science. Recently, Koopman operator theory has been combined with another concept that is popular in data…

Machine Learning · Computer Science 2026-02-05 Septimus Boshoff , Sebastian Peitz , Stefan Klus

We explore algorithms and limitations for sparse optimization problems such as sparse linear regression and robust linear regression. The goal of the sparse linear regression problem is to identify a small number of key features, while the…

Machine Learning · Computer Science 2022-06-30 Eric Price , Sandeep Silwal , Samson Zhou

The theory of Koopman operators allows to deploy non-parametric machine learning algorithms to predict and analyze complex dynamical systems. Estimators such as principal component regression (PCR) or reduced rank regression (RRR) in kernel…

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

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 differential equations are encountered as models of fluid flow, spiking neurons, and many other systems of interest in the real world. Common features of these systems are that their behaviors are difficult to describe exactly and…

Systems and Control · Electrical Eng. & Systems 2024-09-17 Zexin Sun , Mingyu Chen , John Baillieul

In this paper, we discuss application of iterative Stochastic Optimization routines to the problem of sparse signal recovery from noisy observation. Using Stochastic Mirror Descent algorithm as a building block, we develop a multistage…

Machine Learning · Statistics 2022-03-31 Anatoli Juditsky , Andrei Kulunchakov , Hlib Tsyntseus

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

The paper presents a framework for online learning of the Koopman operator using streaming data. Many complex systems for which data-driven modeling and control are sought provide streaming sensor data, the abundance of which can present…

Systems and Control · Electrical Eng. & Systems 2026-04-01 Kartik Loya , Phanindra Tallapragada

Koopman operator theory has emerged as a powerful tool for system identification, particularly for approximating nonlinear time-invariant systems (NTIS). This paper considers a network of agents with limited observation capabilities that…

Systems and Control · Electrical Eng. & Systems 2025-10-06 Wenjian Hao , Lili Wang , Ayush Rai , Shaoshuai Mou

Koopman analysis of a general dynamics system provides a linear Koopman operator and an embedded eigenfunction space, enabling the application of standard techniques from linear analysis. However, in practice, deriving exact operators and…

Systems and Control · Electrical Eng. & Systems 2025-04-29 Alexander Estornell , Leonard Jung , Alenna Spiro , Mario Sznaier , Michael Everett

In this work, we develop a method to identify continuous-time nonlinear networked dynamics via the Koopman operator framework. The proposed technique consists of two steps: the first step identifies the neighbors of each node, and the…

Systems and Control · Electrical Eng. & Systems 2024-12-25 Ramachandran Anantharaman , Alexandre Mauroy