Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
From MaRDI portal
Publication:4601202
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.
Recommendations
- On convergence of extended dynamic mode decomposition to the Koopman operator
- Data-driven spectral analysis of the Koopman operator
- A data-driven approximation of the koopman operator: extending dynamic mode decomposition
- The mpEDMD Algorithm for Data-Driven Computations of Measure-Preserving Dynamical Systems
- Koopman spectra in reproducing kernel Hilbert spaces
Cites work
- scientific article; zbMATH DE number 3121911 (Why is no real title available?)
- scientific article; zbMATH DE number 3810550 (Why is no real title available?)
- scientific article; zbMATH DE number 44107 (Why is no real title available?)
- scientific article; zbMATH DE number 467266 (Why is no real title available?)
- scientific article; zbMATH DE number 1012640 (Why is no real title available?)
- scientific article; zbMATH DE number 1090982 (Why is no real title available?)
- A data-driven approximation of the koopman operator: extending dynamic mode decomposition
- An eigensystem realization algorithm for modal parameter identification and model reduction
- Anders C. Hansen infinite-dimensional numerical linear algebra: theory and applications
- Applied Koopmanism
- Comparison of systems with complex behavior
- Compressed sensing and dynamic mode decomposition
- Data-driven spectral decomposition and forecasting of ergodic dynamical systems
- Deterministic Nonperiodic Flow
- Dynamic mode decomposition of numerical and experimental data
- Dynamic mode decomposition with control
- Dynamical Systems of Continuous Spectra
- Embedology
- Ergodic theorems. With a supplement by Antoine Brunel
- Ergodic theory and experimental visualization of invariant sets in chaotically advected flows
- Ergodic theory of chaos and strange attractors
- Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
- Event-based minimum-time control of oscillatory neuron models
- Global Stability Analysis Using the Eigenfunctions of the Koopman Operator
- Hamiltonian Systems and Transformation in Hilbert Space
- Multiresolution dynamic mode decomposition
- Numerical methods for large eigenvalue problems
- On dynamic mode decomposition: theory and applications
- On the numerical approximation of the Perron-Frobenius and Koopman operator
- On the use of Fourier averages to compute the global isochrons of (quasi)periodic dynamics
- Sensitivity Measures for Oscillating Systems: Application to Mammalian Circadian Gene Network
- Sparse sensor placement optimization for classification
- Spectral analysis of nonlinear flows
- Spectral properties of dynamical systems, model reduction and decompositions
- The Lorenz attractor is mixing
- Turbulence and the dynamics of coherent structures. I. Coherent structures
- Turbulence, coherent structures, dynamical systems and symmetry.
- Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses
- What are SRB measures, and which dynamical systems have them?
Cited in
(only showing first 100 items - show all)- Existence and uniqueness of global Koopman eigenfunctions for stable fixed points and periodic orbits
- Data-driven operator theoretic methods for phase space learning and analysis
- Dynamics-preserving compression for modal flow analysis
- On Matching, and Even Rectifying, Dynamical Systems through Koopman Operator Eigenfunctions
- Data-driven model-free predictive control for microstage with coupling and hysteresis nonlinearities
- Centering data improves the dynamic mode decomposition
- Forecasting of nonlinear dynamics based on symbolic invariance
- Data-driven inference of low order representations of observable dynamics for an airfoil model
- Probabilistic forecast of nonlinear dynamical systems with uncertainty quantification
- Statistical modeling and an adaptive averaging technique for strong convergence of the dynamic mode decomposition
- A Koopman-Takens theorem: linear least squares prediction of nonlinear time series
- Discriminant Dynamic Mode Decomposition for Labeled Spatiotemporal Data Collections
- A priori sparsification of Galerkin models
- Physics-Informed Probabilistic Learning of Linear Embeddings of Nonlinear Dynamics with Guaranteed Stability
- On convergence of extended dynamic mode decomposition to the Koopman operator
- Machine learning enhanced Hankel dynamic-mode decomposition
- Symbolic regression via neural networks
- Koopman analysis of the periodic Korteweg-de Vries equation
- Deep learning enhanced dynamic mode decomposition
- Koopman mode expansions between simple invariant solutions
- Maximally predictive states: from partial observations to long timescales
- 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
- Modern Koopman theory for dynamical systems
- Koopman operator learning using invertible neural networks
- Prediction accuracy of dynamic mode decomposition
- Data-driven spectral analysis of the Koopman operator
- Parametric energy conserving sampling and weighting for the thermal analysis of selective laser melting
- Delay-coordinate maps and the spectra of Koopman operators
- Data-driven spectral decomposition and forecasting of ergodic dynamical systems
- Generative stochastic modeling of strongly nonlinear flows with non-Gaussian statistics
- Koopman Analysis of Isolated Fronts and Solitons
- Ergodic theorems for dynamic imprecise probability kinematics
- Two methods to approximate the Koopman operator with a reservoir computer
- Koopman resolvent: a Laplace-domain analysis of nonlinear autonomous dynamical systems
- Data-driven identification of dynamical models using adaptive parameter sets
- Symmetric projection attractor reconstruction: embedding in higher dimensions
- Combining dynamic mode decomposition with ensemble Kalman filtering for tracking and forecasting
- A study on data-driven identification and representation of nonlinear dynamical systems with a physics-integrated deep learning approach: Koopman operators and nonlinear normal modes
- Parsimony as the ultimate regularizer for physics-informed machine learning
- On the role of nonlinear correlations in reduced-order modelling
- Strong consistency of the projected total least squares dynamic mode decomposition for datasets with random noise
- Phase space partition with Koopman analysis
- Koopman neural operator as a mesh-free solver of non-linear partial differential equations
- The spatiotemporal coupling in delay-coordinates dynamic mode decomposition
- On principles of emergent organization
- Multiscale model reduction for incompressible flows
- Delay-coordinate maps, coherence, and approximate spectra of evolution operators
- Data-driven inference of high-accuracy isostable-based dynamical models in response to external inputs
- On the approximation of Koopman spectra for measure preserving transformations
- Data-driven probability density forecast for stochastic dynamical systems
- A data-driven surrogate modeling approach for time-dependent incompressible Navier-Stokes equations with dynamic mode decomposition and manifold interpolation
- Koopman Operators and the $3x+1$-Dynamical System
- Sparsity-promoting algorithms for the discovery of informative Koopman-invariant subspaces
- Discovery of Nonlinear Multiscale Systems: Sampling Strategies and Embeddings
- Sparse reduced-order modelling: sensor-based dynamics to full-state estimation
- A data-driven, physics-informed framework for forecasting the spatiotemporal evolution of chaotic dynamics with nonlinearities modeled as exogenous forcings
- On Koopman mode decomposition and tensor component analysis
- The \(l_1\)-based sparsification of energy interactions in unsteady lid-driven cavity flow
- On least squares problems with certain Vandermonde-Khatri-Rao structure with applications to DMD
- Mean resolvent operator of a statistically steady flow
- Data-driven reduced modelling of turbulent Rayleigh-Bénard convection using DMD-enhanced fluctuation-dissipation theorem
- Data-driven identification of parametric partial differential equations
- Time-delay observables for Koopman: theory and applications
- Higher Order Extended Dynamic Mode Decomposition Based on the Structured Total Least Squares
- A reduced order method for nonlinear parameterized partial differential equations using dynamic mode decomposition coupled with \(k\)-nearest-neighbors regression
- A Koopman framework for rare event simulation in stochastic differential equations
- Memory-based reduced modelling and data-based estimation of opinion spreading
- Koopman operator spectrum for random dynamical systems
- Spectrum of the Koopman operator, spectral expansions in functional spaces, and state-space geometry
- Geometric considerations of a good dictionary for Koopman analysis of dynamical systems: cardinality, ``primary eigenfunction, and efficient representation
- Operator-theoretic framework for forecasting nonlinear time series with kernel analog techniques
- Parametric dynamic mode decomposition for reduced order modeling
- A LAPACK implementation of the dynamic mode decomposition
- Conditional space-time POD extensions for stability and prediction analysis
- Reproducing kernel Hilbert space compactification of unitary evolution groups
- Data-driven forecasting of high-dimensional chaotic systems with long short-term memory networks
- Existence and uniqueness of solutions of the Koopman-von Neumann equation on bounded domains
- Koopman operator approach for computing structure of solutions and observability of nonlinear dynamical systems over finite fields
- On the structure of time-delay embedding in linear models of non-linear dynamical systems
- Searching turbulence for periodic orbits with dynamic mode decomposition
- Kernel Analog Forecasting: Multiscale Test Problems
- Rigorous data‐driven computation of spectral properties of Koopman operators for dynamical systems
- Mitigating Model Error via a Multimodel Method and Application to Tropical Intraseasonal Oscillations
- On explaining the surprising success of reservoir computing forecaster of chaos? The universal machine learning dynamical system with contrast to VAR and DMD
- Sparsity structures for Koopman and Perron-Frobenius operators
- Koopman Operator Inspired Nonlinear System Identification
- Data-driven model identification using forcing-induced limit cycles
- Ensemble forecasts in reproducing kernel Hilbert space family
- The sparse-grid-based adaptive spectral Koopman method
- Residual dynamic mode decomposition: robust and verified Koopmanism
- Data-driven learning for the Mori-Zwanzig formalism: a generalization of the Koopman learning framework
- On the numerical approximation of the Perron-Frobenius and Koopman operator
- On sample-based computations of invariant sets
- Randomized Dynamic Mode Decomposition
- Machine learning methods for reduced order modeling
- Representing turbulent statistics with partitions of state space. I: Theory and methodology
- An adaptive phase-amplitude reduction framework without \(\mathcal{O}(\epsilon)\) constraints on inputs
- Towards global optimal control via Koopman lifts
- Dynamic mode decomposition for Koopman spectral analysis of elementary cellular automata
This page was built for publication: Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4601202)
