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

DOI10.3934/jcd.2016003zbMath1353.37154arXiv1512.05997OpenAlexW3098898877MaRDI QIDQ333775

Péter Koltai, Christof Schütte, 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 operator Galerkin methods transfer operator Ulam's method Koopman operator extended dynamic mode decomposition

Mathematics Subject Classification ID

Dynamical systems in biology (37N25) Time series analysis of dynamical systems (37M10) Special approximation methods (nonlinear Galerkin, etc.) for infinite-dimensional dissipative dynamical systems (37L65) 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) Functional analytic techniques in dynamical systems; zeta functions, (Ruelle-Frobenius) transfer operators, etc. (37C30)

Related Items

Operator-theoretic framework for forecasting nonlinear time series with kernel analog techniques ⋮ Randomized Algorithms for Rounding in the Tensor-Train Format ⋮ Ensemble-based method for the inverse Frobenius-Perron operator problem: data-driven global analysis from spatiotemporal ``movie data ⋮ Koopman operator method for solution of generalized aggregate data inverse problems ⋮ Deep learning nonlinear multiscale dynamic problems using Koopman operator ⋮ Numerical methods to evaluate Koopman matrix from system equations* ⋮ Tensor-based dynamic mode decomposition ⋮ Koopman analysis of quantum systems* ⋮ tgEDMD: approximation of the Kolmogorov operator in tensor train format ⋮ Solving eigenvalue PDEs of metastable diffusion processes using artificial neural networks ⋮ Modern Koopman Theory for Dynamical Systems ⋮ Crisis of the chaotic attractor of a climate model: a transfer operator approach ⋮ Data-driven reduced modelling of turbulent Rayleigh–Bénard convection using DMD-enhanced fluctuation–dissipation theorem ⋮ Generative Stochastic Modeling of Strongly Nonlinear Flows with Non-Gaussian Statistics ⋮ Overcoming the timescale barrier in molecular dynamics: Transfer operators, variational principles and machine learning ⋮ Multiscale model reduction for incompressible flows ⋮ Data-driven probability density forecast for stochastic dynamical systems ⋮ Auxiliary functions as Koopman observables: data-driven analysis of dynamical systems via polynomial optimization ⋮ On the universal transformation of data-driven models to control systems ⋮ The mpEDMD Algorithm for Data-Driven Computations of Measure-Preserving Dynamical Systems ⋮ Generalizing dynamic mode decomposition: balancing accuracy and expressiveness in Koopman approximations ⋮ Statistical non-locality of dynamically coherent structures ⋮ A tale of two vortices: how numerical ergodic theory and transfer operators reveal fundamental changes to coherent structures in non-autonomous dynamical systems ⋮ Perron–Frobenius Operator Filter for Stochastic Dynamical Systems ⋮ Physics-Informed Probabilistic Learning of Linear Embeddings of Nonlinear Dynamics with Guaranteed Stability ⋮ Diffusion maps embedding and transition matrix analysis of the large-scale flow structure in turbulent Rayleigh–Bénard convection ⋮ Koopman Operator Inspired Nonlinear System Identification ⋮ Ergodic Theory, Dynamic Mode Decomposition, and Computation of Spectral Properties of the Koopman Operator ⋮ Rigorous data‐driven computation of spectral properties of Koopman operators for dynamical systems ⋮ Learning Koopman eigenfunctions of stochastic diffusions with optimal importance sampling and ISOKANN ⋮ Numerical Approximation of the Frobenius--Perron Operator using the Finite Volume Method ⋮ Dynamic mode decomposition for analytic maps ⋮ Characterizing Flows by Complex Network Methods ⋮ Dynamical Systems Theory and Algorithms for NP-hard Problems ⋮ Applied Koopman theory for partial differential equations and data-driven modeling of spatio-temporal systems ⋮ Transfer operator approach to ray-tracing in circular domains ⋮ Discovering transition phenomena from data of stochastic dynamical systems with Lévy noise ⋮ Kernel embedding based variational approach for low-dimensional approximation of dynamical systems ⋮ Understanding the geometry of transport: Diffusion maps for Lagrangian trajectory data unravel coherent sets ⋮ Transition manifolds of complex metastable systems. Theory and data-driven computation of effective dynamics ⋮ On convergence of extended dynamic mode decomposition to the Koopman operator ⋮ Resonances in a chaotic attractor crisis of the Lorenz flow ⋮ Towards tensor-based methods for the numerical approximation of the Perron-Frobenius and Koopman operator ⋮ Koopman operator spectrum for random dynamical systems ⋮ A self-consistent dynamical system with multiple absolutely continuous invariant measures ⋮ Diffusion maps tailored to arbitrary non-degenerate Itô processes ⋮ Data-driven model reduction and transfer operator approximation ⋮ Koopman operator-based model reduction for switched-system control of PDEs ⋮ Reproducing kernel Hilbert space compactification of unitary evolution groups ⋮ Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control ⋮ Computation and Optimal Perturbation of Finite-Time Coherent Sets for Aperiodic Flows Without Trajectory Integration ⋮ Kernel methods for detecting coherent structures in dynamical data ⋮ Variational approach for learning Markov processes from time series data ⋮ Eigendecompositions of transfer operators in reproducing kernel Hilbert spaces ⋮ Low-rank dynamic mode decomposition: an exact and tractable solution ⋮ Data-Driven Model Predictive Control using Interpolated Koopman Generators ⋮ Estimation of the Koopman Generator by Newton's Extrapolation ⋮ Tensor-based computation of metastable and coherent sets ⋮ Koopman operator and its approximations for systems with symmetries ⋮ Detecting regime transitions in time series using dynamic mode decomposition ⋮ 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 ⋮ A Direction Preserving Discretization for Computing Phase-Space Densities ⋮ Koopman-based spectral clustering of directed and time-evolving graphs ⋮ Finite-data error bounds for Koopman-based prediction and control ⋮ Approximative Policy Iteration for Exit Time Feedback Control Problems Driven by Stochastic Differential Equations using Tensor Train Format ⋮ Residual dynamic mode decomposition: robust and verified Koopmanism ⋮ Data-driven reduced-order modeling for nonautonomous dynamical systems in multiscale media ⋮ Data-driven approximation of the Koopman generator: model reduction, system identification, and control

Uses Software

Cites Work