English
Related papers

Related papers: Estimating Koopman operators with sketching to pro…

200 papers

The geometry of dynamical systems estimated from trajectory data is a major challenge for machine learning applications. Koopman and transfer operators provide a linear representation of nonlinear dynamics through their spectral…

Machine Learning · Statistics 2025-09-30 Thibaut Germain , Rémi Flamary , Vladimir R. Kostic , Karim Lounici

The Koopman operator allows for handling nonlinear systems through a (globally) linear representation. In general, the operator is infinite-dimensional - necessitating finite approximations - for which there is no overarching framework.…

Systems and Control · Electrical Eng. & Systems 2021-12-23 Petar Bevanda , Stefan Sosnowski , Sandra Hirche

We consider the data-driven approximation of the Koopman operator for stochastic differential equations on reproducing kernel Hilbert spaces (RKHS). Our focus is on the estimation error if the data are collected from long-term ergodic…

Dynamical Systems · Mathematics 2023-12-20 Friedrich Philipp , Manuel Schaller , Karl Worthmann , Sebastian Peitz , Feliks Nüske

Koopman-based modeling and model predictive control have been a promising alternative for optimal control of nonlinear processes. Good Koopman modeling performance significantly depends on an appropriate nonlinear mapping from the original…

Systems and Control · Electrical Eng. & Systems 2024-08-06 Zhaoyang Li , Minghao Han , Dat-Nguyen Vo , Xunyuan Yin

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

The lacking of analytic solutions of diverse partial differential equations (PDEs) gives birth to a series of computational techniques for numerical solutions. Although numerous latest advances are accomplished in developing neural…

Machine Learning · Computer Science 2024-05-07 Wei Xiong , Xiaomeng Huang , Ziyang Zhang , Ruixuan Deng , Pei Sun , Yang Tian

We present KoopCast, a lightweight yet efficient model for trajectory forecasting in general dynamic environments. Our approach leverages Koopman operator theory, which enables a linear representation of nonlinear dynamics by lifting…

Machine Learning · Computer Science 2025-09-22 Jungjin Lee , Jaeuk Shin , Gihwan Kim , Joonho Han , Insoon Yang

The Koopman operator provides a linear perspective on non-linear dynamics by focusing on the evolution of observables in an invariant subspace. Observables of interest are typically linearly reconstructed from the Koopman eigenfunctions.…

Dynamical Systems · Mathematics 2024-03-06 Shaowu Pan , Karthik Duraisamy

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

Random data sketching (or projection) is now a classical technique enabling, for instance, approximate numerical linear algebra and machine learning algorithms with reduced computational complexity and memory. In this context, the…

Signal Processing · Electrical Eng. & Systems 2023-03-09 Rémi Delogne , Vincent Schellekens , Laurent Daudet , Laurent Jacques

Compressive learning is an approach to efficient large scale learning based on sketching an entire dataset to a single mean embedding (the sketch), i.e. a vector of generalized moments. The learning task is then approximately solved as an…

Machine Learning · Statistics 2022-02-11 Antoine Chatalic , Luigi Carratino , Ernesto De Vito , Lorenzo Rosasco

A learning method is proposed for Koopman operator-based models with the goal of improving closed-loop control behavior. A neural network-based approach is used to discover a space of observables in which nonlinear dynamics is linearly…

Optimization and Control · Mathematics 2023-03-23 Daisuke Uchida , Karthik Duraisamy

Data-driven spectral analysis of Koopman operators is a powerful tool for understanding numerous real-world dynamical systems, from neuronal activity to variations in sea surface temperature. The Koopman operator acts on a function space…

Numerical Analysis · Mathematics 2025-06-23 Nicolas Boullé , Matthew J. Colbrook , Gustav Conradie

Low-rank approximation of tensors has been widely used in high-dimensional data analysis. It usually involves singular value decomposition (SVD) of large-scale matrices with high computational complexity. Sketching is an effective data…

Numerical Analysis · Mathematics 2023-01-30 Wandi Dong , Gaohang Yu , Liqun Qi , Xiaohao Cai

This paper presents a novel episodic method to learn a robot's nonlinear dynamics model and an increasingly optimal control sequence for a set of tasks. The method is based on the {\em Koopman operator} approach to nonlinear dynamical…

Systems and Control · Electrical Eng. & Systems 2020-04-07 Carl Folkestad , Daniel Pastor , Joel W. Burdick

Analyzing the spectral properties of the Koopman operator is crucial for understanding and predicting the behavior of complex stochastic dynamical systems. However, the accuracy of data-driven estimation methods, such as Extended Dynamic…

Dynamical Systems · Mathematics 2025-09-08 Yuanchao Xu , Jing Liu , Zhongwei Shen , Isao Ishikawa

State-space smoothing has found many applications in science and engineering. Under linear and Gaussian assumptions, smoothed estimates can be obtained using efficient recursions, for example Rauch-Tung-Striebel and Mayne-Fraser algorithms.…

Optimization and Control · Mathematics 2016-09-27 A. Y. Aravkin , J. V. Burke , L. Ljung , A. Lozano , G. Pillonetto

Generalized matrix approximation plays a fundamental role in many machine learning problems, such as CUR decomposition, kernel approximation, and matrix low rank approximation. Especially with today's applications involved in larger and…

Numerical Analysis · Computer Science 2016-09-09 Haishan Ye , Qiaoming Ye , Zhihua Zhang

Data-driven techniques for analysis, modeling, and control of complex dynamical systems are on the uptake. Koopman theory provides the theoretical foundation for the popular kernel extended dynamic mode decomposition (kEDMD). In this work,…

Optimization and Control · Mathematics 2025-10-20 Lea Bold , Friedrich M. Philipp , Manuel Schaller , Karl Worthmann

The Koopman operator is a linear, infinite-dimensional operator that governs the dynamics of system observables; Extended Dynamic Mode Decomposition (EDMD) is a data-driven method for approximating the Koopman operator using functions…

Numerical Analysis · Mathematics 2019-05-21 Anthony M. DeGennaro , Nathan M. Urban