On the Convergence of the SINDy Algorithm

DOI10.1137/18M1189828zbMath1437.37108arXiv1805.06445MaRDI QIDQ5197636

Linan Zhang, Hayden Schaeffer

Publication date: 19 September 2019

Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1805.06445

zbMATH Keywords

convergence analysismodel selectionsparse approximation

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonconvex programming, global optimization (90C26) Iterative numerical methods for linear systems (65F10) Time series analysis of dynamical systems (37M10)

Related Items

SubTSBR to tackle high noise and outliers for data-driven discovery of differential equations, Weak SINDy for partial differential equations, Learning mean-field equations from particle data using WSINDy, Data-driven sparse identification of nonlinear dynamical systems using linear multistep methods, Model selection via reweighted partial sparse recovery, Sparse dynamical system identification with simultaneous structural parameters and initial condition estimation, Group projected subspace pursuit for identification of variable coefficient differential equations (GP-IDENT), Sparse regression for low-dimensional time-dynamic varying coefficient models with application to air quality data, Sparse identification of dynamical systems by reweighted \(l_1\)-regularized least absolute deviation regression, A Review of Data‐Driven Discovery for Dynamic Systems, Structured model selection via ℓ1−ℓ2 optimization, Data driven discovery of systems of ordinary differential equations using nonconvex multitask learning, Reconstruction of delay differential equations via learning parameterized dictionary, WeakIdent: weak formulation for identifying differential equation using narrow-fit and trimming, Recovery guarantees for polynomial coefficients from weakly dependent data with outliers, Thel₁-based sparsification of energy interactions in unsteady lid-driven cavity flow, Sparse identification of nonlinear dynamics with low-dimensionalized flow representations, SINDy-PI: a robust algorithm for parallel implicit sparse identification of nonlinear dynamics, Sparsity-promoting algorithms for the discovery of informative Koopman-invariant subspaces, Sparse methods for automatic relevance determination, A Nonautonomous Equation Discovery Method for Time Signal Classification, Poincaré maps for multiscale physics discovery and nonlinear Floquet theory

Uses Software

• PDE-Net

Cites Work

• Unnamed Item
• Discovering governing equations from data by sparse identification of nonlinear dynamical systems
• Iterative hard thresholding for compressed sensing
• Iterative thresholding for sparse approximations
• Hidden physics models: machine learning of nonlinear partial differential equations
• Just relax: convex programming methods for identifying sparse signals in noise
• Automated reverse engineering of nonlinear dynamical systems
• Extracting Sparse High-Dimensional Dynamics from Limited Data
• Model selection for dynamical systems via sparse regression and information criteria
• Learning partial differential equations via data discovery and sparse optimization
• Model selection for hybrid dynamical systems via sparse regression
• Compressed Sensing With Cross Validation
• Constrained sparse Galerkin regression
• Sparse identification of nonlinear dynamics for model predictive control in the low-data limit