English
Related papers

Related papers: Scalable Extended Dynamic Mode Decomposition using…

200 papers

In the paper, we consider the problem of robust approximation of transfer Koopman and Perron-Frobenius (P-F) operators from noisy time series data. In most applications, the time-series data obtained from simulation or experiment is…

Optimization and Control · Mathematics 2020-01-08 Subhrajit Sinha , Huang Bowen , Umesh Vaidya

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…

Kernel methods offer the flexibility to learn complex relationships in modern, large data sets while enjoying strong theoretical guarantees on quality. Unfortunately, these methods typically require cubic running time in the data set size,…

Machine Learning · Statistics 2019-03-01 Raj Agrawal , Trevor Campbell , Jonathan H. Huggins , Tamara Broderick

Dynamic Mode Decomposition (DMD) is a powerful data-driven method used to extract spatio-temporal coherent structures that dictate a given dynamical system. The method consists of stacking collected temporal snapshots into a matrix and…

Machine Learning · Computer Science 2021-05-11 Gabriel F. Barros , Malú Grave , Alex Viguerie , Alessandro Reali , Alvaro L. G. A. Coutinho

Analyzing the long-term behavior of high-dimensional nonlinear dynamical systems remains a significant challenge. While the Koopman operator framework provides a powerful global linearization tool, current methods for approximating its…

Machine Learning · Computer Science 2025-05-28 Yuanchao Xu , Kaidi Shao , Nikos Logothetis , Zhongwei Shen

Data-driven models for nonlinear dynamical systems based on approximating the underlying Koopman operator or generator have proven to be successful tools for forecasting, feature learning, state estimation, and control. It has become well…

Dynamical Systems · Mathematics 2023-10-26 Samuel E. Otto , Sebastian Peitz , Clarence W. Rowley

In this paper, we propose a novel data-driven approach for learning and control of quadrotor UAVs based on the Koopman operator and extended dynamic mode decomposition (EDMD). Building observables for EDMD based on conventional methods like…

Robotics · Computer Science 2024-01-12 Sriram S. K. S. Narayanan , Duvan Tellez-Castro , Sarang Sutavani , Umesh Vaidya

We present an approach to construct approximate Koopman-type decompositions for dynamical systems depending on static or time-varying parameters. Our method simultaneously constructs an invariant subspace and a parametric family of…

Optimization and Control · Mathematics 2024-11-12 Yue Guo , Milan Korda , Ioannis G. Kevrekidis , Qianxiao Li

The Koopman framework is a popular approach to transform a finite dimensional nonlinear system into an infinite dimensional, but linear model through a lifting process, using so-called observable functions. While there is an extensive…

Systems and Control · Electrical Eng. & Systems 2023-12-18 Lucian Cristian Iacob , Maarten Schoukens , Roland Tóth

MPC is widely used in real-time applications, but practical implementations are typically restricted to convex QP formulations to ensure fast and certified execution. Koopman-based MPC enables QP-based control of nonlinear systems by…

Systems and Control · Electrical Eng. & Systems 2026-01-21 Liang Wu , Wallace Gian Yion Tan , Leqi Zhou , Richard D. Braatz , Jan Drgona

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

Koopman operator theory has served as the basis to extract dynamics for nonlinear system modeling and control across settings, including non-holonomic mobile robot control. There is a growing interest in research to derive robustness…

Robotics · Computer Science 2021-04-13 Lu Shi , Konstantinos Karydis

Dynamic Mode Decomposition (DMD) is a data-driven technique to identify a low dimensional linear time invariant dynamics underlying high-dimensional data. For systems in which such underlying low-dimensional dynamics is time-varying, a…

Signal Processing · Electrical Eng. & Systems 2020-04-09 Mustaffa Alfatlawi , Vaibhav Srivastava

Koopman operator theory has been gaining momentum for model extraction, planning, and control of data-driven robotic systems. The Koopman operator's ability to extract dynamics from data depends heavily on the selection of an appropriate…

Robotics · Computer Science 2021-11-25 Lu Shi , Konstantinos Karydis

Quantum computation offers potential exponential speedups for simulating certain physical systems, but its application to nonlinear dynamics is inherently constrained by the requirement of unitary evolution. We propose the quantum Koopman…

Quantum Physics · Physics 2025-07-30 Baoyang Zhang , Zhen Lu , Yaomin Zhao , Yue Yang

Signal decomposition is an effective tool to assist the identification of modal information in time-domain signals. Two signal decomposition methods, including the empirical wavelet transform (EWT) and Fourier decomposition method (FDM),…

Signal Processing · Electrical Eng. & Systems 2023-01-31 Wei Zhou , Zhongren Feng , Y. F. Xu , Xiongjiang Wang , Hao Lv

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

This paper introduces a data-dependent approximation of the forward kinematics map for certain types of animal motion models. It is assumed that motions are supported on a low-dimensional, unknown configuration manifold $Q$ that is…

Machine Learning · Statistics 2022-06-07 Nathan Powell , Bowei Liu , Jia Guo , Sai Tej Parachuri , Andrew J. Kurdila

This paper presents a data-driven method for constructing a Koopman linear model based on the Direct Encoding (DE) formula. The prevailing methods, Dynamic Mode Decomposition (DMD) and its extensions are based on least squares estimates…

Machine Learning · Computer Science 2023-01-18 Jerry Ng , Haruhiko Harry Asada

In this paper, we propose a novel algorithm for learning the Koopman operator of a dynamical system from a \textit{small} amount of training data. In many applications of data-driven modeling, e.g. biological network modeling,…

Dynamical Systems · Mathematics 2021-03-09 Subhrajit Sinha , Umesh Vaidya , Enoch Yeung