On the numerical approximation of the Perron-Frobenius and Koopman operator

DOI10.3934/JCD.2016003zbMATH Open1353.37154arXiv1512.05997OpenAlexW3098898877MaRDI QIDQ333775FDOQ333775

Authors: Christof Schütte, Péter Koltai, Stefan Klus 

Publication date: 31 October 2016

Published in: Journal of Computational Dynamics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1512.05997

Recommendations

• Towards tensor-based methods for the numerical approximation of the Perron-Frobenius and Koopman operator
• Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
• A data-driven approximation of the koopman operator: extending dynamic mode decomposition
• Eigendecompositions of transfer operators in reproducing kernel Hilbert spaces
• Data-driven approximations of dynamical systems operators for control

zbMATH Keywords

Perron-Frobenius operatortransfer operatorGalerkin methodsUlam's methodKoopman operatorextended dynamic mode decomposition

Mathematics Subject Classification ID

Dynamical systems in biology (37N25) Time series analysis of dynamical systems (37M10) Functional analytic techniques in dynamical systems; zeta functions, (Ruelle-Frobenius) transfer operators, etc. (37C30) Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.) (37M25) Numerical approximation of eigenvalues and of other parts of the spectrum of ordinary differential operators (34L16) Special approximation methods (nonlinear Galerkin, etc.) for infinite-dimensional dissipative dynamical systems (37L65)

Cites Work

• Title not available (Why is that?)
• Markov chains and stochastic stability
• Bernoulli shifts with the same entropy are isomorphic
• Chebyshev and Fourier spectral methods.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Ergodic theorems. With a supplement by Antoine Brunel
• Chaos, fractals, and noise: Stochastic aspects of dynamics.
• On the Approximation of Complicated Dynamical Behavior
• Approximating physical invariant measures of mixing dynamical systems in higher dimensions
• A maximum entropy method for solving Frobenius-Perron operator equations
• Title not available (Why is that?)
• Metastability and Markov state models in molecular dynamics. Modeling, analysis, algorithmic approaches
• The exact rate of approximation in Ulam's method
• Title not available (Why is that?)
• Rates of convergence for everywhere-positive Markov chains
• On dynamic mode decomposition: theory and applications
• Applied Koopmanism
• A kernel-based method for data-driven Koopman spectral analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• A data-driven approximation of the koopman operator: extending dynamic mode decomposition
• High order approximation of the Frobenius-Perron operator
• Finite approximation for the Frobenius-Perron operator. A solution to Ulam's conjecture
• Resonances in a chaotic attractor crisis of the Lorenz flow
• Finite approximations of Frobenius-Perron operators. A solution of Ulam's conjecture to multi-dimensional transformations
• Applied and computational measurable dynamics
• A computational method to extract macroscopic variables and their dynamics in multiscale systems
• Discretization of the Frobenius-Perron operator using a sparse Haar tensor basis: the sparse Ulam method
• Optimal mixing enhancement by local perturbation
• Pseudogenerators of spatial transfer operators
• Duality and the Computation of Approximate Invariant Densities for Nonsingular Transformations
• Markov finite approximation of Frobenius-Perron operator
• How well-connected is the surface of the global Ocean?
• Identifying finite-time coherent sets from limited quantities of Lagrangian data
• On fast computation of finite-time coherent sets using radial basis functions
• Optimal partition choice for invariant measure approximation for one-dimensional maps
• Estimating Long-Term Behavior of Flows without Trajectory Integration: The Infinitesimal Generator Approach
• Nonlinear Stabilization via Control Lyapunov Measure
• A variational approach to modeling slow processes in stochastic dynamical systems
• Dynamical conditions for convergence of a maximum entropy method for Frobenius-Perron operator equations
• Minimum `energy' approximations of invariant measures for nonsingular transformations

Cited In (84)

• Koopman operator and its approximations for systems with symmetries
• Dynamical Systems Theory and Algorithms for NP-hard Problems
• Applied Koopman theory for partial differential equations and data-driven modeling of spatio-temporal systems
• Finite-data error bounds for Koopman-based prediction and control
• A tale of two vortices: how numerical ergodic theory and transfer operators reveal fundamental changes to coherent structures in non-autonomous dynamical systems
• On the numerical optimization of KAM estimates by classical perturbation theory
• Eigendecompositions of transfer operators in reproducing kernel Hilbert spaces
• On the Approximability of Koopman-Based Operator Lyapunov Equations
• Deep learning nonlinear multiscale dynamic problems using Koopman operator
• Multiscale model reduction for incompressible flows
• On the universal transformation of data-driven models to control systems
• Data-driven probability density forecast for stochastic dynamical systems
• Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control
• Transition manifolds of complex metastable systems. Theory and data-driven computation of effective dynamics
• Kernel embedding based variational approach for low-dimensional approximation of dynamical systems
• Koopman operator method for solution of generalized aggregate data inverse problems
• Understanding the geometry of transport: diffusion maps for Lagrangian trajectory data unravel coherent sets
• Data-driven reduced modelling of turbulent Rayleigh-Bénard convection using DMD-enhanced fluctuation-dissipation theorem
• Data-driven model reduction and transfer operator approximation
• Statistical non-locality of dynamically coherent structures
• Koopman operator spectrum for random dynamical systems
• Variational approach for learning Markov processes from time series data
• Koopman analysis of quantum systems*
• Operator-theoretic framework for forecasting nonlinear time series with kernel analog techniques
• Discovering transition phenomena from data of stochastic dynamical systems with Lévy noise
• Reproducing kernel Hilbert space compactification of unitary evolution groups
• Diffusion maps tailored to arbitrary non-degenerate Itô processes
• tgEDMD: approximation of the Kolmogorov operator in tensor train format
• Solving eigenvalue PDEs of metastable diffusion processes using artificial neural networks
• Residual dynamic mode decomposition: robust and verified Koopmanism
• Generalizing dynamic mode decomposition: balancing accuracy and expressiveness in Koopman approximations
• Randomized Algorithms for Rounding in the Tensor-Train Format
• Fréchet differentiable drift dependence of Perron-Frobenius and Koopman operators for non-deterministic dynamics
• Computation and optimal perturbation of finite-time coherent sets for aperiodic flows without trajectory integration
• Generative Stochastic Modeling of Strongly Nonlinear Flows with Non-Gaussian Statistics
• Kernel methods for detecting coherent structures in dynamical data
• Diffusion maps embedding and transition matrix analysis of the large-scale flow structure in turbulent Rayleigh-Bénard convection
• Low-rank dynamic mode decomposition: an exact and tractable solution
• Characterizing flows by complex network methods
• A self-consistent dynamical system with multiple absolutely continuous invariant measures
• Detecting regime transitions in time series using dynamic mode decomposition
• Data-driven model predictive control using interpolated Koopman generators
• Data-driven approximation of the Koopman generator: model reduction, system identification, and control
• Tensor-based computation of metastable and coherent sets
• Tensor-based dynamic mode decomposition
• Koopman operator-based model reduction for switched-system control of PDEs
• Ensemble-based method for the inverse Frobenius-Perron operator problem: data-driven global analysis from spatiotemporal ``movie data
• Resonances in a chaotic attractor crisis of the Lorenz flow
• Discretization of the Frobenius-Perron operator using a sparse Haar tensor basis: the sparse Ulam method
• Ruelle-Pollicott resonances of stochastic systems in reduced state space. Part III: Application to the Cane-Zebiak model of the El Niño-southern oscillation
• Physics-Informed Probabilistic Learning of Linear Embeddings of Nonlinear Dynamics with Guaranteed Stability
• Crisis of the chaotic attractor of a climate model: a transfer operator approach
• Dynamic mode decomposition for analytic maps
• On convergence of extended dynamic mode decomposition to the Koopman operator
• Data-driven reduced-order modeling for nonautonomous dynamical systems in multiscale media
• Koopman-based spectral clustering of directed and time-evolving graphs
• A direction preserving discretization for computing phase-space densities
• Numerical approximation of the Frobenius-Perron operator using the finite volume method
• Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
• Modern Koopman theory for dynamical systems
• Towards tensor-based methods for the numerical approximation of the Perron-Frobenius and Koopman operator
• The evolving butterfly: statistics in a changing attractor
• Learning the temporal evolution of multivariate densities via normalizing flows
• On principles of emergent organization
• Optimal reconstruction of vector fields from data for prediction and uncertainty quantification
• Estimation of the Koopman Generator by Newton's Extrapolation
• Numerical methods to evaluate Koopman matrix from system equations*
• Overcoming the timescale barrier in molecular dynamics: Transfer operators, variational principles and machine learning
• Approximative policy iteration for exit time feedback control problems driven by stochastic differential equations using tensor train format
• Existence and uniqueness of solutions of the Koopman-von Neumann equation on bounded domains
• Transfer operator approach to ray-tracing in circular domains
• Rigorous data‐driven computation of spectral properties of Koopman operators for dynamical systems
• Auxiliary functions as Koopman observables: data-driven analysis of dynamical systems via polynomial optimization
• Approximating the stationary Bellman equation by hierarchical tensor products
• Koopman Operator Inspired Nonlinear System Identification
• Learning Koopman eigenfunctions of stochastic diffusions with optimal importance sampling and ISOKANN
• Representing turbulent statistics with partitions of state space. I: Theory and methodology
• Representing turbulent statistics with partitions of state space. II: The compressible Euler equations
• \textit{koopmon} trajectories in nonadiabatic quantum-classical dynamics
• EDMD for expanding circle maps and their complex perturbations
• Koopman-based surrogate models for multi-objective optimization of agent-based systems
• The mpEDMD Algorithm for Data-Driven Computations of Measure-Preserving Dynamical Systems
• Maximally predictive states: from partial observations to long timescales
• Perron–Frobenius Operator Filter for Stochastic Dynamical Systems

Uses Software

• GAIO
• PyMOL

This page was built for publication: On the numerical approximation of the Perron-Frobenius and Koopman operator

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q333775)