Sparse Identification of Nonlinear Dynamical Systems via Reweighted ${\ell }_1$-regularized Least Squares

Abstract

This work proposes an iterative sparse-regularized regression method to recover governing equations of nonlinear dynamical systems from noisy state measurements. The method is inspired by the Sparse Identification of Nonlinear Dynamics (SINDy) approach of {\it [Brunton et al., PNAS, 113 (15) (2016) 3932-3937]}, which relies on two main assumptions: the state variables are known {\it a priori} and the governing equations lend themselves to sparse, linear expansions in a (nonlinear) basis of the state variables. The aim of this work is to improve the accuracy and robustness of SINDy in the presence of state measurement noise. To this end, a reweighted ${\ell }_1$-regularized least squares solver is developed, wherein the regularization parameter is selected from the corner point of a Pareto curve. The idea behind using weighted ${\ell }_1$-norm for regularization -- instead of the standard ${\ell }_1$-norm -- is to better promote sparsity in the recovery of the governing equations and, in turn, mitigate the effect of noise in the state variables. We also present a method to recover single physical constraints from state measurements. Through several examples of well-known nonlinear dynamical systems, we demonstrate empirically the accuracy and robustness of the reweighted ${\ell }_1$-regularized least squares strategy with respect to state measurement noise, thus illustrating its viability for a wide range of potential applications.

References in corpus (23)

• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Rejoinder to "Least angle regression" by Efron et al
• Least Angle Regression
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discovering governing equations from data: Sparse identification of nonlinear dynamical systems
• A non-adapted sparse approximation of PDEs with stochastic inputs
• Predicting catastrophes in nonlinear dynamical systems by compressive sensing
• SINDy-PI: A Robust Algorithm for Parallel Implicit Sparse Identification of Nonlinear Dynamics
• Compressive Sampling of Polynomial Chaos Expansions: Convergence Analysis and Sampling Strategies
• Model selection for dynamical systems via sparse regression and information criteria
• A weighted L1-minimization approach for sparse polynomial chaos expansions
• Least Squares Polynomial Chaos Expansion: A Review of Sampling Strategies
• Sparse Identification of Nonlinear Dynamics for Rapid Model Recovery
• Coherence Motivated Sampling and Convergence Analysis of Least-Squares Polynomial Chaos Regression
• On Polynomial Chaos Expansion via Gradient-enhanced ${\ell }_1$-minimization
• Numerical Aspects for Approximating Governing Equations Using Data
• A simple algorithm to find the L-curve corner in the regularisation of ill-posed inverse problems

Cited by in corpus (10)

• Weak SINDy For Partial Differential Equations
• Weak SINDy: Galerkin-Based Data-Driven Model Selection
• Physics-constrained, low-dimensional models for MHD: First-principles and data-driven approaches
• Data-driven cardiovascular flow modeling: examples and opportunities
• Derivative-based SINDy (DSINDy): Addressing the challenge of discovering governing equations from noisy data
• Discovery of interpretable structural model errors by combining Bayesian sparse regression and data assimilation: A chaotic Kuramoto-Sivashinsky test case
• A Causality-Based Learning Approach for Discovering the Underlying Dynamics of Complex Systems from Partial Observations with Stochastic Parameterization
• Data-Driven Statistical Reduced-Order Modeling and Quantification of Polycrystal Mechanics Leading to Porosity-Based Ductile Damage
• Data-driven sparse modeling of oscillations in plasma space propulsion
• Physics-informed AI and ML-based sparse system identification algorithm for discovery of PDE's representing nonlinear dynamic systems