Data-driven discovery of dynamical systems

The problem

A large chunk of applied mathematics aims to understand dynamical systems and to characterize their behavior.

But what happens if you have a physical system for which you don’t know the governing equations?

You suspect that underneath it all there is probably a set of differential equations pulling the strings, but you are unable or unwilling to derive them analytically.

If you are able to get your hands on measurements of the system, then you may be able to use a data-driven approach.

A solution

One recently developed method is the Sparse Identification of Nonlinear Dynamical systems (SINDy)

How it works

The main idea is that the right-hand sides of many dynamical systems of interest do not include many terms, implying that they are sparse with respect to an appropriately chosen basis.

Image summary of the SINDy method

  1. Measurement data is passed in (one can optionally feed in derivatives of the measurements as well)
  2. A library of possible interaction functions is specified. If this set of functions is rich enough then a subset of them will make up all the terms on the right-hand side of the dynamical system to be uncovered.
  3. Sparse regression is used to identify which terms best reproduce the derivatives of the measurement data, providing an approximation to the underlying dynamical system.

Resources