The data-driven discovery of partial differential equations by symbolic genetic algorithm

被引:1
作者
Sun, Shifei [1 ]
Tian, Shifang [1 ]
Wang, Yuduo [1 ]
Li, Biao [1 ]
机构
[1] Ningbo Univ, Sch Math & Stat, Ningbo 315211, Peoples R China
基金
中国国家自然科学基金;
关键词
Partial differential equations; PDEs discovery; Symbolic genetic algorithm; Sparse regression; Finite difference method; PHYSICS;
D O I
10.1007/s11071-024-10093-0
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
This paper introduces a symbolic genetic algorithm (SGA) for discovering the partial differential equations (PDEs) capable of independently deriving PDEs directly from data, devoid of prior knowledge regarding equation structure. Primarily, SGA employs a flexible symbol representation of PDEs, transforming these into a forest with each PDEs segment forming a binary tree. Subsequently, SGA utilizes a novel algorithm to update the node attributes of the tree, and optimizes the binary tree (the terms of PDEs), obtaining the definitive form. It is worth mentioning that SGA adopts the sparse regression algorithm in error optimization and finite difference method in derivative approximation, combining the traditional numerical method with the modern method. In the experiment, SGA successfully discovered the Korteweg-de Vries (KdV) equation by two-soliton and three-soliton solutions. Likewise, two kinds of nonlinear Schr & ouml;dinger (NLS) equations were accurately discovered using a two-soliton solution and second-order rogue waves. In the future, this algorithm can not only be extended to find out some complex differential equations based on partial data of existing solutions, but also be expected to automatically match some known differential equations or even discover new differential equations from some data in physics, chemistry, biology, and other experiments, which is very meaningful.
引用
收藏
页码:19871 / 19885
页数:15
相关论文
共 33 条
[1]   Predicting the sequence specificities of DNA- and RNA-binding proteins by deep learning [J].
Alipanahi, Babak ;
Delong, Andrew ;
Weirauch, Matthew T. ;
Frey, Brendan J. .
NATURE BIOTECHNOLOGY, 2015, 33 (08) :831-+
[2]   Automated reverse engineering of nonlinear dynamical systems [J].
Bongard, Josh ;
Lipson, Hod .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (24) :9943-9948
[3]   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
[4]   A robust grid equidistribution method for a one-dimensional singularly perturbed semilinear reaction-diffusion problem [J].
Chadha, Naresh M. ;
Kopteva, Natalia .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2011, 31 (01) :188-211
[5]   Machine learning subsurface flow equations from data [J].
Chang, Haibin ;
Zhang, Dongxiao .
COMPUTATIONAL GEOSCIENCES, 2019, 23 (05) :895-910
[6]   N-double poles solutions for nonlocal Hirota equation with nonzero boundary conditions using Riemann-Hilbert method and PINN algorithm [J].
Chen, Yong ;
Peng, Wei-Qi .
PHYSICA D-NONLINEAR PHENOMENA, 2022, 435
[7]   Symbolic genetic algorithm for discovering open-form partial differential equations (SGA-PDE) [J].
Chen, Yuntian ;
Luo, Yingtao ;
Liu, Qiang ;
Xu, Hao ;
Zhang, Dongxiao .
PHYSICAL REVIEW RESEARCH, 2022, 4 (02)
[8]  
Chen Z, 2021, NAT COMMUN, V12, DOI [10.1038/s41467-021-26434-1, 10.1038/s41467-021-27250-3]
[9]  
Goodfellow I, 2016, ADAPT COMPUT MACH LE, P1
[10]   An efficient robust numerical method for singularly perturbed Burgers' equation [J].
Gowrisankar, S. ;
Natesan, Srinivasan .
APPLIED MATHEMATICS AND COMPUTATION, 2019, 346 :385-394