English
Related papers

Related papers: $L^\infty$-error bounds for approximations of the …

200 papers

This manuscript revisits theoretical assumptions concerning dynamic mode decomposition (DMD) of Koopman operators, including the existence of lattices of eigenfunctions, common eigenfunctions between Koopman operators, and boundedness and…

Functional Analysis · Mathematics 2023-04-19 Efrain Gonzalez , Moad Abudia , Michael Jury , Rushikesh Kamalapurkar , Joel A. Rosenfeld

Koopman operator provides a general linear description of nonlinear systems, whose estimation from data (via extended dynamic mode decomposition) has been extensively studied. However, the elusiveness between the Koopman spectrum and the…

Systems and Control · Electrical Eng. & Systems 2026-03-03 Wentao Tang , Xiuzhen Ye

In recent years, there has been a growing interest in data-driven approaches in physics, such as extended dynamic mode decomposition (EDMD). The EDMD algorithm focuses on nonlinear time-evolution systems, and the constructed Koopman matrix…

Machine Learning · Computer Science 2025-06-09 Ichiro Ohta , Shota Koyanagi , Kayo Kinjo , 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

The Koopman operator is a linear operator that describes the evolution of scalar observables (i.e., measurement functions of the states) in an infinitedimensional Hilbert space. This operator theoretic point of view lifts the dynamics of a…

Optimization and Control · Mathematics 2021-10-19 Gregory Snyder , Zhuoyuan Song

Koopman operators model nonlinear dynamics as a linear dynamic system acting on a nonlinear function as the state. This nonstandard state is often called a Koopman observable and is usually approximated numerically by a superposition of…

Systems and Control · Electrical Eng. & Systems 2022-12-15 Charles A. Johnson , Shara Balakrishnan , Enoch Yeung

This paper proposes Koopman operator-based Stochastic Model Predictive Control (K-SMPC) for enhanced lateral control of autonomous vehicles. The Koopman operator is a linear map representing the nonlinear dynamics in an infinite-dimensional…

Systems and Control · Electrical Eng. & Systems 2023-12-12 Jin Sung Kim , Ying Shuai Quan , Chung Choo Chung

Koopman operators model nonlinear dynamics as a linear dynamic system acting on a nonlinear function as the state. This nonstandard state is often called a Koopman observable and is usually approximated numerically by a superposition of…

Systems and Control · Electrical Eng. & Systems 2022-06-29 Charles A. Johnson , Shara Balakrishnan , Enoch Yeung

This paper presents a novel learning framework to construct Koopman eigenfunctions for unknown, nonlinear dynamics using data gathered from experiments. The learning framework can extract spectral information from the full nonlinear…

Systems and Control · Electrical Eng. & Systems 2020-03-19 Carl Folkestad , Daniel Pastor , Igor Mezic , Ryan Mohr , Maria Fonoberova , Joel Burdick

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

We present an in-depth analysis of the Koopman semigroup via wavelet transform. Towards this goal, we start by introducing the wavelet-based observables and show that they are eigenfunctions of the Koopman semigroup when this semigroup is…

Numerical Analysis · Mathematics 2026-05-15 Cankat Tilki , Serkan Gugercin

Information about the behavior of dynamical systems can often be obtained by analyzing the eigenvalues and corresponding eigenfunctions of linear operators associated with a dynamical system. Examples of such operators are the…

Dynamical Systems · Mathematics 2016-10-21 Stefan Klus , Péter Koltai , Christof Schütte

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

We derive a data-driven method for the approximation of the Koopman generator called gEDMD, which can be regarded as a straightforward extension of EDMD (extended dynamic mode decomposition). This approach is applicable to deterministic and…

Dynamical Systems · Mathematics 2020-03-18 Stefan Klus , Feliks Nüske , Sebastian Peitz , Jan-Hendrik Niemann , Cecilia Clementi , Christof Schütte

This work explores the relationship between state space methods and Koopman operator-based methods for predicting the time-evolution of nonlinear dynamical systems. We demonstrate that extended dynamic mode decomposition with dictionary…

Chaotic Dynamics · Physics 2025-03-17 Jake Buzhardt , C. Ricardo Constante-Amores , Michael D. Graham

We derive novel deterministic bounds on the approximation error of data-based bilinear surrogate models for unknown nonlinear systems. The surrogate models are constructed using kernel-based extended dynamic mode decomposition to…

Systems and Control · Electrical Eng. & Systems 2025-07-24 Robin Strässer , Manuel Schaller , Julian Berberich , Karl Worthmann , Frank Allgöwer

The Koopman operator has become an essential tool for data-driven approximation of dynamical (control) systems, e.g., via extended dynamic mode decomposition. Despite its popularity, convergence results and, in particular, error bounds are…

Optimization and Control · Mathematics 2022-02-16 Feliks Nüske , Sebastian Peitz , Friedrich Philipp , Manuel Schaller , Karl Worthmann

We apply Dynamic Mode Decomposition (DMD) to Elementary Cellular Automata (ECA). Three types of DMD methods are considered and the reproducibility of the system dynamics and Koopman eigenvalues from observed time series are investigated.…

Cellular Automata and Lattice Gases · Physics 2023-12-05 Keisuke Taga , Yuzuru Kato , Yoshihiro Yamazaki , Yoshinobu Kawahara , Hiroya Nakao

We establish the convergence of a class of numerical algorithms, known as Dynamic Mode Decomposition (DMD), for computation of the eigenvalues and eigenfunctions of the infinite-dimensional Koopman operator. The algorithms act on data…

Dynamical Systems · Mathematics 2017-11-21 Hassan Arbabi , Igor Mezić

Extended Dynamic Mode Decomposition (EDMD) is a data-driven tool for forecasting and model reduction of dynamics, which has been extensively taken up in the physical sciences. While the method is conceptually simple, in deterministic chaos…

Numerical Analysis · Mathematics 2024-10-18 Caroline L. Wormell