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.

Sparse decompositions of nonlinear dynamical systems and applications to moment-sum-of-squares relaxations

Exploiting Term Sparsity in Moment-SOS Hierarchy for Dynamical Systems

Sparse dynamics for partial differential equations

Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials

Sparse additive function decompositions facing basis transforms

Sparse Polynomial Optimization with Unbounded Sets

Towards Optimal Spatio-Temporal Decomposition of Control-Related Sum-of-Squares Programs

Decomposition and Completion of Sum-of-Squares Matrices

Approximation of optimization problems with constraints through kernel Sum-Of-Squares

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

Pareto-based Optimization of Sparse Dynamical Systems

Sum-of-squares Chordal Decomposition of Polynomial Matrix Inequalities

The sparse(st) optimization problem: reformulations, optimality, stationarity, and numerical results

Exploiting Sparsity in SOS Programming and Sparse Polynomial Optimization

Multidimensional Approximation of Nonlinear Dynamical Systems

Discovering governing equations from data: Sparse identification of nonlinear dynamical systems

Functional Nonlinear Sparse Models

Exploiting Sign Symmetries in Minimizing Sums of Rational Functions

A sparse decomposition of low rank symmetric positive semi-definite matrices