The mpEDMD Algorithm for Data-Driven Computations of Measure-Preserving Dynamical Systems

AI-generated keywords: Koopman operators mpEDMD spectral information measure-preserving dynamical systems data-driven algorithm

AI-generated Key Points

The license of the paper does not allow us to build upon its content and the key points are generated using the paper metadata rather than the full article.

  • Study focuses on analysis and decomposition of nonlinear dynamical systems using spectral information of Koopman operators
  • Koopman operators have ability to globally linearize systems, but computing their spectral information is challenging due to infinite-dimensional nature
  • Authors propose new algorithm called measure-preserving extended dynamic mode decomposition (mpEDMD)
  • mpEDMD is data-driven algorithm that enforces measure-preserving truncations of Koopman operators using orthogonal Procrustes problem
  • Operates with general dictionary of observables, making it flexible and compatible with various types of data and pre-existing DMD-type methods
  • Key contribution of mpEDMD is its ability to converge to spectral quantities of Koopman operators for general measure-preserving dynamical systems
  • Theoretical proofs provided for convergence of mpEDMD in terms of projection-valued and scalar-valued spectral measures, spectra, and Koopman mode decompositions
  • Investigation into convergence rates of approximating spectral measures when using delay embedding (Krylov subspaces) with increasing dictionary size
  • Demonstrated effectiveness through several challenging examples, showing increased robustness to noise compared to other DMD-type methods
  • Successfully captures energy conservation and cascade phenomena in experimental measurements of turbulent boundary layer flow with high Reynolds number (>6×10^4) and large state-space dimension (>10^5)
  • Overall, mpEDMD offers promising approach for analyzing nonlinear dynamical systems by providing accurate approximations of Koopman operator spectral information.
Also access our AI generated: Comprehensive summary, Lay summary, Blog-like article; or ask questions about this paper to our AI assistant.

Authors: Matthew J. Colbrook

Abstract: Koopman operators globally linearize nonlinear dynamical systems and their spectral information is a powerful tool for the analysis and decomposition of nonlinear dynamical systems. However, Koopman operators are infinite-dimensional, and computing their spectral information is a considerable challenge. We introduce measure-preserving extended dynamic mode decomposition ($\texttt{mpEDMD}$), the first truncation method whose eigendecomposition converges to the spectral quantities of Koopman operators for general measure-preserving dynamical systems. $\texttt{mpEDMD}$ is a data-driven algorithm based on an orthogonal Procrustes problem that enforces measure-preserving truncations of Koopman operators using a general dictionary of observables. It is flexible and easy to use with any pre-existing DMD-type method, and with different types of data. We prove convergence of $\texttt{mpEDMD}$ for projection-valued and scalar-valued spectral measures, spectra, and Koopman mode decompositions. For the case of delay embedding (Krylov subspaces), our results include the first convergence rates of the approximation of spectral measures as the size of the dictionary increases. We demonstrate $\texttt{mpEDMD}$ on a range of challenging examples, its increased robustness to noise compared with other DMD-type methods, and its ability to capture the energy conservation and cascade of experimental measurements of a turbulent boundary layer flow with Reynolds number $> 6\times 10^4$ and state-space dimension $>10^5$.

Submitted to arXiv on 06 Sep. 2022

Ask questions about this paper to our AI assistant

You can also chat with multiple papers at once here.

The license of the paper does not allow us to build upon its content and the AI assistant only knows about the paper metadata rather than the full article.

AI assistant instructions?

Results of the summarizing process for the arXiv paper: 2209.02244v1

This paper's license doesn't allow us to build upon its content and the summarizing process is here made with the paper's metadata rather than the article.

The study focuses on the analysis and decomposition of nonlinear dynamical systems using the spectral information of Koopman operators. These operators have the ability to globally linearize such systems, but their infinite-dimensional nature makes computing their spectral information challenging. To address this issue, the authors propose a new algorithm called measure-preserving extended dynamic mode decomposition (mpEDMD). mpEDMD is a data-driven algorithm that utilizes an orthogonal Procrustes problem to enforce measure-preserving truncations of Koopman operators. It operates with a general dictionary of observables, making it flexible and compatible with various types of data and pre-existing DMD-type methods. The key contribution of mpEDMD is its ability to converge to the spectral quantities of Koopman operators for general measure-preserving dynamical systems. The authors provide theoretical proofs for the convergence of mpEDMD in terms of projection-valued and scalar-valued spectral measures, spectra, and Koopman mode decompositions. They also investigate the convergence rates of approximating spectral measures when using delay embedding (Krylov subspaces) with increasing dictionary size. To demonstrate the effectiveness of mpEDMD, several challenging examples are presented. The algorithm shows increased robustness to noise compared to other DMD-type methods. Additionally, it successfully captures energy conservation and cascade phenomena in experimental measurements of a turbulent boundary layer flow with high Reynolds number (>6×10^4) and large state-space dimension (>10^5). Overall, mpEDMD offers a promising approach for analyzing nonlinear dynamical systems by providing accurate approximations of Koopman operator spectral information. Its flexibility, ease-of-use, and demonstrated performance make it a valuable tool for researchers in various fields dealing with complex dynamical systems.
Created on 17 Jul. 2023

Assess the quality of the AI-generated content by voting

Score: 0

Why do we need votes?

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.

The license of this specific paper does not allow us to build upon its content and the summarizing tools will be run using the paper metadata rather than the full article. However, it still does a good job, and you can also try our tools on papers with more open licenses.

Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation

Look for similar papers (in beta version)

By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.

Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.