Evaluating the accuracy of the dynamic mode decomposition

DOI10.3934/JCD.2020002zbMATH Open1448.37103OpenAlexW2986214183MaRDI QIDQ2192452FDOQ2192452

Authors Hao Zhang, Scott T. M. Dawson, Clarence W. Rowley, Eric A. Deem, Louis N. Cattafesta 

Publication date 17 August 2020

Published in Journal of Computational Dynamics (Search for Journal in Brave)

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

zbMATH Keywords

model selectionreduced order modelingdata-driven methodsdynamic mode decompositionKoopman operator

Mathematics Subject Classification ID

Time series analysis of dynamical systems (37M10) Linear composition operators (47B33) Numerical problems in dynamical systems (65P99)

Abstract: Dynamic mode decomposition (DMD) gives a practical means of extracting dynamic information from data, in the form of spatial modes and their associated frequencies and growth/decay rates. DMD can be considered as a numerical approximation to the Koopman operator, an infinite-dimensional linear operator defined for (nonlinear) dynamical systems. This work proposes a new criterion to estimate the accuracy of DMD on a mode-by-mode basis, by estimating how closely each individual DMD eigenfunction approximates the corresponding Koopman eigenfunction. This approach does not require any prior knowledge of the system dynamics or the true Koopman spectral decomposition. The method may be applied to extensions of DMD (i.e., extended/kernel DMD), which are applicable to a wider range of problems. The accuracy criterion is first validated against the true error with a synthetic system for which the true Koopman spectral decomposition is known. We next demonstrate how this proposed accuracy criterion can be used to assess the performance of various choices of kernel when using the kernel method for extended DMD. Finally, we show that our proposed method successfully identifies modes of high accuracy when applying DMD to data from experiments in fluids, in particular particle image velocimetry of a cylinder wake and a canonical separated boundary layer.

Recommendations

• Prediction accuracy of dynamic mode decomposition
• Dynamic mode decomposition and its variants
• Dynamic mode decomposition of numerical and experimental data
• Robust and scalable methods for the dynamic mode decomposition
• An improved criterion to select dominant modes from dynamic mode decomposition
• On dynamic mode decomposition: theory and applications
• Generalizing dynamic mode decomposition: balancing accuracy and expressiveness in Koopman approximations
• Consistent Dynamic Mode Decomposition
• Applications of the dynamic mode decomposition
• Dynamic Mode Decomposition: A New Approach for Computing the DMD Modes and Eigenvalues

Cites work

• scientific article; zbMATH DE number 6678650 (Why is no real title available?)
• A data-driven approximation of the koopman operator: extending dynamic mode decomposition
• A kernel-based method for data-driven Koopman spectral analysis
• An improved criterion to select dominant modes from dynamic mode decomposition
• Data Driven Modal Decompositions: Analysis and Enhancements
• Dynamic mode decomposition of numerical and experimental data
• Model Reduction for Flow Analysis and Control
• On dynamic mode decomposition: theory and applications
• Online Dynamic Mode Decomposition for Time-Varying Systems
• Optimal mode decomposition for unsteady flows
• Pattern recognition and machine learning.
• Radial kernels and their reproducing kernel Hilbert spaces
• Recursive dynamic mode decomposition of transient and post-transient wake flows
• Spectral analysis of nonlinear flows
• Variable projection methods for an optimized dynamic mode decomposition
• Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses

Cited in

(8)

• Sparsity-promoting algorithms for the discovery of informative Koopman-invariant subspaces
• Dynamic mode decomposition for continuous time systems with the Liouville operator
• Residual dynamic mode decomposition: robust and verified Koopmanism
• Prediction accuracy of dynamic mode decomposition
• Dynamic mode decomposition for Koopman spectral analysis of elementary cellular automata
• Data-driven operator theoretic methods for phase space learning and analysis
• Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses
• An improved criterion to select dominant modes from dynamic mode decomposition

Describes a project that uses

Uses Software

• odmd
• PRMLT

This page was built for publication: Evaluating the accuracy of the dynamic mode decomposition

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