Title
Ident: Identifying Differential Equations With Numerical Time Evolution
Abstract
Identifying unknown differential equations from a given set of discrete time dependent data is a challenging problem. A small amount of noise can make the recovery unstable. Nonlinearity and varying coefficients add complexity to the problem. We assume that the governing partial differential equation (PDE) is a linear combination of few differential terms in a prescribed dictionary, and the objective of this paper is to find the correct coefficients. We propose a new direction based on the fundamental convergence principle of numerical PDE schemes. We utilize Lasso for efficiency, and a performance guarantee is established based on an incoherence property. The main contribution is to validate and correct the results by time evolution error (TEE). A new algorithm, called identifying differential equations with numerical time evolution (IDENT), is explored for data with non-periodic boundary conditions, noisy data and PDEs with varying coefficients. Based on the recovery theory of Lasso, we propose a new definition of Noise-to-Signal ratio, which better represents the level of noise in the case of PDE identification. The effects of data generations and downsampling are systematically analyzed and tested. For noisy data, we propose an order preserving denoising method called least-squares moving average (LSMA), to preprocess the given data. For the identification of PDEs with varying coefficients, we propose to add Base Element Expansion (BEE) to aid the computation. Various numerical experiments from basic tests to noisy data, downsampling effects and varying coefficients are presented.
Year
DOI
Venue
2021
10.1007/s10915-020-01404-9
JOURNAL OF SCIENTIFIC COMPUTING
Keywords
DocType
Volume
Identifying unknown differential equations, Time evolution error (TEE), Varying coefficients, Base element expansion (BEE), Denoising, Downsampling
Journal
87
Issue
ISSN
Citations 
1
0885-7474
2
PageRank 
References 
Authors
0.37
0
3
Name
Order
Citations
PageRank
Sung Ha Kang143029.39
Wenjing Liao220.37
Yingjie Liu343527.38