Literature DB >> 27035946

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

Steven L Brunton1, Joshua L Proctor2, J Nathan Kutz3.   

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.

Keywords:  dynamical systems; machine learning; optimization; sparse regression; system identification

Year:  2016        PMID: 27035946      PMCID: PMC4839439          DOI: 10.1073/pnas.1517384113

Source DB:  PubMed          Journal:  Proc Natl Acad Sci U S A        ISSN: 0027-8424            Impact factor:   11.205


  13 in total

1.  Automated refinement and inference of analytical models for metabolic networks.

Authors:  Michael D Schmidt; Ravishankar R Vallabhajosyula; Jerry W Jenkins; Jonathan E Hood; Abhishek S Soni; John P Wikswo; Hod Lipson
Journal:  Phys Biol       Date:  2011-08-10       Impact factor: 2.583

2.  Automated reverse engineering of nonlinear dynamical systems.

Authors:  Josh Bongard; Hod Lipson
Journal:  Proc Natl Acad Sci U S A       Date:  2007-06-06       Impact factor: 11.205

3.  Distilling free-form natural laws from experimental data.

Authors:  Michael Schmidt; Hod Lipson
Journal:  Science       Date:  2009-04-03       Impact factor: 47.728

4.  Compressed modes for variational problems in mathematics and physics.

Authors:  Vidvuds Ozolins; Rongjie Lai; Russel Caflisch; Stanley Osher
Journal:  Proc Natl Acad Sci U S A       Date:  2013-10-29       Impact factor: 11.205

Review 5.  Machine learning: Trends, perspectives, and prospects.

Authors:  M I Jordan; T M Mitchell
Journal:  Science       Date:  2015-07-17       Impact factor: 47.728

6.  Detecting causality in complex ecosystems.

Authors:  George Sugihara; Robert May; Hao Ye; Chih-hao Hsieh; Ethan Deyle; Michael Fogarty; Stephan Munch
Journal:  Science       Date:  2012-09-20       Impact factor: 47.728

7.  Sparse dynamics for partial differential equations.

Authors:  Hayden Schaeffer; Russel Caflisch; Cory D Hauck; Stanley Osher
Journal:  Proc Natl Acad Sci U S A       Date:  2013-03-26       Impact factor: 11.205

8.  Predicting catastrophes in nonlinear dynamical systems by compressive sensing.

Authors:  Wen-Xu Wang; Rui Yang; Ying-Cheng Lai; Vassilios Kovanis; Celso Grebogi
Journal:  Phys Rev Lett       Date:  2011-04-15       Impact factor: 9.161

9.  Normal forms for reduced stochastic climate models.

Authors:  Andrew J Majda; Christian Franzke; Daan Crommelin
Journal:  Proc Natl Acad Sci U S A       Date:  2009-02-19       Impact factor: 11.205

10.  Efficient inference of parsimonious phenomenological models of cellular dynamics using S-systems and alternating regression.

Authors:  Bryan C Daniels; Ilya Nemenman
Journal:  PLoS One       Date:  2015-03-25       Impact factor: 3.240

View more
  126 in total

1.  Low-dimensional Dynamics of Two Coupled Biological Oscillators.

Authors:  Colas Droin; Eric R Paquet; Felix Naef
Journal:  Nat Phys       Date:  2019-08-05       Impact factor: 20.034

2.  Network inference in stochastic systems from neurons to currencies: Improved performance at small sample size.

Authors:  Danh-Tai Hoang; Juyong Song; Vipul Periwal; Junghyo Jo
Journal:  Phys Rev E       Date:  2019-02       Impact factor: 2.529

3.  Nonparametric inference of interaction laws in systems of agents from trajectory data.

Authors:  Fei Lu; Ming Zhong; Sui Tang; Mauro Maggioni
Journal:  Proc Natl Acad Sci U S A       Date:  2019-06-28       Impact factor: 11.205

4.  Bayesian differential programming for robust systems identification under uncertainty.

Authors:  Yibo Yang; Mohamed Aziz Bhouri; Paris Perdikaris
Journal:  Proc Math Phys Eng Sci       Date:  2020-11-25       Impact factor: 2.704

5.  Unsupervised learning of control signals and their encodings in Caenorhabditis elegans whole-brain recordings.

Authors:  Charles Fieseler; Manuel Zimmer; J Nathan Kutz
Journal:  J R Soc Interface       Date:  2020-12-09       Impact factor: 4.118

6.  Learning partial differential equations via data discovery and sparse optimization.

Authors:  Hayden Schaeffer
Journal:  Proc Math Phys Eng Sci       Date:  2017-01       Impact factor: 2.704

7.  Data-driven forecasting of high-dimensional chaotic systems with long short-term memory networks.

Authors:  Pantelis R Vlachas; Wonmin Byeon; Zhong Y Wan; Themistoklis P Sapsis; Petros Koumoutsakos
Journal:  Proc Math Phys Eng Sci       Date:  2018-05-23       Impact factor: 2.704

8.  Robust data-driven discovery of governing physical laws with error bars.

Authors:  Sheng Zhang; Guang Lin
Journal:  Proc Math Phys Eng Sci       Date:  2018-09-19       Impact factor: 2.704

9.  Representing dynamic biological networks with multi-scale probabilistic models.

Authors:  Alexander Groß; Barbara Kracher; Johann M Kraus; Silke D Kühlwein; Astrid S Pfister; Sebastian Wiese; Katrin Luckert; Oliver Pötz; Thomas Joos; Dries Van Daele; Luc De Raedt; Michael Kühl; Hans A Kestler
Journal:  Commun Biol       Date:  2019-01-17

10.  Numerical differentiation of noisy data: A unifying multi-objective optimization framework.

Authors:  Floris van Breugel; J Nathan Kutz; Bingni W Brunton
Journal:  IEEE Access       Date:  2020-10-27       Impact factor: 3.367

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.