Sparsity-promoting algorithms for the discovery of informative Koopman-invariant subspaces
From MaRDI portal
(Redirected from Publication:4987934)
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.
Recommendations
- A data-driven approximation of the koopman operator: extending dynamic mode decomposition
- Scalable extended dynamic mode decomposition using random kernel approximation
- Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses
- Spectral analysis of nonlinear flows
- Koopman mode expansions between simple invariant solutions
Cites work
- A data-driven approximation of the koopman operator: extending dynamic mode decomposition
- A hierarchy of low-dimensional models for the transient and post-transient cylinder wake
- A kernel-based method for data-driven Koopman spectral analysis
- Advanced Lectures on Machine Learning
- An improved criterion to select dominant modes from dynamic mode decomposition
- An investigation of ship airwakes using detached-eddy simulation
- Analysis of Fluid Flows via Spectral Properties of the Koopman Operator
- Applied Koopmanism
- Combined numerical and experimental simulations of unsteady ship airwakes
- Consistent Dynamic Mode Decomposition
- Convex multi-task feature learning
- Discovering governing equations from data by sparse identification of nonlinear dynamical systems
- Dynamic mode decomposition of numerical and experimental data
- Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
- Evaluating the accuracy of the dynamic mode decomposition
- Extended dynamic mode decomposition with dictionary learning: A data-driven adaptive spectral decomposition of the Koopman operator
- Hamiltonian Systems and Transformation in Hilbert Space
- High-dimensional time series prediction using kernel-based koopman mode regression
- Higher order dynamic mode decomposition
- scientific article; zbMATH DE number 6678650 (Why is no real title available?)
- scientific article; zbMATH DE number 2194028 (Why is no real title available?)
- Hydrodynamic Stability
- Koopman-mode decomposition of the cylinder wake
- Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control
- Linearly recurrent autoencoder networks for learning dynamics
- Model Reduction for Flow Analysis and Control
- Modelling of fluid-structure interaction
- Multi-level convolutional autoencoder networks for parametric prediction of spatio-temporal dynamics
- Nonmodal stability theory
- On convergence of extended dynamic mode decomposition to the Koopman operator
- On dynamic mode decomposition: theory and applications
- On the convergence of the SINDy algorithm
- On the structure of time-delay embedding in linear models of non-linear dynamical systems
- Optimization with sparsity-inducing penalties
- Physics-Informed Probabilistic Learning of Linear Embeddings of Nonlinear Dynamics with Guaranteed Stability
- Regularization and Variable Selection Via the Elastic Net
- Scalable extended dynamic mode decomposition using random kernel approximation
- Scikit-learn: machine learning in Python
- Some properties of Gaussian reproducing kernel Hilbert spaces and their implications for function approximation and learning theory
- Spectral analysis of nonlinear flows
- Spectral properties of dynamical systems, model reduction and decompositions
- The adjoint Petrov-Galerkin method for non-linear model reduction
- The GNAT method for nonlinear model reduction: effective implementation and application to computational fluid dynamics and turbulent flows
- The singular value decomposition: anatomy of optimizing an algorithm for extreme scale
- Theory of Reproducing Kernels
- Time-delay observables for Koopman: theory and applications
- Turbulence, coherent structures, dynamical systems and symmetry.
- Variable projection methods for an optimized dynamic mode decomposition
- Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses
Cited in
(16)- Spatio-temporal Koopman decomposition
- Modern Koopman theory for dynamical systems
- Koopman mode expansions between simple invariant solutions
- Sparsity structures for Koopman and Perron-Frobenius operators
- Nonintrusive Reduced Order Modelling of Convective Boussinesq Flows
- Characterization of energy transfer and triadic interactions of coherent structures in turbulent wakes
- Generalizing dynamic mode decomposition: balancing accuracy and expressiveness in Koopman approximations
- Ensemble forecasts in reproducing kernel Hilbert space family
- The spatiotemporal coupling in delay-coordinates dynamic mode decomposition
- A new Koopman-inspired approach to match flow field excitation with consequent structure responses for nonlinear fluid-structure interactions
- Modeling nonlinear control systems via Koopman Control Family: universal forms and subspace invariance proximity
- Model predictive control of fluid-structure interaction via Koopman-based reduced-order model
- A hybrid dynamic mode decomposition algorithm combining random and sparsity promoting and its application to viscoelastic flow around circular cylinder
- Search for unstable relative periodic orbits in channel flow using symmetry-reduced dynamic mode decomposition
- Data-driven predictor of control-affine nonlinear dynamics: finite discrete-time bilinear approximation of Koopman operator
- Geometric mode-selection scores for delay-coordinates dynamic mode decomposition
This page was built for publication: Sparsity-promoting algorithms for the discovery of informative Koopman-invariant subspaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4987934)
