Tensor-based dynamic mode decomposition
From MaRDI portal
Publication:3176543
DOI10.1088/1361-6544/AABC8FzbMATH Open1404.65313arXiv1606.06625OpenAlexW3100015594MaRDI QIDQ3176543FDOQ3176543
Authors: Stefan Klus, Patrick Gelß, Sebastian Peitz, Christof Schütte 
Publication date: 23 July 2018
Published in: Nonlinearity (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1606.06625
Recommendations
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)
Cites Work
- Tensor-train decomposition
- Spectral analysis of nonlinear flows
- Numerical operator calculus in higher dimensions
- Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
- Tensor spaces and numerical tensor calculus
- Numerical tensor calculus
- A literature survey of low-rank tensor approximation techniques
- Tensor completion in hierarchical tensor representations
- The density-matrix renormalization group in the age of matrix product states
- Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses
- On dynamic mode decomposition: theory and applications
- The alternating linear scheme for tensor optimization in the tensor train format
- Computation of extreme eigenvalues in higher dimensions using block tensor train format
- Low-rank tensor Krylov subspace methods for parametrized linear systems
- A data-driven approximation of the koopman operator: extending dynamic mode decomposition
- On the numerical approximation of the Perron-Frobenius and Koopman operator
- Matrix product state representations
- A projection method to solve linear systems in tensor format
- Solving the master equation without kinetic Monte Carlo: tensor train approximations for a CO oxidation model
- Towards tensor-based methods for the numerical approximation of the Perron-Frobenius and Koopman operator
- Regularized computation of approximate pseudoinverse of large matrices using low-rank tensor train decompositions
Cited In (34)
- A parallel and streaming dynamic mode decomposition algorithm with finite precision error analysis for large data
- Dynamic mode decomposition of deformation fields in elastic and elastic-plastic solids
- Tensor Similarity in Two Modes
- On Koopman mode decomposition and tensor component analysis
- On least squares problems with certain Vandermonde-Khatri-Rao structure with applications to DMD
- Higher Order Extended Dynamic Mode Decomposition Based on the Structured Total Least Squares
- Data-driven model reduction and transfer operator approximation
- Variational approach for learning Markov processes from time series data
- Koopman analysis of quantum systems*
- Dynamic mode decomposition and its variants
- Lie group valued Koopman eigenfunctions
- Dynamic mode decomposition: an alternative algorithm for full-rank datasets
- Data‐driven identification of the spatiotemporal structure of turbulent flows by streaming dynamic mode decomposition
- Strong convergence for the dynamic mode decomposition based on the total least squares to noisy datasets
- Multiresolution dynamic mode decomposition
- tgEDMD: approximation of the Kolmogorov operator in tensor train format
- Dynamic Mode Decomposition: A New Approach for Computing the DMD Modes and Eigenvalues
- Dynamical Tensor Approximation
- A review on reduced order modeling using DMD-based methods
- Randomized Algorithms for Rounding in the Tensor-Train Format
- Dynamic mode decomposition in vector-valued reproducing kernel Hilbert spaces for extracting dynamical structure among observables
- Low-rank dynamic mode decomposition: an exact and tractable solution
- Data-driven model predictive control using interpolated Koopman generators
- Data-driven approximation of the Koopman generator: model reduction, system identification, and control
- Tensor-based computation of metastable and coherent sets
- Koopman operator-based model reduction for switched-system control of PDEs
- Robust and scalable methods for the dynamic mode decomposition
- Symmetry-reduced dynamic mode decomposition of near-wall turbulence
- Dynamic mode decomposition for analytic maps
- On dynamic mode decomposition: theory and applications
- Dynamic mode decomposition -- a numerical linear algebra perspective
- Higher order dynamic mode decomposition
- Multilinear Control Systems Theory
- Modern Koopman theory for dynamical systems
Uses Software
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)
