Learning sparse nonlinear dynamics via mixed-integer optimization

DOI10.1007/s11071-022-08178-9zbMath1523.37082arXiv2206.00176MaRDI QIDQ6060066

Dimitris J. Bertsimas, Wes Gurnee

Publication date: 2 November 2023

Published in: Nonlinear Dynamics (Search for Journal in Brave)

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

zbMATH Keywords

optimizationsystem identificationsparse regression

Mathematics Subject Classification ID

Linear regression; mixed models (62J05) Numerical mathematical programming methods (65K05) Mixed integer programming (90C11) System identification (93B30) Time series analysis of dynamical systems (37M10)

Related Items

Direct estimation of parameters in ODE models using WENDy: weak-form estimation of nonlinear dynamics

Cites Work

• Unnamed Item
• Discovering governing equations from data by sparse identification of nonlinear dynamical systems
• Best subset selection via a modern optimization lens
• On constrained and regularized high-dimensional regression
• Characterization of the equivalence of robustification and regularization in linear and matrix regression
• Robust subset selection
• Sparse methods for automatic relevance determination
• Sparse regression at scale: branch-and-bound rooted in first-order optimization
• Weak SINDy for partial differential equations
• The backbone method for ultra-high dimensional sparse machine learning
• Sparse high-dimensional regression: exact scalable algorithms and phase transitions
• Scalable holistic linear regression
• Sparse regression: scalable algorithms and empirical performance
• An equation for continuous chaos
• A Sparse Bayesian Approach to the Identification of Nonlinear State-Space Systems
• Numerical Gaussian Processes for Time-Dependent and Nonlinear Partial Differential Equations
• Automated reverse engineering of nonlinear dynamical systems
• Solving Real-World Linear Programs: A Decade and More of Progress
• Nonlinear analysis of hydrodynamic instability in laminar flames—I. Derivation of basic equations
• Deterministic Nonperiodic Flow
• Robust data-driven discovery of governing physical laws with error bars
• Model selection for dynamical systems via sparse regression and information criteria
• Learning partial differential equations via data discovery and sparse optimization
• Robust and optimal sparse regression for nonlinear PDE models
• Weak SINDy: Galerkin-Based Data-Driven Model Selection
• SINDy-PI: a robust algorithm for parallel implicit sparse identification of nonlinear dynamics
• Data-driven discovery of coordinates and governing equations
• Learning data-driven discretizations for partial differential equations
• Constrained sparse Galerkin regression
• Sparse identification of nonlinear dynamics for model predictive control in the low-data limit
• Mixed Integer Programming: Analyzing 12 Years of Progress
• A new look at the statistical model identification
• Parsimony as the ultimate regularizer for physics-informed machine learning