Sparsity-promoting algorithms for the discovery of informative Koopman invariant subspaces

Abstract

Koopman decomposition is a non-linear generalization of eigen-decomposition, and is being increasingly utilized in the analysis of spatio-temporal dynamics. Well-known techniques such as the dynamic mode decomposition (DMD) and its linear variants provide approximations to the Koopman operator, and have been applied extensively in many fluid dynamic problems. Despite being endowed with a richer dictionary of nonlinear observables, nonlinear variants of the DMD, such as extended/kernel dynamic mode decomposition (EDMD/KDMD) are seldom applied to large-scale problems primarily due to the difficulty of discerning the Koopman invariant subspace from thousands of resulting Koopman eigenmodes. To address this issue, we propose a framework based on multi-task feature learning to extract the most informative Koopman invariant subspace by removing redundant and spurious Koopman triplets. In particular, we develop a pruning procedure that penalizes departure from linear evolution. These algorithms can be viewed as sparsity promoting extensions of EDMD/KDMD. Further, we extend KDMD to a continuous-time setting and show a relationship between the present algorithm, sparsity-promoting DMD, and an empirical criterion from the viewpoint of non-convex optimization. The effectiveness of our algorithm is demonstrated on examples ranging from simple dynamical systems to two-dimensional cylinder wake flows at different Reynolds numbers and a three-dimensional turbulent ship air-wake flow. The latter two problems are designed such that very strong nonlinear transients are present, thus requiring an accurate approximation of the Koopman operator. Underlying physical mechanisms are analyzed, with an emphasis on characterizing transient dynamics. The results are compared to existing theoretical expositions and numerical approximations.

arXiv comment48 pages

References in corpus (25)

• Scikit-learn: Machine Learning in Python
• Discovering governing equations from data: Sparse identification of nonlinear dynamical systems
• A Data-Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition
• Deep learning for universal linear embeddings of nonlinear dynamics
• Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control
• Sparsity-promoting dynamic mode decomposition
• Applied Koopmanism
• The GNAT method for nonlinear model reduction: effective implementation and application to computational fluid dynamics and turbulent flows
• Koopman invariant subspaces and finite linear representations of nonlinear dynamical systems for control
• Chaos as an Intermittently Forced Linear System
• 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
• On Convergence of Extended Dynamic Mode Decomposition to the Koopman Operator
• Characterizing and correcting for the effect of sensor noise in the dynamic mode decomposition
• Multi-level Convolutional Autoencoder Networks for Parametric Prediction of Spatio-temporal Dynamics
• Physics-Informed Probabilistic Learning of Linear Embeddings of Non-linear Dynamics With Guaranteed Stability
• Study of dynamics in post-transient flows using Koopman mode decomposition
• Long-time predictive modeling of nonlinear dynamical systems using neural networks
• Learning Koopman Invariant Subspaces for Dynamic Mode Decomposition
• A Kernel-Based Approach to Data-Driven Koopman Spectral Analysis
• On the Structure of Time-delay Embedding in Linear Models of Non-linear Dynamical Systems
• A data-driven Koopman model predictive control framework for nonlinear flows
• Scalable Extended Dynamic Mode Decomposition using Random Kernel Approximation
• Reduced Order Modeling Framework for Combustor Instabilities Using Truncated Domain Training
• Evaluating the accuracy of the dynamic mode decomposition

Cited by in corpus (9)

• On the Structure of Time-delay Embedding in Linear Models of Non-linear Dynamical Systems
• Sparse nonlinear models of chaotic electroconvection
• A Parametric and Feasibility Study for Data Sampling of the Dynamic Mode Decomposition: Spectral Insights and Further Explorations
• PySINDy: A Python package for the Sparse Identification of Nonlinear Dynamics from Data
• The Linear-Time-Invariance Notion of the Koopman Analysis-Part 1: The Architecture, Practical Rendering on the Prism Wake, and Fluid-Structure Association
• An overview of Koopman-based control: From error bounds to closed-loop guarantees
• Promoting global stability in data-driven models of quadratic nonlinear dynamics
• The spatiotemporal coupling in delay-coordinates dynamic mode decomposition
• Randomized Projection Learning Method forDynamic Mode Decomposition