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

DOI10.3934/JCD.2016003MaRDI QIDQ333775zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

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

Cited in

(86)

• Numerical approximation of the Frobenius-Perron operator using the finite volume method
• A direction preserving discretization for computing phase-space densities
• Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
• Modern Koopman theory for dynamical systems
• Perron–Frobenius Operator Filter for Stochastic Dynamical Systems
• The evolving butterfly: statistics in a changing attractor
• Koopman operator and its approximations for systems with symmetries
• Generative stochastic modeling of strongly nonlinear flows with non-Gaussian statistics
• Applied Koopman theory for partial differential equations and data-driven modeling of spatio-temporal systems
• Dynamical Systems Theory and Algorithms for NP-hard Problems
• Finite-data error bounds for Koopman-based prediction and control
• Learning the temporal evolution of multivariate densities via normalizing flows
• On the numerical optimization of KAM estimates by classical perturbation theory
• A tale of two vortices: how numerical ergodic theory and transfer operators reveal fundamental changes to coherent structures in non-autonomous dynamical systems
• Eigendecompositions of transfer operators in reproducing kernel Hilbert spaces
• Deep learning nonlinear multiscale dynamic problems using Koopman operator
• On the Approximability of Koopman-Based Operator Lyapunov Equations
• On principles of emergent organization
• Multiscale model reduction for incompressible flows
• On the universal transformation of data-driven models to control 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
• Data-driven probability density forecast for stochastic dynamical systems
• Koopman operator method for solution of generalized aggregate data inverse problems
• Kernel embedding based variational approach for low-dimensional approximation of dynamical systems
• Optimal reconstruction of vector fields from data for prediction and uncertainty quantification
• Understanding the geometry of transport: diffusion maps for Lagrangian trajectory data unravel coherent sets
• Data-driven model reduction and transfer operator approximation
• Estimation of the Koopman Generator by Newton's Extrapolation
• Data-driven reduced modelling of turbulent Rayleigh-Bénard convection using DMD-enhanced fluctuation-dissipation theorem
• Koopman operator spectrum for random dynamical systems
• Overcoming the timescale barrier in molecular dynamics: Transfer operators, variational principles and machine learning
• Statistical non-locality of dynamically coherent structures
• Variational approach for learning Markov processes from time series data
• Operator-theoretic framework for forecasting nonlinear time series with kernel analog techniques
• Koopman analysis of quantum systems*
• Entropic transfer operators
• 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
• 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
• tgEDMD: approximation of the Kolmogorov operator in tensor train format
• Solving eigenvalue PDEs of metastable diffusion processes using artificial neural networks
• Sparsity structures for Koopman and Perron-Frobenius operators
• Koopman Operator Inspired Nonlinear System Identification
• Learning Koopman eigenfunctions of stochastic diffusions with optimal importance sampling and ISOKANN
• Residual dynamic mode decomposition: robust and verified Koopmanism
• Generalizing dynamic mode decomposition: balancing accuracy and expressiveness in Koopman approximations
• 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
• 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
• 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
• \textit{koopmon} trajectories in nonadiabatic quantum-classical dynamics
• A self-consistent dynamical system with multiple absolutely continuous invariant measures
• Numerical methods to evaluate Koopman matrix from system equations
• EDMD for expanding circle maps and their complex perturbations
• Detecting regime transitions in time series using dynamic mode decomposition
• Koopman-based surrogate models for multi-objective optimization of agent-based systems
• Data-driven model predictive control using interpolated Koopman generators
• Data-driven approximation of the Koopman generator: model reduction, system identification, and control
• The mpEDMD Algorithm for Data-Driven Computations of Measure-Preserving Dynamical Systems
• Tensor-based computation of metastable and coherent sets
• Koopman operator-based model reduction for switched-system control of PDEs
• Tensor-based dynamic mode decomposition
• 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
• 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
• Discretization of the Frobenius-Perron operator using a sparse Haar tensor basis: the sparse Ulam method
• 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
• On convergence of extended dynamic mode decomposition to the Koopman operator
• Dynamic mode decomposition for analytic maps
• Data-driven reduced-order modeling for nonautonomous dynamical systems in multiscale media
• Koopman-based spectral clustering of directed and time-evolving graphs
• Maximally predictive states: from partial observations to long timescales
• Towards tensor-based methods for the numerical approximation of the Perron-Frobenius and Koopman operator

Describes a project that uses

Uses Software

• PyMOL
• GAIO

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)