mlsanityData to 14 Oct 2026

Beyond expectations: Residual Dynamic Mode Decomposition and Variance for Stochastic Dynamical Systems

arXiv 2308.10697 ↗First posted 21 Aug 2023math.DS cs.LG cs.NAcited by 11

Not on the map. Why?

Abstract (arXiv)

Koopman operators linearize nonlinear dynamical systems, making their spectral information of crucial interest. Numerous algorithms have been developed to approximate these spectral properties, and Dynamic Mode Decomposition (DMD) stands out as the poster child of projection-based methods. Although the Koopman operator itself is linear, the fact that it acts in an infinite-dimensional space of observables poses challenges. These include spurious modes, essential spectra, and the verification of Koopman mode decompositions. While recent work has addressed these challenges for deterministic systems, there remains a notable gap in verified DMD methods for stochastic systems, where the Koopman operator measures the expectation of observables. We show that it is necessary to go beyond expectations to address these issues. By incorporating variance into the Koopman framework, we address these challenges. Through an additional DMD-type matrix, we approximate the sum of a squared residual and a variance term, each of which can be approximated individually using batched snapshot data. This allows verified computation of the spectral properties of stochastic Koopman operators, controlling the projection error. We also introduce the concept of variance-pseudospectra to gauge statistical coherency. Finally, we present a suite of convergence results for the spectral information of stochastic Koopman operators. Our study concludes with practical applications using both simulated and experimental data. In neural recordings from awake mice, we demonstrate how variance-pseudospectra can reveal physiologically significant information unavailable to standard expectation-based dynamical models.

Key facts. Cited by 11 papers in the map (data through 14 Oct 2026). Builds on 14 of its 91 references that are in the map. First posted on arXiv 21 Aug 2023.

Builds on

14 of 91 references.

References · 14

  1. 2021Modern Koopman Theory for Dynamical Systemscited by 276
  2. 2014Dynamic mode decomposition with controlcited by 129
  3. 2017On Convergence of Extended Dynamic Mode Decomposition to the Koopman Operatorcited by 73
  4. 2022Learning Dynamical Systems via Koopman Operator Regression in Reproducing Kernel Hilbert Spacescited by 67
  5. 2017Data-driven discovery of Koopman eigenfunctions for controlcited by 64
  6. 2014Extracting spatial-temporal coherent patterns in large-scale neural recordings using dynamic mode decompositioncited by 49
  7. 2021Rigorous data-driven computation of spectral properties of Koopman operators for dynamical systemscited by 45
  8. 2016Linear dynamical neural population models through nonlinear embeddingscited by 36
  9. 2022Residual Dynamic Mode Decomposition: Robust and verified Koopmanismcited by 36
  10. 2021Finite-data error bounds for Koopman-based prediction and controlcited by 26
  11. 2019Modeling and Control of Soft Robots Using the Koopman Operator and Model Predictive Controlcited by 23
  12. 2022The mpEDMD Algorithm for Data-Driven Computations of Measure-Preserving Dynamical Systemscited by 21
2 more
  1. 2018On Robust Computation of Koopman Operator and Prediction in Random Dynamical Systemscited by 8
  2. 2020Kernel Autocovariance Operators of Stationary Processes: Estimation and Convergencecited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2024: 3; 2025: 2; 2026: 6.

11 papers.