On Koopman Mode Decomposition and Tensor Component Analysis

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 \textit{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 \textit{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.

arXiv comment9 pages, 1 figures, comments welcome!

References in corpus (19)

• A Data-Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition
• On Dynamic Mode Decomposition: Theory and Applications
• Deep learning for universal linear embeddings of nonlinear dynamics
• Applied Koopmanism
• Extracting spatial-temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition
• 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
• Data-driven model reduction and transfer operator approximation
• A Practical Randomized CP Tensor Decomposition
• Generalized Canonical Polyadic Tensor Decomposition
• Study of dynamics in post-transient flows using Koopman mode decomposition
• Applied Koopman Operator Theory for Power Systems Technology
• PCA meets RG
• Tensor-based dynamic mode decomposition
• Multidimensional approximation of nonlinear dynamical systems
• On the Koopman operator of algorithms
• Applications of Koopman Mode Analysis to Neural Networks
• Renormalization Group as a Koopman Operator
• Accelerating Training in Artificial Neural Networks with Dynamic Mode Decomposition