Sparse learning of partial differential equations with structured dictionary matrix

Xiuting Li, Liang Li, Zuogong Yue, Xiaoquan Tang, Henning U. Voss, Jürgen Kurths, Ye YuanChaos 2019 · DOI

Abstract

This paper presents a "structured" learning approach for the identification of continuous partial differential equation (PDE) models with both constant and spatial-varying coefficients. The identification problem of parametric PDEs can be formulated as an ℓ<sub>1</sub>/ℓ<sub>2</sub>-mixed optimization problem by explicitly using block structures. Block-sparsity is used to ensure parsimonious representations of parametric spatiotemporal dynamics. An iterative reweighted ℓ<sub>1</sub>/ℓ<sub>2</sub> algorithm is proposed to solve the ℓ<sub>1</sub>/ℓ<sub>2</sub>-mixed optimization problem. In particular, the estimated values of varying coefficients are further used as data to identify functional forms of the coefficients. In addition, a new type of structured random dictionary matrix is constructed for the identification of constant-coefficient PDEs by introducing randomness into a bounded system of Legendre orthogonal polynomials. By exploring the restricted isometry properties of the structured random dictionary matrices, we derive a recovery condition that relates the number of samples to the sparsity and the probability of failure in the Lasso scheme. Numerical examples, such as the Schrödinger equation, the Fisher-Kolmogorov-Petrovsky-Piskunov equation, the Burger equation, and the Fisher equation, suggest that the proposed algorithm is fairly effective, especially when using a limited amount of measurements.
BibTeX
@inproceedings{li2019sparse,
  author = {Xiuting Li and Liang Li and Zuogong Yue and Xiaoquan Tang and Henning U. Voss and Jürgen Kurths and Ye Yuan},
  title = {{Sparse learning of partial differential equations with structured dictionary matrix}},
  booktitle = {Chaos},
  year = {2019},
  doi = {10.1063/1.5054708},
}

Loading related content...

Figure