On the numerical approximation of the Perron-Frobenius and Koopman operator
arXiv:1512.05997 · doi:10.3934/jcd.2016003
Abstract
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 Perron-Frobenius and the Koopman operator. In this paper, we will review different methods that have been developed over the last decades to compute finite-dimensional approximations of these infinite-dimensional operators - e.g. Ulam's method and Extended Dynamic Mode Decomposition (EDMD) - and highlight the similarities and differences between these approaches. The results will be illustrated using simple stochastic differential equations and molecular dynamics examples.
References in corpus (6)
- A Data-Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition
- Sparsity-promoting dynamic mode decomposition
- Estimating long term behavior of flows without trajectory integration: the infinitesimal generator approach
- A Kernel-Based Approach to Data-Driven Koopman Spectral Analysis
- An early warning indicator for atmospheric blocking events using transfer operators
- On fast computation of finite-time coherent sets using radial basis functions
Cited by in corpus (47)
- Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control
- Data-driven model reduction and transfer operator approximation
- Koopman operator-based model reduction for switched-system control of PDEs
- Variational Koopman models: slow collective variables and molecular kinetics from short off-equilibrium simulations
- Understanding the geometry of transport: diffusion maps for Lagrangian trajectory data unravel coherent sets
- Tensor-based dynamic mode decomposition
- Operator-theoretic framework for forecasting nonlinear time series with kernel analog techniques
- Reproducing kernel Hilbert space compactification of unitary evolution groups
- A Parametric and Feasibility Study for Data Sampling of the Dynamic Mode Decomposition--Range, Resolution, and Universal Convergence States
- Koopman Operator and its Approximations for Systems with Symmetries
- Optimal data-driven estimation of generalized Markov state models for non-equilibrium dynamics
- Discovering transition phenomena from data of stochastic dynamical systems with Lévy noise
- Stochastic basins of attraction and generalized committor functions
- A kernel-based approach to molecular conformation analysis
- Kernel methods for detecting coherent structures in dynamical data
- Towards tensor-based methods for the numerical approximation of the Perron-Frobenius and Koopman operator
- Large deviations in chaotic systems: exact results and dynamical phase transition
- Data-driven reduced modelling of turbulent Rayleigh-Benard convection using DMD-enhanced Fluctuation-Dissipation Theorem
- Learning the temporal evolution of multivariate densities via normalizing flows
- Maximally predictive states: from partial observations to long timescales
- Data-driven Computation of Molecular Reaction Coordinates
- Dynamic mode decomposition for analytic maps
- Dynamics of random pressure fields over bluff bodies: a dynamic mode decomposition perspective
- Nonequilibrium Statistical Mechanics and Optimal Prediction of Partially-Observed Complex Systems
- Deeptime: a Python library for machine learning dynamical models from time series data
- Efficient Approximation of Molecular Kinetics using Random Fourier Features
- Koopman analysis of quantum systems
- Auxiliary Functions as Koopman Observables: Data-Driven Analysis of Dynamical Systems via Polynomial Optimization
- Fraudulent White Noise: Flat power spectra belie arbitrarily complex processes
- Detecting regime transitions in time series using dynamic mode decomposition
- Consistent spectral approximation of Koopman operators using resolvent compactification
- Koopman-based spectral clustering of directed and time-evolving graphs
- Simultaneous Coherent Structure Coloring facilitates interpretable clustering of scientific data by amplifying dissimilarity
- GraphKKE: Graph Kernel Koopman Embedding for Human Microbiome Analysis
- Data-Driven Models for Control Engineering Applications Using the Koopman Operator
- Identifying efficient ensemble perturbations for initializing subseasonal-to-seasonal prediction
- CKNet: A Convolutional Neural Network Based on Koopman Operator for Modeling Latent Dynamics from Pixels
- Transfer operator approach to ray-tracing in circular domains
- Transfer operators on graphs: Spectral clustering and beyond
- Learning dynamics on invariant measures using PDE-constrained optimization
- Learning Koopman eigenfunctions of stochastic diffusions with optimal importance sampling and ISOKANN
- Stability of temporal statistics in Transition Path Theory with sparse data
- Numerical methods to evaluate Koopman matrix from system equations
- Remarkable similarities in distributions of dynamical observables in chaotic systems
- Bridging the Gap between Koopmanism and Response Theory: Using Natural Variability to Predict Forced Response
- Neural network methods for Neumann series problems of Perron-Frobenius operators
- Time Glasses: Symmetry Broken Chaotic Phase with a Finite Gap