WEAK SINDY FOR PARTIAL DIFFERENTIAL EQUATIONS

By Daniel A. Messenger, David M. Bortz. Journal of Computational Physics, 2020

297 citations recorded by the source corpus.

Sparse Identification of Nonlinear Dynamics (SINDy) is a method of system discovery that has been shown to successfully recover governing dynamical systems from data [6, 39]. Recently, several groups have independently discovered that the weak formulation provides orders of magnitude better robustness to noise. Here we extend our Weak SINDy (WSINDy) framework introduced in [28] to the setting of partial differential equations (PDEs). The elimination of pointwise derivative approximations via the weak form enables effective machine-precision recovery of model coefficients from noise-free data (i.e. below the tolerance of the simulation scheme) as well as robust identification of PDEs in the large noise regime (with signal-to-noise ratio approaching one in many well-known cases). This is accomplished by discretizing a convolutional weak form of the PDE and exploiting separability of test functions for efficient model identification using the Fast Fourier Transform. The resulting WSINDy algorithm for PDEs has a worst-case computational complexity of O(ND+1log(N)) for datasets with N points in each of D + 1 dimensions. Furthermore, our Fourier-based implementation reveals a connection between robustness to noise and the spectra of test functions, which we utilize in an a priori selection algorithm for test functions. Finally, we introduce a learning algorithm for the threshold in sequential-thresholding least-squares (STLS) that enables model identification from large libraries, and we utilize scale invariance at the continuum level to identify PDEs from poorly-scaled datasets. We demonstrate WSINDy’s robustness, speed and accuracy on several challenging PDEs. Code is publicly available on GitHub at https://github.com/MathBioCU/WSINDy_PDE.

Subfields: Computational Mechanics, Numerical Analysis, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/868a8977f19f40199e2492cc5cfcf3e3fdd45691

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computational Mechanics

  1. Steven L. Brunton
  2. J. Nathan Kutz
  3. Bingni W. Brunton
  4. Urban Fasel
  5. Igor Mezi'c
  6. Joseph Sang-Il Kwon
  7. Abhinav Narasingam
  8. Joshua L. Proctor

In Numerical Analysis

  1. Steven L. Brunton
  2. J. Nathan Kutz
  3. Bingni W. Brunton
  4. Urban Fasel
  5. Maizar Raissi
  6. G. Em Karniadakis
  7. Paris Perdikaris

In Statistical and Nonlinear Physics

  1. Steven L. Brunton
  2. J. Nathan Kutz
  3. Bingni W. Brunton
  4. Maizar Raissi
  5. Urban Fasel
  6. Joshua L. Proctor
  7. Igor Mezi'c
  8. G. Em Karniadakis

Citations in the corpus