Asymptotic consistency of the WSINDy algorithm in the limit of continuum data

被引:0
作者
Messenger, Daniel A. [1 ]
Bortz, David M. [1 ]
机构
[1] Univ Colorado Boulder, Appl Math, Boulder, CO 80309 USA
基金
美国国家科学基金会;
关键词
data-driven modeling; equation learning; weak formulation; asymptotic consistency; DISCOVERING GOVERNING EQUATIONS; IDENTIFICATION; CONVERGENCE;
D O I
10.1093/imanum/drae086
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work we study the asymptotic consistency of the weak-form sparse identification of nonlinear dynamics algorithm (WSINDy) in the identification of differential equations from noisy samples of solutions. We prove that the WSINDy estimator is unconditionally asymptotically consistent for a wide class of models that includes the Navier-Stokes, Kuramoto-Sivashinsky and Sine-Gordon equations. We thus provide a mathematically rigorous explanation for the observed robustness to noise of weak-form equation learning. Conversely, we also show that, in general, the WSINDy estimator is only conditionally asymptotically consistent, yielding discovery of spurious terms with probability one if the noise level exceeds a critical threshold $\sigma _{c}$. We provide explicit bounds on $\sigma _{c}$ in the case of Gaussian white noise and we explicitly characterize the spurious terms that arise in the case of trigonometric and/or polynomial libraries. Furthermore, we show that, if the data is suitably denoised (a simple moving average filter is sufficient), then asymptotic consistency is recovered for models with locally-Lipschitz, polynomial-growth nonlinearities. Our results reveal important aspects of weak-form equation learning, which may be used to improve future algorithms. We demonstrate our findings numerically using the Lorenz system, the cubic oscillator, a viscous Burgers-growth model and a Kuramoto-Sivashinsky-type high-order PDE.
引用
收藏
页数:49
相关论文
共 50 条
[41]   PREDICTION BASED ON THE KENNEDY-O'HAGAN CALIBRATION MODEL: ASYMPTOTIC CONSISTENCY AND OTHER PROPERTIES [J].
Tuo, Rui ;
Wu, C. F. Jeff .
STATISTICA SINICA, 2018, 28 (02) :743-759
[42]   Posterior consistency of random effects models for binary data [J].
Kim, Yongdai ;
Kim, Dohyun .
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2011, 141 (11) :3391-3399
[43]   Implementation of a Robust Algorithm for Prediction of Forming Limit Diagrams [J].
M. Ganjiani ;
A. Assempour .
Journal of Materials Engineering and Performance, 2008, 17 :1-6
[44]   An asymptotic preserving and energy stable scheme for the Euler-Poisson system in the quasineutral limit [J].
Arun, K. R. ;
Ghorai, Rahuldev ;
Kar, Mainak .
APPLIED NUMERICAL MATHEMATICS, 2024, 198 :375-400
[45]   On Semi-classical Limit of Spatially Homogeneous Quantum Boltzmann Equation: Asymptotic Expansion [J].
He, Ling-Bing ;
Lu, Xuguang ;
Pulvirenti, Mario ;
Zhou, Yu-Long .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2024, 405 (12)
[46]   ASYMPTOTIC LIMIT OF A NAVIER-STOKES-KORTEWEG SYSTEM WITH DENSITY-DEPENDENT VISCOSITY [J].
Yang, Jianwei ;
Cheng, Peng ;
Wang, Yudong .
ELECTRONIC RESEARCH ANNOUNCEMENTS IN MATHEMATICAL SCIENCES, 2015, 22 :20-31
[47]   ON ACCOMPANYING MEASURES AND ASYMPTOTIC EXPANSIONS IN THE B. V. GNEDENKO LIMIT THEOREM* [J].
Piterbarg, V. I. ;
Scherbakova, Yu. A. .
THEORY OF PROBABILITY AND ITS APPLICATIONS, 2022, 67 (01) :44-61
[48]   Asymptotic convergence of a simulated annealing algorithm for multiobjective optimization problems [J].
Mario Villalobos-Arias ;
Carlos A. Coello Coello ;
Onésimo Hernández-Lerma .
Mathematical Methods of Operations Research, 2006, 64 :353-362
[49]   Asymptotic convergence of a simulated annealing algorithm for multiobjective optimization problems [J].
Villalobos-Arias, Mario ;
Coello, Carlos A. Coello ;
Hernandez-Lerma, Onesimo .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 64 (02) :353-362
[50]   Asymptotic Properties of a Generalized Cross-Entropy Optimization Algorithm [J].
Wu, Zijun ;
Kolonko, Michael .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (05) :658-673