On Koopman mode decomposition and tensor component analysis
From MaRDI portal
Abstract: Koopman mode decomposition and tensor component analysis (also known as CANDECOMP/PARAFAC or canonical polyadic decomposition) are two popular approaches of decomposing high dimensional data sets into low dimensional modes that capture the most relevant features and/or dynamics. Despite their similar goal, the two methods are largely used by different scientific communities and formulated in distinct mathematical languages. We examine the two together and show that, under a certain (reasonable) condition on the data, the theoretical decomposition given by tensor component analysis is the extit{same} as that given by Koopman mode decomposition. This provides a "bridge" with which the two communities should be able to more effectively communicate. When this condition is not met, Koopman mode decomposition still provides a tensor decomposition with an extit{a priori} computable error, providing an alternative to the non-convex optimization that tensor component analysis requires. Our work provides new possibilities for algorithmic approaches to Koopman mode decomposition and tensor component analysis, provides a new perspective on the success of tensor component analysis, and builds upon a growing body of work showing that dynamical systems, and Koopman operator theory in particular, can be useful for problems that have historically made use of optimization theory.
Recommendations
- Tensor-based dynamic mode decomposition
- Analysis of Fluid Flows via Spectral Properties of the Koopman Operator
- Tensor-based computation of metastable and coherent sets
- A data-driven approximation of the koopman operator: extending dynamic mode decomposition
- Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses
Cites work
- A data-driven approximation of the koopman operator: extending dynamic mode decomposition
- A Practical Randomized CP Tensor Decomposition
- Analysis of Fluid Flows via Spectral Properties of the Koopman Operator
- Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
- Applied Koopmanism
- Blind Deconvolution of DS-CDMA Signals by Means of Decomposition in Rank-(1, L, L) Terms
- Data-driven Koopman operator approach for computational neuroscience
- Data-driven model reduction and transfer operator approximation
- Dynamic mode decomposition of numerical and experimental data
- Dynamical Systems of Continuous Spectra
- Dynamical Systems Theory and Algorithms for NP-hard Problems
- Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
- Extended dynamic mode decomposition with dictionary learning: A data-driven adaptive spectral decomposition of the Koopman operator
- Generalized canonical polyadic tensor decomposition
- Hamiltonian Systems and Transformation in Hilbert Space
- scientific article; zbMATH DE number 3810550 (Why is no real title available?)
- Koopman Operator Family Spectrum for Nonautonomous Systems
- Koopman-mode decomposition of the cylinder wake
- Learning the parts of objects by non-negative matrix factorization
- Linearly recurrent autoencoder networks for learning dynamics
- Multidimensional filtering based on a tensor approach
- Multilinear models: applications in spectroscopy. With comments by Jan de Leeuw, Pieter M. Kroonenberg and Donald S. Burdick and a rejoinder by the authors
- On dynamic mode decomposition: theory and applications
- On the Koopman operator of algorithms
- PCA meets RG
- Prediction accuracy of dynamic mode decomposition
- Simplicity of core arrays in three-way principal component analysis and the typical rank of \(p\times q\times 2\) arrays
- Spectral analysis of nonlinear flows
- Spectral properties of dynamical systems, model reduction and decompositions
- Spectrum of the Koopman operator, spectral expansions in functional spaces, and state-space geometry
- Tensor Decompositions and Applications
- Tensor-based dynamic mode decomposition
- Tensor-based techniques for the blind separation of DS-CDMA signals
- The typical rank of tall three-way arrays
- Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
- Time-delay observables for Koopman: theory and applications
- Uniqueness of Nonnegative Tensor Approximations
- Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses
This page was built for publication: On Koopman mode decomposition and tensor component analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4993697)
