Cited by 163Model Reduction and Neural NetworksControl Systems and IdentificationChaos control and synchronization

Sparse identification of nonlinear dynamics for rapid model recovery

Open access
Quade, Markus, Abel, Markus, Nathan Kutz, J., Brunton, Steven L.·2018·Chaos: An Interdisciplinary Journal of Nonlinear Science

Abstract

Big data have become a critically enabling component of emerging mathematical methods aimed at the automated discovery of dynamical systems, where first principles modeling may be intractable. However, in many engineering systems, abrupt changes must be rapidly characterized based on limited, incomplete, and noisy data. Many leading automated learning techniques rely on unrealistically large data sets, and it is unclear how to leverage prior knowledge effectively to re-identify a model after an abrupt change. In this work, we propose a conceptual framework to recover parsimonious models of a system in response to abrupt changes in the low-data limit. First, the abrupt change is detected by comparing the estimated Lyapunov time of the data with the model prediction. Next, we apply the sparse identification of nonlinear dynamics (SINDy) regression to update a previously identified model with the fewest changes, either by addition, deletion, or modification of existing model terms. We demonstrate this sparse model recovery on several examples for abrupt system change detection in periodic and chaotic dynamical systems. Our examples show that sparse updates to a previously identified model perform better with less data, have lower runtime complexity, and are less sensitive to noise than identifying an entirely new model. The proposed abrupt-SINDy architecture provides a new paradigm for the rapid and efficient recovery of a system model after abrupt changes.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1063/1.5027470

Cites

2 of 2 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Variational System Identification has been applied to identify governing equations for the evolution of materials, the spatiotemporal spread of COVID-19, and constitutive models of soft materials.

    “Variational System Identification has been applied to identify governing equations for the evolution of materials17,20,19, the spatiotemporal spread of COVID-1921,18, as well as constitutive models of soft materials22,23.”

    From Inference of weak-form partial differential equations describing migration and proliferation mechanisms in wound healing experiments on cancer cells (2025) · cites this paper as [22]

    The citation to this paper is attached to the COVID-19 application. The introduction (p. 1) mentions epidemiology only as a general example of a complex system, while the conclusions (p. 8) describe numerical demonstrations of abrupt-SINDy, not Variational System Identification. Our copy contains no account of identifying equations for the spatiotemporal spread of COVID-19 (searched for Variational System Identification, COVID-19, and epidemiology). (LLM, conf=0.76)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 51

  1. 1 I. Goodfellow, Y. Bengio, A. Courville, and Y. Bengio, Deep learning , Vol. 1 (MIT press Cambridge, 2016).
  2. 2 L. Fei-Fei, R. Fergus, and P. Perona, IEEE transactions on pattern analysis and machine intelligence 28 , 594 (2006).
  3. 3 O. Vinyals, C. Blundell, T. Lillicrap, D. Wierstra, et al. , in Advances in Neural Information Processing Systems (2016) pp. 3630-3638.
  4. 4 C. B. Delahunt and J. N. Kutz, arXiv preprint arXiv:1802.05405 (2018). · arXiv
  5. 5 S. J. Pan and Q. Yang, IEEE Transactions on knowledge and data engineering 22 , 1345 (2010).
  6. 7 C. H. Rankin, Curr. Biol. 14 , R617 (2004). http://dx.doi.org/10.1016/j.cub.2004.07.044 · DOI
  7. 8 J. R. Whitlock, Science 313 , 1093 (2006). http://dx.doi.org/10.1126/science.1128134 · DOI · Paper page
  8. 10 R. E. Kalman, Journal of Fluids Engineering 82 , 35 (1960).
  9. 11 B. L. Ho and R. E. Kalman, in Proc. of the 3rd Ann. Allerton Conference on Circuit and System Theory (1965) pp. 449-459.
  10. 12 N. A. Gershenfeld, The Nature of Mathematical Modeling (Cambridge University Press, 1999).
  11. 13 J. N. Juang and R. S. Pappa, Journal of Guidance, Control, and Dynamics 8 , 620 (1985).
  12. 14 P. J. Schmid, Journal of Fluid Mechanics 656 , 5 (2010).
  13. 16 J. H. Tu, C. W. Rowley, D. M. Luchtenburg, S. L. Brunton, and J. N. Kutz, Journal of Computational Dynamics 1 , 391 (2014).
  14. 18 H. Akaike, Annals of the institute of Statistical Mathematics 21 , 243 (1969).
  15. 19 P. J. Brockwell and R. A. Davis, Introduction to Time Series and Forecasting , Springer Texts in Statistics (Springer, 1996).
  16. 21 E. Yeung, S. Kundu, and N. Hodas, arXiv preprint arXiv:1708.06850 (2017). · arXiv
  17. 22 N. Takeishi, Y. Kawahara, and T. Yairi, in Advances in Neural Information Processing Systems (2017) pp. 1130-1140.
  18. 23 C. Wehmeyer and F. No´ e, arXiv preprint arXiv:1710.11239 (2017). · arXiv
  19. 25 B. Lusch, J. N. Kutz, and S. L. Brunton, arXiv preprint arXiv:1712.09707 (2017). · arXiv
  20. 26 B. O. Koopman, Proceedings of the National Academy of Sciences 17 , 315 (1931). https://doi.org/10/ctd795
  21. 27 I. Mezi´ c, Nonlinear Dyn 41 , 309 (2005). http://dx.doi.org/10.1007/s11071-005-2824-x · DOI
  22. 31 J. R. Koza, Genetic programming: On the programming of computers by means of natural selection , Vol. 1 (MIT press, 1992).
  23. 37 M. Quade, M. Abel, K. Shafi, R. K. Niven, and B. R. Noack, Phys. Rev. E 94 (2016), 10.1103/physreve.94.012214. · DOI
  24. 39 T. Duriez, S. L. Brunton, and B. R. Noack, Machine Learning Control - Taming Nonlinear Dynamics and Turbulence , Fluid Mechanics and Its Applications, Vol. 116 (Springer, 2017).
  25. 40 S. L. Brunton, J. L. Proctor, and J. N. Kutz, Proceedings of the National Academy of Sciences 113 , 3932 (2016). http://dx.doi.org/10.1073/pnas.1517384113 · DOI · Paper page
  26. 42 T. McConaghy, in Genetic and Evolutionary Computation (Springer New York, 2011) pp. 235-260.
  27. 45 M. Abel, Int. J. Bifurcation Chaos 14 , 2027 (2004). http://dx.doi.org/10.1142/s0218127404010382 · DOI
  28. 46 E. Kaiser, J. N. Kutz, and S. L. Brunton, arXiv preprint arXiv:1711.05501 (2017). · arXiv
  29. 48 H. Schaeffer, in Proc. R. Soc. A , Vol. 473 (The Royal Society, 2017) p. 20160446.
  30. 49 J.-C. Loiseau and S. L. Brunton, Journal of Fluid Mechanics 838 , 42 (2018).
  31. 50 S. L. Brunton, B. W. Brunton, J. L. Proctor, E. Kaiser, and J. N. Kutz, Nat Commun 8 (2017), 10.1038/s41467-017-00030-8. · DOI
  32. 51 G. Tran and R. Ward, arXiv preprint arXiv:1607.01067 (2016). · arXiv
  33. 52 H. Schaeffer and S. G. McCalla, Physical Review E 96 , 023302 (2017).
  34. 54 N. M. Mangan, J. N. Kutz, S. L. Brunton, and J. L. Proctor, Proc. R. Soc. A 473 , 20170009 (2017).
  35. 55 R. Tibshirani, Journal of the Royal Statistical Society: Series B (Statistical Methodology) 73 , 273 (2011). http://dx.doi.org/10.1111/j.1467-9868.2011.00771.x · DOI
  36. 56 T. Hastie, J. Friedman, and R. Tibshirani, The Elements of Statistical Learning , Vol. 2 (Springer New York, 2001).
  37. 57 G. James, D. Witten, T. Hastie, and R. Tibshirani, An Introduction to Statistical Learning (Springer New York, 2013).
  38. 61 D. Donoho, IEEE Trans. Inform. Theory 52 , 1289 (2006). http://dx.doi.org/10.1109/tit.2006.871582 · DOI · Paper page
  39. 62 E. J. Cand` es, Proceedings of the International Congress of Mathematics (2006).
  40. 64 L. Zhang and H. Schaeffer, arXiv preprint arXiv:1805.06445 (2018). · arXiv
  41. 65 K. Manohar, B. W. Brunton, J. N. Kutz, and S. L. Brunton, Invited for IEEE Control Systems Magazine (arXiv eprint arXiv:1701.07569) (2017). · arXiv
  42. 66 N. B. Erichson, S. Voronin, S. L. Brunton, and J. N. Kutz, To appear in Journal of Statistical Software (arXiv preprint arXiv:1608.02148) (2018). · arXiv
  43. 67 E. Ott, Chaos in Dynamical Systems (Cambridge University Press, 2002).
  44. 69 Y.-C. Lai and T. T´ el, Transient Chaos , Vol. 173 (Springer New York, 2011).
  45. 70 R. Ding and J. Li, Phys. Lett. A 364 , 396 (2007). http://dx.doi.org/10.1016/j.physleta.2006.11.094 · DOI
  46. 71 H. Kantz, Phys. Lett. A 185 , 77 (1994). http://dx.doi.org/10.1016/0375-9601(9490991-1) · DOI
  47. 72 A. Pikovsky and A. Politi, Nonlinearity 11 , 1049 (1998). http://dx.doi.org/10.1088/0951-7715/11/4/016 · DOI
  48. 75 E. N. Lorenz, Journal of the atmospheric sciences 20 , 130 (1963).
  49. 77 B. Van der Pol, Radio Review 1 , 701 (1920).
  50. 78 S. L. Brunton, J. H. Tu, I. Bright, and J. N. Kutz, SIAM Journal on Applied Dynamical Systems 13 , 1716 (2014).
  51. 79 M. Ornik, A. Israel, and U. Topcu, arXiv preprint arXiv:1709.04889 (2017). · arXiv

Cited by

Sorted by citations

Authors
Quade, M., Abel, M., Nathan Kutz, J., & Brunton, S. L.
Affiliations
  • University of Potsdam (DE)
  • Department of Applied Mathematics, University of Washington 3 , Seattle, Washington 98195, USA
  • University of Washington (US)
Venue
Chaos: An Interdisciplinary Journal of Nonlinear Science
Published
2018-06-01
Volume
28
Issue
6
Pages
063116-063116
ISSN
  • 1054-1500 (ISSN-L)
  • 1089-7682
OpenAlex
W2791651676
Cited by
163
References
2
Citations by year
2026: 11 · 2025: 18 · 2024: 25 · 2023: 30 · 2022: 23 · 2021: 20 · 2020: 21 · 2019: 10 · 2018: 5
FWCI
7.15
Type
journal article
Language
en
Open access
Locations
  • Chaos An Interdisciplinary Journal of Nonlinear Science (publishedVersion)
  • PubMed (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • publish.UP (University of Potsdam) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • ARO Young Investigator Program (W911NF-17-1-0422)
  • Erasmus+ (588372-EPP-1-2017-1-IE-EPPKA2-KA)
  • Defense Advanced Research Projects Agency (HR0011-16-C-0016)
  • Deutscher Akademischer Austauschdienst (57041638)
Topics
  • Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Model Reduction and Neural Networks
  • Physical Sciences › Engineering › Control and Systems Engineering › Control Systems and Identification
  • Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Chaos control and synchronization
Keywords
sparse identification of nonlinear dynamics, SINDy, Lyapunov time, model updating, sparse regression, chaotic systems, noise sensitivity, model parsimony

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review