Online Weak-form Sparse Identification of Partial Differential Equations

被引:0
作者
Messenger, Daniel A. [1 ]
Dall'anese, Emiliano [2 ]
Bortz, DavidM. [1 ]
机构
[1] Univ Colorado, Dept Appl Math, Boulder, CO 80309 USA
[2] Univ Colorado, Dept Elect Comp & Energy Engn, Boulder, CO 80309 USA
来源
MATHEMATICAL AND SCIENTIFIC MACHINE LEARNING, VOL 190 | 2022年 / 190卷
基金
美国国家科学基金会;
关键词
Online optimization; sparse regression; system identification; partial differential equations; weak form; GOVERNING EQUATIONS; WAVE-EQUATION; STABILIZATION; SELECTION; LMS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper presents an online algorithm for identification of partial differential equations (PDEs) based on the weak-form sparse identification of nonlinear dynamics algorithm (WSINDy). The algorithm is online in the sense that if performs the identification task by processing solution snapshots that arrive sequentially. The core of the method combines a weak-form discretization of candidate PDEs with an online proximal gradient descent approach to the sparse regression problem. In particular, we do not regularize the l(0)-pseudo-norm, instead finding that directly applying its proximal operator (which corresponds to a hard thresholding) leads to efficient online system identification from noisy data. We demonstrate the success of the method on the Kuramoto-Sivashinsky equation, the nonlinear wave equation with time-varying wavespeed, and the linear wave equation, in one, two, and three spatial dimensions, respectively. In particular, our examples show that the method is capable of identifying and tracking systems with coefficients that vary abruptly in time, and offers a streaming alternative to problems in higher dimensions. Code is available at https://github.com/MathBioCU/WSINDy_PDE_OL.git.
引用
收藏
页数:25
相关论文
共 52 条
[1]   Data-driven discovery of coarse-grained equations [J].
Bakarji, Joseph ;
Tartakovsky, Daniel M. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 434
[2]   Non-Stationary Stochastic Optimization [J].
Besbes, Omar ;
Gur, Yonatan ;
Zeevi, Assaf .
OPERATIONS RESEARCH, 2015, 63 (05) :1227-1244
[3]   Iterative hard thresholding for compressed sensing [J].
Blumensath, Thomas ;
Davies, Mike E. .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2009, 27 (03) :265-274
[4]   Iterative Thresholding for Sparse Approximations [J].
Blumensath, Thomas ;
Davies, Mike E. .
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2008, 14 (5-6) :629-654
[5]   Sparse learning of stochastic dynamical equations [J].
Boninsegna, Lorenzo ;
Nueske, Feliks ;
Clementi, Cecilia .
JOURNAL OF CHEMICAL PHYSICS, 2018, 148 (24)
[6]   Discovering governing equations from data by sparse identification of nonlinear dynamical systems [J].
Brunton, Steven L. ;
Proctor, Joshua L. ;
Kutz, J. Nathan .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2016, 113 (15) :3932-3937
[7]   Enhancing Sparsity by Reweighted l1 Minimization [J].
Candes, Emmanuel J. ;
Wakin, Michael B. ;
Boyd, Stephen P. .
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2008, 14 (5-6) :877-905
[8]   CONTROL AND STABILIZATION FOR THE WAVE-EQUATION IN A BOUNDED DOMAIN [J].
CHEN, G .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1979, 17 (01) :66-81
[9]  
Chen YL, 2009, INT CONF ACOUST SPEE, P3125, DOI 10.1109/ICASSP.2009.4960286
[10]   Optimization and Learning With Information Streams: Time-varying algorithms and applications [J].
Dall'Anese, Emiliano ;
Simonetto, Andrea ;
Becker, Stephen ;
Madden, Liam .
IEEE SIGNAL PROCESSING MAGAZINE, 2020, 37 (03) :71-83