Estimating long term behavior of flows without trajectory integration: the infinitesimal generator approach

Abstract

The long-term distributions of trajectories of a flow are described by invariant densities, i.e. fixed points of an associated transfer operator. In addition, global slowly mixing structures, such as almost-invariant sets, which partition phase space into regions that are almost dynamically disconnected, can also be identified by certain eigenfunctions of this operator. Indeed, these structures are often hard to obtain by brute-force trajectory-based analyses. In a wide variety of applications, transfer operators have proven to be very efficient tools for an analysis of the global behavior of a dynamical system. The computationally most expensive step in the construction of an approximate transfer operator is the numerical integration of many short term trajectories. In this paper, we propose to directly work with the infinitesimal generator instead of the operator, completely avoiding trajectory integration. We propose two different discretization schemes; a cell based discretization and a spectral collocation approach. Convergence can be shown in certain circumstances. We demonstrate numerically that our approach is much more efficient than the operator approach, sometimes by several orders of magnitude.

Cited by in corpus (34)

• Cluster-based reduced-order modelling of a mixing layer
• Data-driven approximation of the Koopman generator: Model reduction, system identification, and control
• Data-driven model reduction and transfer operator approximation
• On the numerical approximation of the Perron-Frobenius and Koopman operator
• Geometry of the ergodic quotient reveals coherent structures in flows
• Understanding the geometry of transport: diffusion maps for Lagrangian trajectory data unravel coherent sets
• Operator-theoretic framework for forecasting nonlinear time series with kernel analog techniques
• An early warning indicator for atmospheric blocking events using transfer operators
• Sparse eigenbasis approximation: multiple feature extraction across spatiotemporal scales with application to coherent set identification
• Spectral analysis of climate dynamics with operator-theoretic approaches
• Solving the stationary Liouville equation via a boundary element method
• Discrete flow mapping: transport of phase space densities on triangulated surfaces
• Resonances in a Chaotic Attractor Crisis of the Lorenz Flow
• Discovering transition phenomena from data of stochastic dynamical systems with Lévy noise
• Stochastic basins of attraction and generalized committor functions
• Ruelle-Pollicott Resonances of Stochastic Systems in Reduced State Space. Part I: Theory
• Response and Sensitivity Using Markov Chains
• Estimating long-term behavior of periodically driven flows without trajectory integration
• Learning the temporal evolution of multivariate densities via normalizing flows
• A coherent structure approach for parameter estimation in Lagrangian Data Assimilation
• Extracting Stochastic Governing Laws by Nonlocal Kramers-Moyal Formulas
• A boundary integral formalism for stochastic ray tracing in billiards
• Transport of phase space densities through tetrahedral meshes using discrete flow mapping
• tgEDMD: Approximation of the Kolmogorov Operator in Tensor Train Format
• Recursive divergence formulas for perturbing unstable transfer operators and physical measures
• Pseudo generators for under-resolved molecular dynamics
• Learning Transfer Operators by Kernel Density Estimation
• Optimal perturbations for nonlinear systems using graph-based optimal transport
• A General Framework for Linking Free and Forced Fluctuations via Koopmanism
• Kolmogorov Modes and Linear Response of Jump-Diffusion Models
• The Augmented Jump Chain -- a sparse representation of time-dependent Markov jump processes
• Identifying Finite-Time Coherent Sets from Limited Quantities of Lagrangian Data
• Computing Resilience Measures in Dynamical Systems
• Discrete infinitesimal generator of the Frobenius-Perron operator semigroup associated with "outflow systems"