Sparsity-promoting dynamic mode decomposition

Abstract

Dynamic mode decomposition (DMD) represents an effective means for capturing the essential features of numerically or experimentally generated flow fields. In order to achieve a desirable tradeoff between the quality of approximation and the number of modes that are used to approximate the given fields, we develop a sparsity-promoting variant of the standard DMD algorithm. In our method, sparsity is induced by regularizing the least-squares deviation between the matrix of snapshots and the linear combination of DMD modes with an additional term that penalizes the ${\ell }_1$-norm of the vector of DMD amplitudes. The globally optimal solution of the resulting regularized convex optimization problem is computed using the alternating direction method of multipliers, an algorithm well-suited for large problems. Several examples of flow fields resulting from numerical simulations and physical experiments are used to illustrate the effectiveness of the developed method.

Submitted to Physics of Fluids

References in corpus (2)

• Sparsity-promoting dynamic mode decomposition
• Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers

Cited by in corpus (126)

• A Data-Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition
• On Dynamic Mode Decomposition: Theory and Applications
• Sparsity-promoting dynamic mode decomposition
• Koopman invariant subspaces and finite linear representations of nonlinear dynamical systems for control
• Data-Driven Sparse Sensor Placement for Reconstruction
• Extracting spatial-temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition
• De-Biasing the Dynamic Mode Decomposition for Applied Koopman Spectral Analysis
• Characterizing and correcting for the effect of sensor noise in the dynamic mode decomposition
• Data-driven model reduction and transfer operator approximation
• Dynamic Mode Decomposition for Large and Streaming Datasets
• A new prediction method of unsteady wake flow by the hybrid deep neural network
• A deep learning enabler for non-intrusive reduced order modeling of fluid flows
• On the numerical approximation of the Perron-Frobenius and Koopman operator
• A Survey of Automatic Facial Micro-expression Analysis: Databases, Methods and Challenges
• Multi-Scale Proper Orthogonal Decomposition of Complex Fluid Flows
• Color of turbulence
• Toward compressed DMD: spectral analysis of fluid flows using sub-Nyquist-rate PIV data
• From bypass transition to flow control and data-driven turbulence modeling: An input-output viewpoint
• Study of dynamics in post-transient flows using Koopman mode decomposition
• Compressed Dynamic Mode Decomposition for Background Modeling
• Subspace dynamic mode decomposition for stochastic Koopman analysis
• Data-driven resolvent analysis
• Sparse sensing and DMD based identification of flow regimes and bifurcations in complex flows
• Residual Dynamic Mode Decomposition: Robust and verified Koopmanism
• LaSDI: Parametric Latent Space Dynamics Identification
• Applied Koopman Operator Theory for Power Systems Technology
• Sparsity in Dynamics of Spontaneous Subtle Emotions: Analysis \& Application
• On the correspondence between Koopman mode decomposition, resolvent mode decomposition, and invariant solutions of the Navier-Stokes equations
• A Kernel-Based Approach to Data-Driven Koopman Spectral Analysis
• Tensor-based dynamic mode decomposition
• Bagging, optimized dynamic mode decomposition (BOP-DMD) for robust, stable forecasting with spatial and temporal uncertainty-quantification
• Data-driven cardiovascular flow modeling: examples and opportunities
• Data-driven modal decomposition methods as feature detection techniques for flow problems: a critical assessment
• Kernel Learning for Robust Dynamic Mode Decomposition: Linear and Nonlinear Disambiguation Optimization (LANDO)
• Characterizing Magnetized Plasmas with Dynamic Mode Decomposition
• Dynamic mode decomposition using a Kalman filter for parameter estimation
• Extended-Kalman-filter-based dynamic mode decomposition for simultaneous system identification and denoising
• Sparsity-promoting algorithms for the discovery of informative Koopman invariant subspaces
• Parametric Dynamic Mode Decomposition for Reduced Order Modeling
• Optimized Sampling for Multiscale Dynamics
• Koopman mode expansions between simple invariant solutions
• A Parametric and Feasibility Study for Data Sampling of the Dynamic Mode Decomposition--Range, Resolution, and Universal Convergence States
• Dynamic mode decomposition based analysis of flow over a sinusoidally pitching airfoil
• Data-driven modeling of the chaotic thermal convection in an annular thermosyphon
• Linear and Nonlinear Dimensionality Reduction from Fluid Mechanics to Machine Learning
• Streak instability in turbulent channel flow: the seeding mechanism of large-scale motions
• Stochastic dynamical modeling of turbulent flows
• Deep-learning assisted reduced order model for high-dimensional flow prediction from sparse data
• Preconditioned dynamic mode decomposition and mode selection algorithms for large datasets using incremental proper orthogonal decomposition
• Searching turbulence for periodic orbits with dynamic mode decomposition
• Dynamics of gap flow interference in a vibrating side-by-side arrangement of two circular cylinders at moderate Reynolds number
• Non-intrusive data-driven reduced-order modeling for time-dependent parametrized problems
• A Robust Approach for Stability Analysis of Complex Flows Using Navier-Stokes Solvers
• Reduced-order modeling of left ventricular flow subject to aortic valve regurgitation
• A Parametric and Feasibility Study for Data Sampling of the Dynamic Mode Decomposition: Spectral Insights and Further Explorations
• Data-driven Koopman Operators for Model-based Shared Control of Human-Machine Systems
• Koopman analysis of Burgers equation
• Scalable Extended Dynamic Mode Decomposition using Random Kernel Approximation
• On the comparison of LES data-driven reduced order approaches for hydroacoustic analysis
• A high-fidelity numerical study on the propulsive performance of pitching flexible plates
• Establishing Direct Phenomenological Connections between Fluid and Structure by the Koopman-Linearly-Time-Invariant Analysis
• Quantitative Evaluation of a Linear Reduced-order Model based on Particle-image-velocimetry Data of Separated Flow Field around Airfoil
• Sampling and resolution characteristics in reduced order models of shallow water equations: intrusive vs non-intrusive
• Deep Learning the Functional Renormalization Group
• The Linear-Time-Invariance Notion of the Koopman Analysis-Part 1: The Architecture, Practical Rendering on the Prism Wake, and Fluid-Structure Association
• A three-dimensional dynamic mode decomposition analysis of wind farm flow aerodynamics
• Three-dimensional Electro-convective Vortices in Cross-flow
• Koopman operator learning using invertible neural networks
• Detection and Prediction of Equilibrium States in Kinetic Plasma Simulations via Mode Tracking using Reduced-Order Dynamic Mode Decomposition
• Phase-consistent dynamic mode decomposition from multiple overlapping spatial domains
• A parallel and streaming Dynamic Mode Decomposition algorithm with finite precision error analysis for large data
• Linear stability analysis of detonations via numerical computation and dynamic mode decomposition
• Anti-circulant dynamic mode decomposition with sparsity-promoting for highway traffic dynamics analysis
• Physics-informed machine learning for sensor fault detection with flight test data
• Streaming GPU Singular Value and Dynamic Mode Decompositions
• Proper Orthogonal and Dynamic Mode Decomposition of Sunspot Data
• Deeptime: a Python library for machine learning dynamical models from time series data
• Jupiter's cloud-level variability triggered by torsional oscillations in the interior
• Image-based flow decomposition using empirical wavelet transform
• Stable Dynamic Mode Decomposition Algorithm for Noisy Pressure-Sensitive Paint Measurement Data
• Dynamic Mode Decomposition for Aero-Optic Wavefront Characterization
• Combining Dynamic Mode Decomposition with Ensemble Kalman Filtering for Tracking and Forecasting
• Variational Mode Decomposition-Based Nonstationary Coherent Structure Analysis for Spatiotemporal Data
• Dynamic mode decomposition of magnetohydrodynamic bubble chain flow in a rectangular vessel
• A projection-based numerical integration scheme for embedded interface: Application to fluid-structure interaction
• Experimental investigation of the wake behind a rotating sphere
• A Data-driven Approach for Rapid Detection of Aeroelastic Modes from Flutter Flight Test Based on Limited Sensor Measurements
• Applications of Koopman Mode Analysis to Neural Networks
• A Time-Domain Linear Method for Jet Noise Prediction and Control Trend Analysis
• Data-driven reduced-order modeling for nonautonomous dynamical systems in multiscale media
• Dynamic mode decomposition for interconnected control systems
• Gaussian Process Koopman Mode Decomposition
• Accelerating Particle-in-Cell Kinetic Plasma Simulations via Reduced-Order Modeling of Space-Charge Dynamics using Dynamic Mode Decomposition
• Dynamical systems and complex networks: A Koopman operator perspective
• Reduced-order modeling using Dynamic Mode Decomposition and Least Angle Regression
• Memory-based reduced modelling and data-based estimation of opinion spreading
• Effects of confinement, impinging shock deflection angle, and Mach number on the flow field of a supersonic open cavity
• Modal Analysis of Fluid Flows: An Overview
• Extension of Dynamic Mode Decomposition for dynamic systems with incomplete information based on t-model of optimal prediction
• The spatiotemporal coupling in delay-coordinates dynamic mode decomposition
• Meandering dynamics of streamwise vortex pairs in afterbody wakes
• Modes of Homogeneous Gradient Flows
• Transition to chaos and modal structure of magnetized Taylor-Couette flow
• Image-Based Model Predictive Control via Dynamic Mode Decomposition
• Deep learning based on mixed-variable physics informed neural network for solving fluid dynamics without simulation data
• Sketching Methods for Dynamic Mode Decomposition in Spherical Shallow Water Equations
• Deep learning based on PINN for solving 2 D0F vortex induced vibration of cylinder with high Reynolds number
• Dynamic Mode Decomposition of High Reynolds Number Supersonic Jet Flows
• Challenges in Dynamic Mode Decomposition
• Learning reduced order models from data for hyperbolic PDEs
• Data-driven identification of the spatio-temporal structure of turbulent flows by streaming Dynamic Mode Decomposition
• Dynamic mode decomposition for compressive system identification
• Reduced-Order Modeling for Heston Stochastic Volatility Model
• Dynamic Mode Decomposition: Theory and Data Reconstruction
• Dynamic mode decomposition to retrieve torsional Alfvén waves
• Nonintrusive reduced order modeling of convective Boussinesq flows
• Sparsity enabled cluster reduced-order models for control
• On the Physical Interpretation of Proper Orthogonal Decomposition and Dynamic Mode Decomposition for Liquid Injection
• FDR Control for Complex-Valued Data with Application in Single Snapshot Multi-Source Detection and DOA Estimation
• Frequency-dependent stress response under thermal cycle: A thermal-crystal plasticity and dynamic mode decomposition study
• Koopman Resolvent: A Laplace-Domain Analysis of Nonlinear Autonomous Dynamical Systems
• An Incremental Multi-Level, Multi-Scale Approach to Assessment of Multifidelity HPC Systems
• A-priori sparsification of Galerkin-based reduced order models
• Extraction of Discrete Spectra Modes from Video Data Using a Deep Convolutional Koopman Network
• $l_1$-based sparsification of energy interactions in two-dimensional turbulent flows
• Dynamic mode decomposition for detecting oscillatory transient activity via sparsity and smoothness regularization