论文标题

弱者:使用狭窄拟合和修剪来识别微分方程的弱公式

WeakIdent: Weak formulation for Identifying Differential Equations using Narrow-fit and Trimming

论文作者

Tang, Mengyi, Liao, Wenjing, Kuske, Rachel, Kang, Sung Ha

论文摘要

数据驱动的微分方程识别是一个有趣但具有挑战性的问题,尤其是当给定数据被噪声破坏时。当管理微分方程是各种差分项的线性组合时,可以将识别问题提出为求解线性系统,其特征矩阵由线性和非线性项组成,乘以系数向量。该产品等于时间导数项,因此产生了动态行为。目标是确定形成方程式以捕获给定数据动态的正确术语。我们建议使用弱公式(ODES和PDES)使用弱公式恢复微分方程。弱的配方有助于处理噪声的有效和强大的方法。为了对噪声进行稳健的恢复和超参数的选择,我们分别引入了两种新机制,分别为系数支持和价值回收。对于每个稀疏度,都利用子空间追求来找到大型词典的初始支持。然后,我们专注于高度动态区域(特征矩阵的行),并在窄拟合步骤中归一化特征矩阵。通过修剪贡献最少的条款进一步更新支持。最后,选择最小的交叉验证误差的支持集作为结果。针对具有各种噪声水平的ODE和PDES系统提供了一组全面的数值实验。所提出的方法可以稳健地恢复系数,并产生明显的脱胶作用,对于某些方程式,最多可以处理$ 100 \%$ $ $ $ $的信号比率。我们将提出的方法与几种最新算法进行比较,以恢复微分方程。

Data-driven identification of differential equations is an interesting but challenging problem, especially when the given data are corrupted by noise. When the governing differential equation is a linear combination of various differential terms, the identification problem can be formulated as solving a linear system, with the feature matrix consisting of linear and nonlinear terms multiplied by a coefficient vector. This product is equal to the time derivative term, and thus generates dynamical behaviors. The goal is to identify the correct terms that form the equation to capture the dynamics of the given data. We propose a general and robust framework to recover differential equations using a weak formulation, for both ordinary and partial differential equations (ODEs and PDEs). The weak formulation facilitates an efficient and robust way to handle noise. For a robust recovery against noise and the choice of hyper-parameters, we introduce two new mechanisms, narrow-fit and trimming, for the coefficient support and value recovery, respectively. For each sparsity level, Subspace Pursuit is utilized to find an initial set of support from the large dictionary. Then, we focus on highly dynamic regions (rows of the feature matrix), and error normalize the feature matrix in the narrow-fit step. The support is further updated via trimming of the terms that contribute the least. Finally, the support set of features with the smallest Cross-Validation error is chosen as the result. A comprehensive set of numerical experiments are presented for both systems of ODEs and PDEs with various noise levels. The proposed method gives a robust recovery of the coefficients, and a significant denoising effect which can handle up to $100\%$ noise-to-signal ratio for some equations. We compare the proposed method with several state-of-the-art algorithms for the recovery of differential equations.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源