Data-driven approximation of the Koopman generator: Model reduction, system identification, and control

Abstract

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 stochastic dynamical systems. It can be used for computing eigenvalues, eigenfunctions, and modes of the generator and for system identification. In addition to learning the governing equations of deterministic systems, which then reduces to SINDy (sparse identification of nonlinear dynamics), it is possible to identify the drift and diffusion terms of stochastic differential equations from data. Moreover, we apply gEDMD to derive coarse-grained models of high-dimensional systems, and also to determine efficient model predictive control strategies. We highlight relationships with other methods and demonstrate the efficacy of the proposed methods using several guiding examples and prototypical molecular dynamics problems.

References in corpus (22)

• Discovering governing equations from data: Sparse identification of nonlinear dynamical systems
• A Data-Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition
• Deep learning for universal linear embeddings of nonlinear dynamics
• Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control
• Applied Koopmanism
• Koopman invariant subspaces and finite linear representations of nonlinear dynamical systems for control
• Extended dynamic mode decomposition with dictionary learning: a data-driven adaptive spectral decomposition of the Koopman operator
• On Convergence of Extended Dynamic Mode Decomposition to the Koopman Operator
• Data-driven model reduction and transfer operator approximation
• Sparse learning of stochastic dynamic equations
• Koopman operator-based model reduction for switched-system control of PDEs
• Eigendecompositions of Transfer Operators in Reproducing Kernel Hilbert Spaces
• Effective dynamics using conditional expectations
• Estimating long term behavior of flows without trajectory integration: the infinitesimal generator approach
• Tensor-based dynamic mode decomposition
• Multidimensional approximation of nonlinear dynamical systems
• Second-Order Switching Time Optimization for Switched Dynamical Systems
• Coarse-graining Molecular Systems by Spectral Matching
• Multilinear Time Invariant System Theory
• Projection methods for stochastic differential equations with conserved quantities
• Feedback control of nonlinear PDEs using data-efficient reduced order models based on the Koopman operator
• Operator Fitting for Parameter Estimation of Stochastic Differential Equations

Cited by in corpus (63)

• Robust Tube-based Model Predictive Control with Koopman Operators--Extended Version
• Residual Dynamic Mode Decomposition: Robust and verified Koopmanism
• Learning dynamical systems from data: a simple cross-validation perspective
• Nonlinear stochastic modeling with Langevin regression
• A Data-Driven Approach for Discovering Stochastic Dynamical Systems with Non-Gaussian Levy Noise
• Kernel-based approximation of the Koopman generator and Schrödinger operator
• Learning differential equation models from stochastic agent-based model simulations
• Koopman Form of Nonlinear Systems with Inputs
• Enhanced Sampling in the Age of Machine Learning: Algorithms and Applications
• Koopman-based feedback design with stability guarantees
• Discovering transition phenomena from data of stochastic dynamical systems with Lévy noise
• Kernel methods for center manifold approximation and a data-based version of the Center Manifold Theorem
• One-Shot Learning of Stochastic Differential Equations with Data Adapted Kernels
• Identification of MIMO Wiener-type Koopman Models for Data-Driven Model Reduction using Deep Learning
• Extracting Governing Laws from Sample Path Data of Non-Gaussian Stochastic Dynamical Systems
• Convergence Rates for Learning Linear Operators from Noisy Data
• Learning the temporal evolution of multivariate densities via normalizing flows
• An end-to-end deep learning approach for extracting stochastic dynamical systems with $\alpha$-stable Lévy noise
• An overview of Koopman-based control: From error bounds to closed-loop guarantees
• Data-driven construction of stochastic reduced dynamics encoded with non-Markovian features
• Nonequilibrium Statistical Mechanics and Optimal Prediction of Partially-Observed Complex Systems
• A Koopman framework for rare event simulation in stochastic differential equations
• Efficient Approximation of Molecular Kinetics using Random Fourier Features
• Extracting Stochastic Governing Laws by Nonlocal Kramers-Moyal Formulas
• Deeptime: a Python library for machine learning dynamical models from time series data
• Koopman analysis of quantum systems
• Estimating asymptotic phase and amplitude functions of limit-cycle oscillators from time series data
• Auxiliary Functions as Koopman Observables: Data-Driven Analysis of Dynamical Systems via Polynomial Optimization
• Learning dynamical systems from data: A simple cross-validation perspective, part III: Irregularly-Sampled Time Series
• Data-driven model reduction of agent-based systems using the Koopman generator
• Extracting Non-Gaussian Governing Laws from Data on Mean Exit Time
• tgEDMD: Approximation of the Kolmogorov Operator in Tensor Train Format
• Latent feedback control of distributed systems in multiple scenarios through deep learning-based reduced order models
• Real-time optimal control of high-dimensional parametrized systems by deep learning-based reduced order models
• Kernel Methods for the Approximation of the Eigenfunctions of the Koopman Operator
• Koopman Operator Dynamical Models: Learning, Analysis and Control
• On the Universal Transformation of Data-Driven Models to Control Systems
• Efficient time stepping for numerical integration using reinforcement learning
• Transfer operators on graphs: Spectral clustering and beyond
• Dynamical systems and complex networks: A Koopman operator perspective
• Quantum dynamics of the classical harmonic oscillator
• Memory-based reduced modelling and data-based estimation of opinion spreading
• Phase autoencoder for rapid data-driven synchronization of rhythmic spatiotemporal patterns
• A unifying framework for tangential interpolation of structured bilinear control systems
• Finite Dimensional Koopman Form of Polynomial Nonlinear Systems
• Physics-informed Split Koopman Operators for Data-efficient Soft Robotic Simulation
• Physics-informed AI and ML-based sparse system identification algorithm for discovery of PDE's representing nonlinear dynamic systems
• Koopman-Based Surrogate Models for Multi-Objective Optimization of Agent-Based Systems
• Data-driven system identification using quadratic embeddings of nonlinear dynamics
• Existence and Uniqueness of Solutions of the Koopman--von Neumann Equation on Bounded Domains
• Data-driven Discovery of Invariant Measures
• Connection among stochastic Hamilton-Jacobi-Bellman equation, path-integral, and Koopman operator on nonlinear stochastic optimal control
• Learning dynamical systems from data: Gradient-based dictionary optimization
• Statistics for stochastic differential equations and approximations of resolvent
• Chaotic fields out of equilibrium are observable independent
• Analysis via Orthonormal Systems in Reproducing Kernel Hilbert $C^{\ast }$-Modules and Applications
• Definition and data-driven reconstruction of asymptotic phase and amplitudes of stochastic oscillators via Koopman operator theory
• Improvement of system identification of stochastic systems via Koopman generator and locally weighted expectation
• Enhancement for Robustness of Koopman Operator-based Data-driven Mobile Robotic Systems
• Physical discovery in representation learning via conditioning on prior knowledge: applications for ferroelectric domain dynamics
• Consistent Projection of Langevin Dynamics: Preserving Thermodynamics and Kinetics in Coarse-Grained Models
• Integrated utilization of equations and small dataset in the Koopman operator: applications to forward and inverse problems
• Koopman Eigenfunction-Based Identification and Optimal Nonlinear Control of Turbojet Engine