Tensor-based dynamic mode decomposition
From MaRDI portal
Publication:3176543
Complexity and performance of numerical algorithms (65Y20) Multilinear algebra, tensor calculus (15A69) Dynamical systems in fluid mechanics, oceanography and meteorology (37N10) Numerical problems in dynamical systems (65P99) Complexity of computation (including implicit computational complexity) (03D15)
Abstract: Dynamic mode decomposition (DMD) is a recently developed tool for the analysis of the behavior of complex dynamical systems. In this paper, we will propose an extension of DMD that exploits low-rank tensor decompositions of potentially high-dimensional data sets to compute the corresponding DMD modes and eigenvalues. The goal is to reduce the computational complexity and also the amount of memory required to store the data in order to mitigate the curse of dimensionality. The efficiency of these tensor-based methods will be illustrated with the aid of several different fluid dynamics problems such as the von K'arm'an vortex street and the simulation of two merging vortices.
Recommendations
Cites work
- A data-driven approximation of the koopman operator: extending dynamic mode decomposition
- A literature survey of low-rank tensor approximation techniques
- A projection method to solve linear systems in tensor format
- Computation of extreme eigenvalues in higher dimensions using block tensor train format
- Low-rank tensor Krylov subspace methods for parametrized linear systems
- Matrix product state representations
- Numerical operator calculus in higher dimensions
- Numerical tensor calculus
- On dynamic mode decomposition: theory and applications
- On the numerical approximation of the Perron-Frobenius and Koopman operator
- Regularized computation of approximate pseudoinverse of large matrices using low-rank tensor train decompositions
- Solving the master equation without kinetic Monte Carlo: tensor train approximations for a CO oxidation model
- Spectral analysis of nonlinear flows
- Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
- Tensor completion in hierarchical tensor representations
- Tensor spaces and numerical tensor calculus
- Tensor-train decomposition
- The alternating linear scheme for tensor optimization in the tensor train format
- The density-matrix renormalization group in the age of matrix product states
- Towards tensor-based methods for the numerical approximation of the Perron-Frobenius and Koopman operator
- Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses
Cited in
(34)- A review on reduced order modeling using DMD-based methods
- Low-rank dynamic mode decomposition: an exact and tractable solution
- Randomized Algorithms for Rounding in the Tensor-Train Format
- On least squares problems with certain Vandermonde-Khatri-Rao structure with applications to DMD
- Strong convergence for the dynamic mode decomposition based on the total least squares to noisy datasets
- Dynamic mode decomposition: an alternative algorithm for full-rank datasets
- Multiresolution dynamic mode decomposition
- Dynamical Tensor Approximation
- tgEDMD: approximation of the Kolmogorov operator in tensor train format
- Variational approach for learning Markov processes from time series data
- Koopman analysis of quantum systems*
- Dynamic mode decomposition of deformation fields in elastic and elastic-plastic solids
- Dynamic mode decomposition for analytic maps
- Tensor-based computation of metastable and coherent sets
- On dynamic mode decomposition: theory and applications
- Data‐driven identification of the spatiotemporal structure of turbulent flows by streaming dynamic mode decomposition
- Dynamic mode decomposition -- a numerical linear algebra perspective
- Higher order dynamic mode decomposition
- Koopman operator-based model reduction for switched-system control of PDEs
- Dynamic Mode Decomposition: A New Approach for Computing the DMD Modes and Eigenvalues
- Multilinear Control Systems Theory
- Higher Order Extended Dynamic Mode Decomposition Based on the Structured Total Least Squares
- Data-driven model predictive control using interpolated Koopman generators
- Robust and scalable methods for the dynamic mode decomposition
- Data-driven model reduction and transfer operator approximation
- Modern Koopman theory for dynamical systems
- Lie group valued Koopman eigenfunctions
- Dynamic mode decomposition in vector-valued reproducing kernel Hilbert spaces for extracting dynamical structure among observables
- Symmetry-reduced dynamic mode decomposition of near-wall turbulence
- Data-driven approximation of the Koopman generator: model reduction, system identification, and control
- Tensor Similarity in Two Modes
- On Koopman mode decomposition and tensor component analysis
- A parallel and streaming dynamic mode decomposition algorithm with finite precision error analysis for large data
- Dynamic mode decomposition and its variants
This page was built for publication: Tensor-based dynamic mode decomposition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3176543)