Ergodic theory, Dynamic Mode Decomposition and Computation of Spectral Properties of the Koopman operator

Abstract

We establish the convergence of a class of numerical algorithms, known as Dynamic Mode Decomposition (DMD), for computation of the eigenvalues and eigenfunctions of the infinite-dimensional Koopman operator. The algorithms act on data coming from observables on a state space, arranged in Hankel-type matrices. The proofs utilize the assumption that the underlying dynamical system is ergodic. This includes the classical measure-preserving systems, as well as systems whose attractors support a physical measure. Our approach relies on the observation that vector projections in DMD can be used to approximate the function projections by the virtue of Birkhoff's ergodic theorem. Using this fact, we show that applying DMD to Hankel data matrices in the limit of infinite-time observations yields the true Koopman eigenfunctions and eigenvalues. We also show that the Singular Value Decomposition, which is the central part of most DMD algorithms, converges to the Proper Orthogonal Decomposition of observables. We use this result to obtain a representation of the dynamics of systems with continuous spectrum based on the lifting of the coordinates to the space of observables. The numerical application of these methods is demonstrated using well-known dynamical systems and examples from computational fluid dynamics.

References in corpus (2)

• Applied Koopmanism
• Chaos as an Intermittently Forced Linear System

Cited by in corpus (75)

• Deep learning for universal linear embeddings of nonlinear dynamics
• Data-Driven Forecasting of High-Dimensional Chaotic Systems with Long Short-Term Memory Networks
• Deep Neural Networks for Nonlinear Model Order Reduction of Unsteady Flows
• On Explaining the Surprising Success of Reservoir Computing Forecaster of Chaos? The Universal Machine Learning Dynamical System with Contrasts to VAR and DMD
• Discovery of Nonlinear Multiscale Systems: Sampling Strategies and Embeddings
• Data-driven prediction of a multi-scale Lorenz 96 chaotic system using deep learning methods: Reservoir computing, ANN, and RNN-LSTM
• Physics-Informed Probabilistic Learning of Linear Embeddings of Non-linear Dynamics With Guaranteed Stability
• Randomized Dynamic Mode Decomposition
• Data-driven recovery of hidden physics in reduced order modeling of fluid flows
• Residual Dynamic Mode Decomposition: Robust and verified Koopmanism
• Real-time forecasting of metro origin-destination matrices with high-order weighted dynamic mode decomposition
• Bagging, optimized dynamic mode decomposition (BOP-DMD) for robust, stable forecasting with spatial and temporal uncertainty-quantification
• On the Structure of Time-delay Embedding in Linear Models of Non-linear Dynamical Systems
• Delay-coordinate maps and the spectra of Koopman operators
• Operator-theoretic framework for forecasting nonlinear time series with kernel analog techniques
• Kernel Learning for Robust Dynamic Mode Decomposition: Linear and Nonlinear Disambiguation Optimization (LANDO)
• Sparsity-promoting algorithms for the discovery of informative Koopman invariant subspaces
• Koopman analysis of the long-term evolution in a turbulent convection cell
• Data-driven fluid mechanics of wind farms: A review
• Parametric Dynamic Mode Decomposition for Reduced Order Modeling
• Reproducing kernel Hilbert space compactification of unitary evolution groups
• Generative Modeling of Turbulence
• Deep Learning Enhanced Dynamic Mode Decomposition
• Structured Time-Delay Models for Dynamical Systems with Connections to Frenet-Serret Frame
• Koopman operator learning using invertible neural networks
• Probing non-Markovian quantum dynamics with data-driven analysis: Beyond "black-box" machine learning models
• Data-driven reduced modelling of turbulent Rayleigh-Benard convection using DMD-enhanced Fluctuation-Dissipation Theorem
• Maximally predictive states: from partial observations to long timescales
• An overview of Koopman-based control: From error bounds to closed-loop guarantees
• Anti-circulant dynamic mode decomposition with sparsity-promoting for highway traffic dynamics analysis
• Dynamics of random pressure fields over bluff bodies: a dynamic mode decomposition perspective
• Symbolic Regression via Neural Networks
• Nonequilibrium Statistical Mechanics and Optimal Prediction of Partially-Observed Complex Systems
• Global, Unified Representation of Heterogenous Robot Dynamics Using Composition Operators: A Koopman Direct Encoding Method
• A Koopman framework for rare event simulation in stochastic differential equations
• Dynamic Mode Decomposition for Extrapolating Non-equilibrium Green's Functions Dynamics
• Probabilistic forecast of nonlinear dynamical systems with uncertainty quantification
• Estimation of Power System Inertia Using Nonlinear Koopman Modes
• Two methods to approximate the Koopman operator with a reservoir computer
• Detecting regime transitions in time series using dynamic mode decomposition
• Combining Dynamic Mode Decomposition with Ensemble Kalman Filtering for Tracking and Forecasting
• Eigenvalues of Autocovariance Matrix: A Practical Method to Identify the Koopman Eigenfrequencies
• Ensemble-based Topological Entropy Calculation (E-tec)
• HAVOK Model Predictive Control for Time-Delay Systems with Applications to District Heating
• Data-Driven Inference of High-Accuracy Isostable-Based Dynamical Models in Response to External Inputs
• Accurate estimates of dynamical statistics using memory
• Koopman Operator Dynamical Models: Learning, Analysis and Control
• Reduced-order modeling of fully turbulent buoyancy-driven flows using the Green's function method
• CKNet: A Convolutional Neural Network Based on Koopman Operator for Modeling Latent Dynamics from Pixels
• Generic Properties of Koopman Eigenfunctions for Stable Fixed Points and Periodic Orbits
• Koopman analysis in oscillator synchronization
• On Koopman Mode Decomposition and Tensor Component Analysis
• Decrypting Nonlinearity: Koopman Interpretation and Analysis of Cryptosystems
• Memory-based reduced modelling and data-based estimation of opinion spreading
• Predicting the Critical Number of Layers for Hierarchical Support Vector Regression
• Extension of Dynamic Mode Decomposition for dynamic systems with incomplete information based on t-model of optimal prediction
• Koopman-driven grip force prediction through EMG sensing
• Probabilistic Evolution of Stochastic Dynamical Systems: A Meso-scale Perspective
• Compact representation and long-time extrapolation of real-time data for quantum systems using the ESPRIT algorithm
• Forecasting the evolution of three-dimensional turbulent recirculating flows from sparse sensor data
• The spatiotemporal coupling in delay-coordinates dynamic mode decomposition
• Koopman analysis of the periodic Korteweg-de Vries equation
• Estimating Eigenenergies from Quantum Dynamics: A Unified Noise-Resilient Measurement-Driven Approach
• Koopman Learning with Episodic Memory
• Convolutional causal learning for aerodynamic flows
• Existence and Uniqueness of Solutions of the Koopman--von Neumann Equation on Bounded Domains
• Bridging the Gap between Koopmanism and Response Theory: Using Natural Variability to Predict Forced Response
• On the Predictive Capability of Dynamic Mode Decomposition for Nonlinear Periodic Systems with Focus on Orbital Mechanics
• A multichannel generalization of the HAVOK method for the analysis of nonlinear dynamical systems
• Koopman Resolvent: A Laplace-Domain Analysis of Nonlinear Autonomous Dynamical Systems
• Coherent structures in Newtonian and viscoelastic turbulent planar jets
• Spectral analysis of the Koopman operator as a framework for recovering Hamiltonian parameters in open quantum systems
• Koopman operator-based discussion on partial observation in stochastic systems
• Frequency-dependent stress response under thermal cycle: A thermal-crystal plasticity and dynamic mode decomposition study
• Data-driven network analysis using local delay embeddings