Sparse Dynamics for Partial Differential Equations
arXiv:1212.4132 · doi:10.1073/pnas.1302752110
Abstract
We investigate the approximate dynamics of several differential equations when the solutions are restricted to a sparse subset of a given basis. The restriction is enforced at every time step by simply applying soft thresholding to the coefficients of the basis approximation. By reducing or compressing the information needed to represent the solution at every step, only the essential dynamics are represented. In many cases, there are natural bases derived from the differential equations which promote sparsity. We find that our method successfully reduces the dynamics of convection equations, diffusion equations, weak shocks, and vorticity equations with high frequency source terms.
Cited by in corpus (46)
- Discovering governing equations from data: Sparse identification of nonlinear dynamical systems
- Hidden Physics Models: Machine Learning of Nonlinear Partial Differential Equations
- Explainable Machine Learning for Scientific Insights and Discoveries
- Data-driven discovery of coordinates and governing equations
- Koopman invariant subspaces and finite linear representations of nonlinear dynamical systems for control
- Chaos as an Intermittently Forced Linear System
- Physics-informed learning of governing equations from scarce data
- Data-Driven Sparse Sensor Placement for Reconstruction
- PhyCRNet: Physics-informed Convolutional-Recurrent Network for Solving Spatiotemporal PDEs
- Compressed Modes for Variational Problems in Mathematics and Physics
- Adaptive multiscale model reduction with Generalized Multiscale Finite Element Methods
- Sparse Principal Component Analysis via Variable Projection
- Data-driven discovery of PDEs in complex datasets
- Compressive sensing and low-rank libraries for classification of bifurcation regimes in nonlinear dynamical systems
- Nonparametric inference of interaction laws in systems of agents from trajectory data
- A Data-Driven Approach for Discovering Stochastic Dynamical Systems with Non-Gaussian Levy Noise
- Feature engineering and symbolic regression methods for detecting hidden physics from sparse sensors
- Nonlinear Model Reduction for Complex Systems using Sparse Optimal Sensor Locations from Learned Nonlinear Libraries
- Compressive sampling and dynamic mode decomposition
- Learning interaction kernels in heterogeneous systems of agents from multiple trajectories
- Detecting the maximum likelihood transition path from data of stochastic dynamic systems
- Sparse dynamical system identification with simultaneous structural parameters and initial condition estimation
- Extracting Governing Laws from Sample Path Data of Non-Gaussian Stochastic Dynamical Systems
- Fast randomized iteration: diffusion Monte Carlo through the lens of numerical linear algebra
- IDENT: Identifying Differential Equations with Numerical Time evolution
- System Identification Through Lipschitz Regularized Deep Neural Networks
- CEBoosting: Online Sparse Identification of Dynamical Systems with Regime Switching by Causation Entropy Boosting
- High Order Edge Sensors with Regularization for Enhanced Discontinuous Galerkin Methods
- CGKN: A Deep Learning Framework for Modeling Complex Dynamical Systems and Efficient Data Assimilation
- On the sample complexity of stabilizing linear dynamical systems from data
- Modeling Partially Observed Nonlinear Dynamical Systems and Efficient Data Assimilation via Discrete-Time Conditional Gaussian Koopman Network
- Dynamic mode decomposition with control
- An L1 Penalty Method for General Obstacle Problems
- LQResNet: A Deep Neural Network Architecture for Learning Dynamic Processes
- Sparse Generalized Multiscale Finite Element Methods and their applications
- On the Consistency of Compressed Modes for Variational Problems
- Learning Interaction Kernels for Agent Systems on Riemannian Manifolds
- A Nearly-Linear Time Algorithm for Linear Programs with Small Treewidth: A Multiscale Representation of Robust Central Path
- A Neural Network Ensemble Approach to System Identification
- Fast integrators for dynamical systems with several temporal scales
- Deriving Compact Laws Based on Algebraic Formulation of a Data Set
- A Modified Split Bregman Algorithm for Computing Microstructures Through Young Measures
- Learning Low-Dimensional Quadratic-Embeddings of High-Fidelity Nonlinear Dynamics using Deep Learning
- Machine Learning for Discovering Effective Interaction Kernels between Celestial Bodies from Ephemerides
- Inference of Stochastic Dynamical Systems from Cross-Sectional Population Data
- Data-driven Discovery of Emergent Behaviors in Collective Dynamics