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 -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.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC10805452 | PMC |
Publication Analysis
Top Keywords
Similar Publications
Weak-form inference for hybrid dynamical systems in ecology.
J R Soc Interface
December 2024
Department of Applied Mathematics, University of Colorado, Boulder, CO, USA.
Species subject to predation and environmental threats commonly exhibit variable periods of population boom and bust over long timescales. Understanding and predicting such behaviour, especially given the inherent heterogeneity and stochasticity of exogenous driving factors over short timescales, is an ongoing challenge. A modelling paradigm gaining popularity in the ecological sciences for such multi-scale effects is to couple short-term continuous dynamics to long-term discrete updates.
View Article and Find Full Text PDFLearning mean-field equations from particle data using WSINDy.
Physica D
November 2022
Department of Applied Mathematics, University of Colorado Boulder, 11 Engineering Dr, Boulder, CO 80309, USA.
We develop a weak-form sparse identification method for interacting particle systems (IPS) with the primary goals of reducing computational complexity for large particle number and offering robustness to either intrinsic or extrinsic noise. In particular, we use concepts from mean-field theory of IPS in combination with the weak-form sparse identification of nonlinear dynamics algorithm (WSINDy) to provide a fast and reliable system identification scheme for recovering the governing stochastic differential equations for an IPS when the number of particles per experiment is on the order of several thousands and the number of experiments is less than 100. This is in contrast to existing work showing that system identification for less than 100 and on the order of several thousand is feasible using strong-form methods.
View Article and Find Full Text PDFOnline Weak-form Sparse Identification of Partial Differential Equations.
Proc Mach Learn Res
August 2022
Department of Applied Mathematics, University of Colorado, Boulder, CO 80309-0526.
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.
View Article and Find Full Text PDFWEAK SINDY FOR PARTIAL DIFFERENTIAL EQUATIONS.
J Comput Phys
October 2021
Department of Applied Mathematics, University of Colorado Boulder, 11 Engineering Dr., Boulder, CO 80309, USA.
Sparse Identification of Nonlinear Dynamics (SINDy) is a method of system discovery that has been shown to successfully recover governing dynamical systems from data [6, 39]. Recently, several groups have independently discovered that the weak formulation provides orders of magnitude better robustness to noise. Here we extend our Weak SINDy (WSINDy) framework introduced in [28] to the setting of partial differential equations (PDEs).
View Article and Find Full Text PDFOrdinal Preferential Attachment: A Self-Organizing Principle Generating Dense Scale-Free Networks.
Sci Rep
March 2019
Department of Intermedia Art and Science, School of Fundamental Science and Technology, Waseda University, 3-4-1 Ohkubo, Shinjuku-ku, Tokyo, 169-8555, Japan.
Networks are useful representations for analyzing and modeling real-world complex systems. They are often both scale-free and dense: their degree distribution follows a power-law and their average degree grows over time. So far, it has been argued that producing such networks is difficult without externally imposing a suitable cutoff for the scale-free regime.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!