Learning Dynamical Systems with Side Information

Amir Ali Ahmadi, Bachir El Khadir

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We present a mathematical and computational framework for learning a dynamical system from noisy observations of a few trajectories and subject to side information. Side information is any knowledge we might have about the dynamical system we would like to learn, besides trajectory data, and is typically inferred from domain-specific knowledge or basic principles of a scientific discipline. We are interested in explicitly integrating side information into the learning process in order to compensate for scarcity of trajectory observations. We identify six types of side information that arise naturally in many applications and lead to convex constraints in the learning problem. First, we show that when our model for the unknown dynamical system is parameterized as a polynomial, we can impose our side information constraints computationally via semidefinite programming. We then demonstrate the added value of side information for learning the dynamics of basic models in physics and cell biology, as well as for learning and controlling the dynamics of a model in epidemiology. Finally, we study how well polynomial dynamical systems can approximate continuously differentiable ones while satisfying side information (either exactly or approximately). Our overall learning methodology combines ideas from convex optimization, real algebra, dynamical systems, and functional approximation theory, and can potentially lead to new synergies among these areas.

Original languageEnglish (US)
Pages (from-to)183-223
Number of pages41
JournalSIAM Review
Volume65
Issue number1
DOIs
StatePublished - 2023
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computational Mathematics
  • Applied Mathematics

Keywords

  • convex optimization
  • dynamical systems
  • learning
  • sum of squares optimization

Fingerprint

Dive into the research topics of 'Learning Dynamical Systems with Side Information'. Together they form a unique fingerprint.

Cite this