Scinovex
article Open AccessTop 1% cited

Discovering governing equations from data by sparse identification of nonlinear dynamical systems

Proceedings of the National Academy of Sciences · 2016 · Vol. 113(15) · pp. 3932–3937
Steven L. BruntonJoshua L. ProctorJ. Nathan Kutz

Abstract

Extracting governing equations from data is a central challenge in many diverse areas of science and engineering. Data are abundant whereas models often remain elusive, as in climate science, neuroscience, ecology, finance, and epidemiology, to name only a few examples. In this work, we combine sparsity-promoting techniques and machine learning with nonlinear dynamical systems to discover governing equations from noisy measurement data. The only assumption about the structure of the model is that there are only a few important terms that govern the dynamics, so that the equations are sparse in the space of possible functions; this assumption holds for many physical systems in an appropriate basis. In particular, we use sparse regression to determine the fewest terms in the dynamic governing equations required to accurately represent the data. This results in parsimonious models that balance accuracy with model complexity to avoid overfitting. We demonstrate the algorithm on a wide range of problems, from simple canonical systems, including linear and nonlinear oscillators and the chaotic Lorenz system, to the fluid vortex shedding behind an obstacle. The fluid example illustrates the ability of this method to discover the underlying dynamics of a system that took experts in the community nearly 30 years to resolve. We also show that this method generalizes to parameterized systems and systems that are time-varying or have external forcing.

Model Reduction and Neural NetworksControl Systems and IdentificationGaussian Processes and Bayesian InferenceIdentification (biology)Nonlinear systemDynamical systems theoryApplied mathematicsNonlinear dynamical systemsSystem identificationComputer scienceMathematicsPhysicsData mining

Funding

  • Air Force Office of Scientific Research
Citations
4,342
FWCI
101.80
field-weighted impact
References
63
Percentile
100%
vs. same field & year
Citations per year
References
Genetic Programming: On the Programming of Computers by Means of Natural Selection
Medical Entomology and Zoology · 1992 · 13,258 citations
Dynamic mode decomposition of numerical and experimental data
Journal of Fluid Mechanics · 2010 · 5,551 citations
On the nature of turbulence
Communications in Mathematical Physics · 1971 · 1,390 citations
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
IEEE Transactions on Information Theory · 2007 · 9,592 citations
Robust Face Recognition via Sparse Representation
IEEE Transactions on Pattern Analysis and Machine Intelligence · 2009 · 9,475 citations
Regression Shrinkage and Selection Via the Lasso
Journal of the Royal Statistical Society Series B (Statistical Methodology) · 1996 · 50,746 citations
Deterministic Nonperiodic Flow
Journal of the Atmospheric Sciences · 1963 · 19,069 citations
Citation Network

How this paper connects to the literature. Drag to explore, click any node to open that paper.