A data-driven approximation of the koopman operator: extending dynamic mode decomposition

DOI10.1007/S00332-015-9258-5MaRDI QIDQ897161zbMATH OpenOpenAlexFDO

Authors Matthew O. Williams, Clarence W. Rowley, I. G. Kevrekidis

Publication date 17 December 2015

Published in Journal of Nonlinear Science (Search for Journal in Brave)

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

zbMATH Keywords

data miningalgorithmeigenfunctioneigenvaluenonlinear dynamical systemsnumerical examplespectral methodsdynamic mode decompositionKolmogorov backward equationKoopman spectral analysisreduced-rder modelsset oriented methods

Mathematics Subject Classification ID

Generation, random and stochastic difference and differential equations (37H10) Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.) (37M25) Linear composition operators (47B33) Numerical problems in dynamical systems (65P99)

Abstract: The Koopman operator is a linear but infinite dimensional operator that governs the evolution of scalar observables defined on the state space of an autonomous dynamical system, and is a powerful tool for the analysis and decomposition of nonlinear dynamical systems. In this manuscript, we present a data driven method for approximating the leading eigenvalues, eigenfunctions, and modes of the Koopman operator. The method requires a data set of snapshot pairs and a dictionary of scalar observables, but does not require explicit governing equations or interaction with a "black box" integrator. We will show that this approach is, in effect, an extension of Dynamic Mode Decomposition (DMD), which has been used to approximate the Koopman eigenvalues and modes. Furthermore, if the data provided to the method are generated by a Markov process instead of a deterministic dynamical system, the algorithm approximates the eigenfunctions of the Kolmogorov backward equation, which could be considered as the "stochastic Koopman operator" [1]. Finally, four illustrative examples are presented: two that highlight the quantitative performance of the method when presented with either deterministic or stochastic data, and two that show potential applications of the Koopman eigenfunctions.

Recommendations

• Generalizing dynamic mode decomposition: balancing accuracy and expressiveness in Koopman approximations
• Extended dynamic mode decomposition with dictionary learning: A data-driven adaptive spectral decomposition of the Koopman operator
• Data-driven spectral analysis of the Koopman operator
• On convergence of extended dynamic mode decomposition to the Koopman operator
• Data-driven approximation of the Koopman generator: model reduction, system identification, and control
• Reduced-order models for coupled dynamical systems: data-driven methods and the Koopman operator
• A kernel-based method for data-driven Koopman spectral analysis
• Data-driven nonlinear stabilization using Koopman operator
• Data driven Koopman spectral analysis in Vandermonde-Cauchy form via the DFT: numerical method and theoretical insights
• Residual dynamic mode decomposition: robust and verified Koopmanism

Cites work

• scientific article; zbMATH DE number 54145 (Why is no real title available?)
• scientific article; zbMATH DE number 1779223 (Why is no real title available?)
• scientific article; zbMATH DE number 796804 (Why is no real title available?)
• scientific article; zbMATH DE number 870530 (Why is no real title available?)
• scientific article; zbMATH DE number 6123269 (Why is no real title available?)
• A computational method to extract macroscopic variables and their dynamics in multiscale systems
• ARPACK Users' Guide
• Almost-invariant sets and invariant manifolds - connecting probabilistic and geometric descriptions of coherent structures in flows
• An algorithmic introduction to numerical simulation of stochastic differential equations
• Applications of the dynamic mode decomposition
• Applied Koopmanism
• Applied and computational measurable dynamics
• Diffusion maps
• Diffusion maps, spectral clustering and reaction coordinates of dynamical systems
• Dynamic mode decomposition of numerical and experimental data
• Eigenvalues of the Fokker–Planck Operator and the Approach to Equilibrium for Diffusions in Potential Fields
• Equation-free/Galerkin-free POD-assisted computation of incompressible flows
• Extracting macroscopic dynamics: model problems and algorithms
• Flow structures around a high-speed train extracted using proper orthogonal decomposition and dynamic mode decomposition
• Geometry of the ergodic quotient reveals coherent structures in flows
• Isostables, isochrons, and Koopman spectrum for the action-angle representation of stable fixed point dynamics
• Koopman-mode decomposition of the cylinder wake
• Meshfree Methods
• Meshless Galerkin methods using radial basis functions
• Meshless methods: An overview and recent developments
• Nonlinear Dimensionality Reduction
• On dynamic mode decomposition: theory and applications
• On the use of Fourier averages to compute the global isochrons of (quasi)periodic dynamics
• Optimal mode decomposition for unsteady flows
• Pattern recognition and machine learning.
• Spectral Methods in MATLAB
• Spectral analysis of nonlinear flows
• Spectral properties of dynamical systems, model reduction and decompositions
• Statistically optimal almost-invariant sets
• The infinitesimal operator for the semigroup of the Frobenius-Perron operator from image sequence data: Vector fields and transport barriers from movies
• Truncated Singular Value Decomposition Solutions to Discrete Ill-Posed Problems with Ill-Determined Numerical Rank
• Turbulence, Coherent Structures, Dynamical Systems and Symmetry
• Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses

Cited in

(only showing first 100 items - show all)

• Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
• Higher order dynamic mode decomposition
• Study of the thermo-magneto-hydrodynamic flow of micropolar-nanofluid in square enclosure using dynamic mode decomposition and proper orthogonal decomposition
• A geometric approach to dynamical model order reduction
• Numerical convergence of the Lyapunov spectrum computed using low Mach number solvers
• 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
• Machine discovery of partial differential equations from spatiotemporal data: a sparse Bayesian learning framework
• Model reduction for nonlinear multiscale parabolic problems using dynamic mode decomposition
• Data-driven models of nonautonomous systems
• Learning nonparametric ordinary differential equations from noisy data
• Enhancing predictive capabilities in data-driven dynamical modeling with automatic differentiation: Koopman and neural ODE approaches
• Generalized quadratic embeddings for nonlinear dynamics using deep learning
• Propagating uncertainty through system dynamics in reproducing kernel Hilbert space
• The occupation kernel method for nonlinear system identification
• Randomized dynamic mode decomposition for nonintrusive reduced order modelling
• Koopman operator and its approximations for systems with symmetries
• Delay-coordinate maps and the spectra of Koopman operators
• Data-driven eigensolution analysis based on a spatio-temporal Koopman decomposition, with applications to high-order methods
• Data-driven spectral decomposition and forecasting of ergodic dynamical systems
• 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
• Koopman Analysis of Isolated Fronts and Solitons
• Finite-data error bounds for Koopman-based prediction and control
• A few techniques to improve data-driven reduced-order simulations for unsteady flows
• Spectral and modal methods for studying stability and control of electric power systems
• A parallel and streaming dynamic mode decomposition algorithm with finite precision error analysis for large data
• Dynamics reconstruction and classification via Koopman features
• Learning the temporal evolution of multivariate densities via normalizing flows
• Data-driven approximations of dynamical systems operators for control
• A tale of two vortices: how numerical ergodic theory and transfer operators reveal fundamental changes to coherent structures in non-autonomous dynamical systems
• Two methods to approximate the Koopman operator with a reservoir computer
• Operator inference with roll outs for learning reduced models from scarce and low-quality data
• Optimized Sampling for Multiscale Dynamics
• Koopman resolvent: a Laplace-domain analysis of nonlinear autonomous dynamical systems
• Data-driven stochastic model for cross-interacting processes with different time scales
• Data-driven identification of dynamical models using adaptive parameter sets
• Combining dynamic mode decomposition with ensemble Kalman filtering for tracking and forecasting
• Parsimony as the ultimate regularizer for physics-informed machine learning
• Sparse sensing and DMD-based identification of flow regimes and bifurcations in complex flows
• Eigendecompositions of transfer operators in reproducing kernel Hilbert spaces
• Koopman analysis of nonlinear systems with a neural network representation
• Stabilized neural ordinary differential equations for long-time forecasting of dynamical systems
• Time-series forecasting using manifold learning, radial basis function interpolation, and geometric harmonics
• Deep learning nonlinear multiscale dynamic problems using Koopman operator
• Coupling rare event algorithms with data-based learned committor functions using the analogue Markov chain
• The spatiotemporal coupling in delay-coordinates dynamic mode decomposition
• Koopman operator theory for nonautonomous and stochastic systems
• Data-driven resolvent analysis
• A data-driven non-linear assimilation framework with neural networks
• Detecting the maximum likelihood transition path from data of stochastic dynamical systems
• On principles of emergent organization
• Slow invariant manifolds of singularly perturbed systems via physics-informed machine learning
• Incorporating physical constraints in a deep probabilistic machine learning framework for coarse-graining dynamical systems
• Delay-coordinate maps, coherence, and approximate spectra of evolution operators
• Quantum Mechanics for Closure of Dynamical Systems
• Data-driven method to extract mean exit time and escape probability for dynamical systems driven by Lévy noises
• Reduced Order Characterization of Nonlinear Oscillations Using an Adaptive Phase-Amplitude Coordinate Framework
• Stochastic dynamics and data science
• 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
• Operator inference and physics-informed learning of low-dimensional models for incompressible flows
• Network resilience
• On the universal transformation of data-driven models to control systems
• Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control
• Sampling Low-Dimensional Markovian Dynamics for Preasymptotically Recovering Reduced Models from Data with Operator Inference
• Mixing artificial and natural intelligence: from statistical mechanics to AI and back to turbulence
• Data-driven probability density forecast for stochastic dynamical systems
• Time Series Source Separation Using Dynamic Mode Decomposition
• Sparsity-promoting algorithms for the discovery of informative Koopman-invariant subspaces
• A data-driven phase and isostable reduced modeling framework for oscillatory dynamical systems
• Reduced operator inference for nonlinear partial differential equations
• Spatio-temporal Koopman decomposition
• Discovery of Nonlinear Multiscale Systems: Sampling Strategies and Embeddings
• Modes of homogeneous gradient flows
• Sparse reduced-order modelling: sensor-based dynamics to full-state estimation
• Koopman operator method for solution of generalized aggregate data inverse problems
• A data-driven, physics-informed framework for forecasting the spatiotemporal evolution of chaotic dynamics with nonlinearities modeled as exogenous forcings
• Kernel embedding based variational approach for low-dimensional approximation of dynamical systems
• Koopman dynamic-oriented deep learning for invariant subspace identification and full-state prediction of complex systems
• Emergency supplies transportation robot trajectory tracking control based on Koopman and improved event-triggered model predictive control
• On higher order drift and diffusion estimates for stochastic SINDy
• Phase autoencoder for limit-cycle oscillators
• Spectral proper orthogonal decomposition
• The spectral structure of a nonlinear operator and its approximation. II.
• Data-driven model reduction and transfer operator approximation
• Estimation of the Koopman Generator by Newton's Extrapolation
• On Koopman mode decomposition and tensor component analysis
• On least squares problems with certain Vandermonde-Khatri-Rao structure with applications to DMD
• Mean resolvent operator of a statistically steady flow
• The Adaptive Spectral Koopman Method for Dynamical Systems
• Data-driven kinematics-consistent model-order reduction of fluid–structure interaction problems: application to deformable microcapsules in a Stokes flow
• Data-driven reduced modelling of turbulent Rayleigh-Bénard convection using DMD-enhanced fluctuation-dissipation theorem
• Extended dynamic mode decomposition with dictionary learning: A data-driven adaptive spectral decomposition of the Koopman operator
• Dynamically orthogonal numerical schemes for efficient stochastic advection and Lagrangian transport
• Linearly recurrent autoencoder networks for learning dynamics
• Data-driven identification of parametric partial differential equations

Describes a project that uses

Uses Software

• PRMLT
• GAIO
• ARPACK
• Matlab
• MapReduce

This page was built for publication: A data-driven approximation of the koopman operator: extending dynamic mode decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q897161)