收藏切换
Discovery of Partial Differential Equations from Highly Noisy and Sparse Data with Physics-Informed Information Criterion
收藏切换
PDF
Hao Xu1, Junsheng Zeng2, Dongxiao Zhang3, 4, 5, *
Research. Vol 6 Article ID 0147
Less
收藏切换
Research. Vol 6 Article ID 0147
• Research Article •
Discovery of Partial Differential Equations from Highly Noisy and Sparse Data with Physics-Informed Information Criterion
Full
Hao Xu1, Junsheng Zeng2, Dongxiao Zhang3, 4, 5, *
Affiliations
  • 1BIC-ESAT, ERE, and SKLTCS, College of Engineering, Peking University, Beijing 100871, P. R. China.
  • 2Institute of Applied Physics and Computational Mathematics, Beijing 100088, P. R. China.
  • 3Eastern Institute for Advanced Study, Eastern Institute of Technology, Ningbo 315200, Zhejiang, P. R. China.
  • 4National Center for Applied Mathematics Shenzhen (NCAMS), Southern University of Science and Technology, Shenzhen 518055, Guangdong, P. R. China.
  • 5Department of Mathematics and Theories, Peng Cheng Laboratory, Shenzhen 518000, Guangdong, P. R. China.
Published: 2023-05-20 doi: 10.34133/research.0147
Outline
收藏切换

Data-driven discovery of partial differential equations (PDEs) has recently made tremendous progress, and many canonical PDEs have been discovered successfully for proof of concept. However, determining the most proper PDE without prior references remains challenging in terms of practical applications. In this work, a physics-informed information criterion (PIC) is proposed to measure the parsimony and precision of the discovered PDE synthetically. The proposed PIC achieves satisfactory robustness to highly noisy and sparse data on 7 canonical PDEs from different physical scenes, which confirms its ability to handle difficult situations. The PIC is also employed to discover unrevealed macroscale governing equations from microscopic simulation data in an actual physical scene. The results show that the discovered macroscale PDE is precise and parsimonious and satisfies underlying symmetries, which facilitates understanding and simulation of the physical process. The proposition of the PIC enables practical applications of PDE discovery in discovering unrevealed governing equations in broader physical scenes.

Hao Xu, Junsheng Zeng, Dongxiao Zhang. Discovery of Partial Differential Equations from Highly Noisy and Sparse Data with Physics-Informed Information Criterion[J]. Research, 2023 , 6 (5) : 0147 - . DOI: 10.34133/research.0147
With the development of machine learning techniques and computational power, the data-driven discovery of partial differential equations (PDEs) has made tremendous progress over the past years. Unlike the paradigm of deriving physical laws from first principles or constitution laws, it provides an alternative path by directly discovering governing equations from observation data, which is more appropriate and practical for systems with elusive underlying mechanisms.
In essence, the discovery of PDEs constitutes a sparse regression task in which a few terms with nonzero coefficients are identified from unlimited candidates. Similar to model selection, criterion and optimization methods play an important role in the field of PDE discovery. In the early stage of research, sparse regression methods, including Lasso [1], sequential threshold ridge regression (STRidge) [2] and SINDy [3], were adopted to discover PDEs from a limited candidate library given beforehand. These sparse regression-based methods essentially utilize regularization terms (e.g., L1-norm or L2-norm) to conduct continuous optimization by eliminating terms with tiny coefficients, which has high calculation efficiency but requires a predetermined complete candidate library. Therefore, genetic algorithm-based methods were developed to discover PDEs from unlimited potential combinations generated from several basic genes by cross-over and mutation [4,5]. Different from sparse regression, the genetic algorithm adopts random search optimization to evolve the best PDE, which is more flexible. Utilization of the L0-norm in the fitness is employed as the criterion to select the optimal combinations. The incorporation of symbolic regression [6] further relaxes the restrictions of the candidate library and makes the discovery of free-form PDEs possible. Subsequent works [7–12] mainly focused on the incorporation of diversified techniques to facilitate the optimization process. However, reformation of criteria that can bring essential improvements is currently absent in the literature.
The rapid development of deep learning techniques has brought additional possibilities to PDE discovery. Automatic differentiation of the neural network has greatly improved the flexibility and accuracy of derivatives calculation, which assists in solving the problem of sparse data and high noise [13–15]. In addition to the neural network, auxiliary techniques, such as the integral form [16], have been incorporated to reduce the impact of data noise and enhance the accuracy of data analysis. Among neural network-based techniques, the physics-informed neural network (PINN) [17] shows excellent robustness and accuracy when identifying PDEs from sparse and noisy data [18–20]. The basic concept of these works can be summarized as alternative direction optimization [20], which sequentially optimizes both the model and the discovered governing equation through PINN. However, the optimization cycle sometimes cannot converge, especially when faced with extremely high noise or complex physical processes. This is because the performance of alternative direction optimization relies on a benign optimization cycle, which means that a deficient initial model may lead to a deviated physical constraint that degrades model performance.
Moreover, the present methods mentioned above largely remain in the stage of proof of concept, where the data originated from the numerical solution of canonical PDEs or systems. In terms of practical applications, several challenges will emerge, including sparse and noisy data, stability, unavailable referenced PDE, and interpretability. Specifically, the outcomes of existing methods vary with the selection of core hyperparameters that control the magnitude of regularization and thresholds, which is unfavorable in practical applications since the hyperparameters are difficult to adjust without a referenced PDE. Meanwhile, current criteria and optimization approaches are insufficient to obtain a physically interpretable governing equation that can balance precision and parsimony well in practical scenes. This problem has been revealed in our prior work [21], which took a tentative step to adopt an existing method to discover unrevealed governing equations in the field of proppant transport. It was discovered that although the governing equation discovered by the existing method has small error, some redundant terms seriously hinder the subsequent numerical solution and understanding of physical meaning.
In general, a proper PDE for describing a physical process should satisfy 3 principles: precision; parsimony; and interpretability. Inspired by these principles, an entirely new information criterion, called the physics-informed information criterion (PIC), is proposed in this work, which combines the measurement of precision and parsimony to select a proper PDE with physical interpretability. In the PIC, the moving horizon technique is introduced to identify redundant terms and measure parsimony. At the same time, the PINN method is employed to estimate precision without solving potential PDEs numerically. Experiments in this work have confirmed the ability of the proposed PIC to discover the most proper PDE in both proof-of-concept and practical scenes. Sufficient comparison with conventional information criterion, classic sparse regression-based methods, and current PINN-based methods further confirms the superiority of the PIC to existing methods.
The contributions of this work can be summarized as follows:
1. A PDE discovery framework with a new criterion. The proposed PIC provides a new yet efficient criterion to select the optimal PDE from potential combinations. This means that the PIC does not involve a sophisticated optimization cycle to gradually drop tiny-coefficient terms or adjust physical constraints, which leads to better stability and accuracy.
2. High robustness to sparse and highly noisy data. For 7 canonical PDEs from different physical fields, satisfactory outcomes are obtained by the PIC for these PDEs with sparse and highly noisy data. In some cases, the PIC is robust up to 200% Gaussian noise.
3. High flexibility and stability to hyperparameters of penalty term. The proposed PIC method offers greater flexibility in the selection of hyperparameters of the penalty term, which remains stable even in the presence of high levels of noise. This feature enhances the method’s suitability for broader tasks.
4. Practical application. The PIC can discover the most proper PDE in practical applications where the referenced PDE has not been revealed previously. The discovered PDE is parsimonious, accurate, and even satisfies symmetry, which facilitates physical understanding of the underlying processes.
In this work, the mathematical form of the PDE discovery problem is written as follows:
Ut=Ω(u,ux,uux,u2ux,uxx,…)⋅ξ→,
where Ut is the left-hand side (LHS) term, which can be the first- or second-order derivative of time; Ω is the linear combination operator; and ξ→ is the coefficient vector. For PDE discovery, it aims to identify several terms with nonzero coefficients from unlimited combinations of u and its spatial derivatives.
An overview of the PIC is provided in Fig. 1. An artificial neural network (ANN) is utilized here to construct a surrogate model to generate smoothed meta-data and calculate derivatives. Considering that solving Eq. 1 is a non-deterministic polynomial-time (NP)-hard problem with unlimited combinations, the generalized genetic algorithm optimization (illustrated in Fig. 1B, detailed in The generalized genetic algorithm optimization in Materials and Methods) is employed to select an optimized preliminary library Φopt from unlimited combinations and convert the problem to a finite-dimensional problem (Fig. 1A). For the optimized preliminary library with a few terms, the possibilities of the combinations are countable, and thus, it is feasible to measure the PIC of each combination Φj and select the most proper PDE. Calculating the PIC involves 2 measurements: redundancy loss (r-loss) measuring parsimony and physical loss (p-loss) measuring precision. Lejarza and Baldea [22] proved that the coefficients of redundant terms are unstable in the moving horizon, thus resulting in a high coefficient of variation (cv). Therefore, the r-loss is calculated by the average cv of PDE coefficients for each combination (Fig. 1C, detailed in The moving horizon technique and calculation of r-loss in Materials and Methods). Considering that solving potential PDEs to obtain precision is nearly infeasible, an alternative way of utilizing PINN is adopted here. For the PINN, a correct physical constraint will improve performance (and vice versa), which indicates that if the potential PDE is inconsistent with the observed data, the outcome of PINN will deviate from the outcome of ANN with the incorrect physical constraint. For this reason, p-loss is measured by the deviation between the output of PINN and ANN (Fig. 1D, detailed in The PINN and calculation of p-loss in Materials and Methods). Finally, the PIC is calculated by the multiplication of r-loss and p-loss, and a smaller PIC indicates a better discovered PDE (Fig. 1E). The details of the PIC are provided in The PIC in Materials and Methods. After the ultimate structure of the PDE is determined by the PIC, the coefficients can be further optimized by the PINN to obtain better accuracy [19]. In essence, the PIC provides a measurement for each potential combination in order to select the most proper one. This means that the PIC does not involve a sophisticated optimization cycle to adjust physical constraints like existing PINN-based methods [18–20], and the PINN is merely employed to calculate p-loss where the physical constraint is fixed for each combination, which avoids the risk of nonconvergence.
In this section, we utilize the PIC to identify several canonical PDEs, including the Korteweg-De Vries (KdV) equation, the Burgers equation, the convection–diffusion equation, the Chaffee–Infante equation, the Allen–Cahn equation, the wave equation, and the Klein–Gordon (KG) equation. The descriptions and settings of these PDEs are provided in the Supplementary Materials (Sections S2.1 and S2.3). These PDEs originated from different physical fields, such as fluid mechanics and quantum mechanics. Here, the datasets are obtained from numerical solutions. In this work, the Gaussian noise is added as follows:
u˜=ε⋅stdu⋅N0,1+u,
where u are the clean data; u˜ are the noisy data; N(0,1) is the standard normal distribution; and ε is the noise level. In order to explore the robustness of the PIC to high noise, we increase the noise level by 25% until the correct PDE form fails to be discovered. We consider 2 types of activation functions, including the sin function [23] and the rational function [24], and select the better one when identifying each PDE. Additional details about these 2 activation functions are provided in the Supplementary Materials (Section S2.2). The results are displayed in Fig. 2 and the Supplementary Materials (Table S3). It is evident that the PIC method achieves outstanding performance when dealing with high levels of noise. Notably, in some cases, the PIC method is robust to extremely high noise (200% for the convection–diffusion equation and the KG equation and 175% for the wave equation). For most canonical PDEs, state-of-the-art (SOTA) robustness to data noise is obtained with high accuracy of discovered coefficients. Meanwhile, in most cases, the solution of the discovered PDE from PIC is close to the ground truth with low relative error, which further confirms the ability of the PIC to identify underlying physical processes from highly noisy data. Meanwhile, there are multiple types of noise, such as uniform noise [5], Gaussian noise [14], and random field noise. Mukhopadhyay et al. [25] has quantified the effect of different types of noise and revealed that the accuracy of the surrogate model is influenced by the type of noise. To evaluate and compare the performance and noise robustness of machine learning models and PIC under different noise types, we conducted experiments as outlined in the Supplementary Materials (Section S3.1). Our findings show that different noise types present diverse patterns, which influence the noise robustness of surrogate models.
To further investigate the robustness of the PIC, the maximum noise where the PIC can discover the correct PDE form with different data sizes is provided in Fig. 3A. Here, the convection–diffusion equation is taken as an example. From the figure, the robustness to data noise increases with data size, and the performance is satisfactory with sparse data since it is still robust to 25% noise with merely 100 data points. Meanwhile, the relative coefficient error is utilized to measure the difference between the discovered PDE and the true PDE, which is defined as follows:
ecoef=1Nterm∑i=1Ntermξi−ξitrueξitrue,
where Nterm is the number of PDE terms; and ξi and ξitrue are the coefficient of the discovered and the true PDE term, respectively. The relative coefficient error for different noise levels when identifying the KG equation is illustrated in Fig. 3B. Here, we conducted 10 independent experiments with different random seeds for each noise level to present a statistical result. It is evident that the relative error has an increasing trend with the noise level but remains relatively low with high levels of noise (only 4.21% median relative error for 200% noise).
Another experiment is conducted to examine the robustness of the hyperparameters of the penalty term. In most PDE discovery methods, the core hyperparameters that control the regularization or threshold markedly impact the discovered PDE since they decide the balance between parsimony and precision. The hyperparameters of the penalty term usually differ in different situations and have to be fine-tuned to obtain the correct PDE [26], which is unrealistic for practical applications. In the PIC, the most influential hyperparameter is the l0-penalty that determines the size of the preliminary library. In the generalized genetic algorithm, the fitness of discovered combinations is calculated by:
F=MSE+l0_penalty⋅Nterm,
where F denotes the fitness, which consists of MSE of the discovered combinations, and the l0_penalty term to penalize the number of terms. More details can be found in The generalized genetic algorithm optimization in Materials and Methods. We take the KG equation with 100% noise as an example, and the results with different magnitudes of l0_penalty are provided in Fig. 3C. The LHS term Ut is supposed to be unknown here, and the best combinations obtained with the hypothesis that the LHS term is ut or utt are shown in the figure. It is seen that the size of the preliminary library increases when l0_penalty decreases. However, the ultimately discovered PDE is stable for different magnitudes of l0_penalty.
The high robustness and accuracy of the PIC are attributable to several aspects. Firstly, the neural network can smooth the data noise to some extent. The generalized genetic algorithm can provide a complete preliminary library since it has been proven to discover the redundant compensation terms to guarantee the inclusion of the correct dominant terms as far as possible in cases of high noise [19]. This issue is also confirmed in the Supplementary Materials (Section S3.2) by experiments. Secondly, the PIC takes both parsimony and precision into account, which can select the optimal PDE from numerous combinations from the preliminary library. Finally, the PIC essentially converts the NP-hard optimization problem into a finite-dimensional selection problem, which averts sophisticated adjustments of physical constraints, and thus improves robustness.
In this section, the PIC is compared with existing commonly used methods and criteria to demonstrate its superiority further. First, the PIC is compared with the Akaike information criterion (AIC) and the Bayesian information criterion (BIC) [27], which are often employed to measure the complexity and accuracy of the estimated model. We adopt them to identify optimal structures from the preliminary potential library to better demonstrate the difference between these information criteria. Here, the KdV equation with 100% noise is taken as an example, and the optimized preliminary library has 3 terms that make up 8 combinations. The top 3 discovered structures with these information criteria are shown in Fig. 4A. It can be seen that AIC and BIC have difficulty distinguishing the redundant terms, even if there are only 3 potential terms, when faced with high levels of noise. At the same time, the PIC can successfully identify the best structure since the PIC of the true structure is apparently smaller. Meanwhile, the coefficients obtained by the PIC are more accurate because of the PINN utilized in the PIC.
Afterwards, the PIC is compared with classic PDE discovery methods, including Lasso (utilizing L1 penalty) and STRidge (using L2 penalty and L0 penalty). Considering that both Lasso and STRidge require a complete candidate library, we utilize a basic candidate library with 10 terms:
Φ=[u,ux,uxx,uxxx,uux,uuxx,uuxxx,u2ux,u2uxx,u2uxxx].
Here, the derivatives are also calculated from automatic differentiation. The KdV equation with 100% noise is taken as an example here. The discovered structures with different hyperparameters are demonstrated in Fig. 4B (Lasso) and Fig. 4C (STRidge). For the Lasso method, a larger alpha (L1 penalty) corresponds to a more parsimonious structure, but the true structure fails to be discovered with all magnitudes of alpha faced with highly noisy data. The STRidge method performs better since the correct dominant terms are contained in the discovered structure with different L0 penalties. However, the discovered structure has redundant terms with a small L0 penalty but lacks correct terms with a large L0 penalty. In contrast, the result of the PIC is both stable and accurate.
Meanwhile, the PIC is compared with prior works that also manage to discover these canonical PDEs under high levels of noise, including the PDE Robust Extraction Algorithm for Data method [18], the Robust Deep Learning-Genetic Algorithm method [19] and the Deep Learning-Genetic Algorithm method [5], and the results are provided in the Supplementary Materials (Table S4). Although PINN-based techniques [18,19] have achieved impressive performance, the PIC goes further with superior robustness and accuracy in most cases. It is worth noting that in the Burgers equation and the Allen–Cahn equation, the SOTA outcomes were previously obtained in a predetermined complete library with countable terms while the PIC searches the optimal PDE from unlimited potential combinations, which is more difficult yet closer to the reality.
In this section, the extendibility of the PIC to broader situations is investigated. The canonical PDEs examined in this work are all 1-dimensional cases, and the extension to higher dimensional conditions is straightforward and easy, details of which are provided in the Supplementary Materials (Section S1.1). Here, we adopt the PIC to discover the 2-dimensional (2D) Burgers equation with 200,000 discrete data points and different noise levels, the results of which are presented in Table. The true PDE form is written as follows:
ut=−uux+uuy+0.01uxx+uyy.
From the table, it is discovered that the PIC is robust up to 75% noise, and the discovered coefficient is accurate. The best results in existing works were achieved by Zhang and Liu [15], who utilize 515,100 grid data points, and their method is robust to 40% Gaussian noise. This indicates that the PIC can also discover high-dimensional PDEs with high accuracy and robustness. For a more challenging high-dimensional dynamic system, i.e., the 2D Navier–Stokes equation, the PIC has also demonstrated impressive performance. Specifically, in experiments with 400,000 (41.6%) discrete data points and up to 50% noise, the PIC method achieved a satisfactory level of accuracy, with an overall error of coefficients of approximately 5% (as outlined in Table S6). For more information and in-depth discussions of the experiment, please refer to the Supplementary Materials (Section S3.6).
We then investigate the extendibility of the PIC to discover parametric PDEs with variant coefficients, which is a challenge for most existing methods. The parametric convection–diffusion is taken as an example, the form of which is written as:
ut=−1+0.25sinxux+uxx.
It is discovered that the PIC is robust to 50% noise (Table S5), which is a great improvement compared with the 25% noise obtained by Xu et al. [28] with the same condition. Furthermore, faced with 75% noise, although the coefficients’ form has a deviation, the correct structure is still discovered by the PIC. Additional details about the extension to high-dimensional PDEs and parametric PDEs can be found in the Supplementary Materials (Sections S1.1 and S2.6).
Finally, the PIC is employed to discover unrevealed PDEs from a practical physical scene. In this work, we focus on a practical physical case of proppant transport, the process of which is illustrated in Fig. 5A. It describes the relative motion of 2 fluids with different densities and viscosities in a fracture or channel. The essence of the problem is similar to the viscous gravity current, which is an important natural phenomenon in geophysics. The asymptotic behavior of the developed current has been studied deeply in previous works [29], while the macroscale governing equation of the early-time behavior is difficult to be derived theoretically. Here, we will investigate the preasymptotic behavior at a macroscopic scale because of its importance in depicting proppant transport in fractures during the rapid process of hydraulic fracturing. As shown in Fig. 5A, the boundary between the 2 fluids is vertical under initial conditions, and the height of the boundary h(x) develops with time because of the influence of gravity. Here, we consider 2 situations, including μ1 = μ2 and μ1 ≫ μ2, where μ1 and μ2 are viscosities of fluid 1 and 2, respectively. The dataset h(x,t) is extracted from high-resolution microscopic simulation results and is standardized to obtain a general result. It is worth noting that the dataset is obtained from the numerical simulation at a microscopic scale [21], instead of solving known macroscale PDEs, because the theoretical governing equations at the macroscopic scale for this process have not been revealed previously. The details of the datasets are provided in the Supplementary Materials (Section S2.7). Here, the integration technique is adopted to facilitate discovery of the macroscale governing equations, which is detailed in the Supplementary Materials (Section S1.2). The ultimately discovered PDEs by the PIC are provided in Fig. 5B (μ1 = μ2) and Fig. 5C (μ1 ≫ μ2). The figure shows that the solution of the discovered PDE is consistent with the observation data with low error. Here, the relative error is defined as follows:
e=∑j=1Nt∑i=1Nxhxi,tj−h′xi,tj2∑j=1Nt∑i=1Nxhxi,tj212×100%,
where h(xi,  tj) are the observation data; h′(xi,  tj) is the solution of the discovered PDE; and Nx and Nt are the number of x and t, respectively. The relative error for case 1 and case 2 is 1.42% and 2.10%, respectively, which indicates that the discovered PDE can fit the observed data very well. Furthermore, the discovered PDE is parsimonious and interpretable. For case 1, the discovered PDE can be rewritten as follows:
∂h∗∂t∗=∂∂x∗0.776h∗1−1.01h∗∂h∗∂x∗,
which can be seen as a parametric diffusion equation where the variant coefficients are related to the height h*, and the equation can be transferred into:
∂h∗∂t∗=∂∂x∗αh∗∂h∗∂x∗,
where α(h∗) = 0.776h∗(1 − 1.01h∗). In essence, the variant coefficients characterize the diffusion trend at different heights. Meanwhile, it is surprising that the discovered PDE approximately satisfies the underlying symmetry α(h∗) = α(1 − h∗), which is consistent with the property of the physical process. Here, h* and 1− h* represent the height of fluid 1 and fluid 2, respectively, and if μ1 = μ2, they are equivalent and symmetry exists. Similarly, for case 2, the discovered PDE is also a parametric diffusion equation while the variant coefficient α(h∗) = 0.751h∗. The result can be explained physically because if μ1 ≫ μ2, the dynamic pressure of fluid 2 is much less than that of fluid 1, which means that fluid 1, with much larger viscosity, plays a leading role. Therefore, the variant coefficient is directly related to h* representing the height of fluid 1.
In general, the governing equations for the proppant transport process are discovered by the PIC, which were previously unrevealed. The discovered PDE can describe the physical process well and is consistent with the observation data from numerical simulation. Meanwhile, the discovered PDE is parsimonious and thus easy to be solved and explained, which advances the understanding and description of the preasymptotic behavior of the viscous gravity current. In addition, it also reveals underlying symmetries behind the physical process. The governing equations discovered by the PIC can facilitate the understanding and solution of the physical process because solving PDEs is much faster than high-resolution microscopic simulation. In prior work [21], the governing equations of the proppant transport process have also been discovered with small errors, which are written for the respective case 1 and case 2 as:
∂h∗∂t∗=∂∂x∗0.894h∗∂h∗∂x∗−0.881h∗2∂h∗∂x∗+0.076∂h∗∂x∗2,
∂h∗∂t∗=∂∂x∗1.006h∗∂h∗∂x∗+0.215h∗∂h∗∂x∗2−0.571h∗4∂h∗∂x∗.
It is obvious that complex redundant terms make the discovered PDE hard to be solved and explained, even more so regarding discovering symmetries, although the PDEs can describe the physical process, as well. By comparison, the PIC is able to provide more parsimonious results that give consideration to both accuracy and physical interpretability.
PDE discovery essentially constitutes a balance of precision and parsimony, which is controlled by regularization and threshold in previous literature. However, in terms of practical applications, problems will emerge in which it is difficult to determine the most proper PDE without the referenced PDE, since the results are usually different with different hyperparameters characterizing regularization. Therefore, in this work, a new criterion, the PIC, is proposed to determine the optimal PDE for both proof-of-concept cases and practical applications. SOTA outcomes are obtained for most canonical PDEs from different physical scenes, proving the PIC’s ability to deal with sparse and highly noisy data. The PIC method’s ability to tolerate high levels of noise can be attributed to 3 key factors. Firstly, the trained neural network smooths the noise to some extent. Secondly, the r-loss helps to distinguish redundant terms identified under high noise and provides some potential combinations. Lastly, the p-loss further reduces the impact of data noise and enables the method to more accurately distinguish the correct PDE from noisy data. In addition, the PIC method is employed in a specific physical case of proppant transport, which is essentially a viscous gravity current in the fracture. For this physical process, the unknown macroscale governing equation of the preasymptotic behavior is successfully discovered by the PIC from microscale simulation data without any other prior information. It is found that the discovered governing equation has good precision and interpretability and even satisfies potential symmetries, which facilitates the understanding and description of the preasymptotic behavior of the viscous gravity current. However, the computational cost of the PIC is currently higher than that of other methods, especially sparse regression-based methods, due to the need to train multiple neural networks. Moreover, the possible combinations increase with the size of the preliminary potential library with exponential growth, which is greatly time-intensive to traverse all possibilities when the size of the preliminary potential library is large. Nevertheless, the computation is affordable (usually taking 7 to 20 min in this work), and on-going efforts are attempting to optimize the PDE discovery process. In summary, the proposition of the PIC has achieved further satisfactory progress in practical applications of PDE discovery and will facilitate the discovery of unrevealed governing equations in broader physical scenes.
In this work, a generalized genetic algorithm is utilized to provide the preliminary potential library, which originated from Xu and Zhang [19]. Here, we briefly introduce the process of the algorithm. As illustrated in Fig. 1B in the manuscript, the generalized genetic algorithm comprises several important steps, including translation, cross-over, mutation, fitness calculation, and evolution.
The PDE is digitized into genomes composed of inner terms and corresponding derivatives order in the translation step. For inner terms, the number refers to the corresponding derivative order, which is called basic genes. For example, 1 refers to ux for the right-hand side (RHS) term or ut for the LHS term, and 2 refers to uxx or utt, similarly. The inner term is composed of the multiplication of basic genes. For example, (1,2) refers to the inner term uxuxx. Then, the term (or gene module) is constructed with the inner term and corresponding derivatives order. For example, [(1,2),1] refers to ∂uxuxx∂x. Finally, several terms consist of the PDE by addition. For instance, {[(1,2),1], [(0,0),2]} refers to ∂uxuxx∂x+∂2u2∂x2. Similarly, the LHS terms can be translated into genomes. With this digitization principle, each PDE corresponds to a specific genome, which paves the way for the subsequent process. The genetic algorithm is generalized because it can represent broader forms of terms, such as compound forms. For the initial generation, a number of genomes are randomly generated.
In the cross-over step, children are produced by swapping certain terms (or gene modules) in 2 parent genomes. In the mutation step, the children will mutate to generate new possibilities. There are 3 mutation ways, including the following: delete-module mutation, in which a randomly chosen module is deleted; add-module mutation, in which a randomly generated module is added; and basic gene mutation, in which a certain basic gene is replaced by a new randomly generated one. These 2 steps are crucial to the performance of the generalized genetic algorithm because unlimited combinations can be generated in these steps, which expands the search scope.
In the fitness calculation step, each genome’s fitness is calculated to measure the quality of genomes, which is defined as follows:
F=MSE+l0_penalty⋅Nterm,
with
MSE=1NxNt∑j=1Nt∑i=1NxULxi,tj−ξ→URxi,tj2,
where F denotes the fitness, which consists of MSE part and l0 penalty term; MSE is calculated according to Eq. 13, where UL(xi,  tj) is the value of the LHS term with the size of 1 × 1; UR(xi,  tj) is the value of RHS terms translated from the genome, which is an Nterm×1 vector; Nterm is the number of PDE terms; Nx and Nt are the number of x and t of the meta-data, respectively; and ξ→ with the size of 1×Nterm is the coefficient calculated by the least squares solution of UL−ξ→UR=0, which can be solved by the singular value decomposition method. Here, a smaller fitness indicates a better genome.
After the fitness has been calculated, half of the genomes with smaller fitness are reserved, and the others are replaced by new randomly generated genomes, which constitute the next generation. The evolution process will continue until the maximum iteration is achieved, and the optimal structure is the best genome with the smallest fitness in the last generation. It is worth noting that the compound form in the optimal structures will be decomposed and merged into the simplest form, which consists of the preliminary potential library.
Compared with other optimization methods, the generalized genetic algorithm possesses the advantage of broader representation and more robustness to data noise. It has been proven that the generalized genetic algorithm is able to discover the redundant compensation terms to guarantee the inclusion of the correct dominant terms [19], which is also demonstrated by an experiment provided in the Supplementary Materials (Section S3.2). The inclusion of the correct dominant terms is important for constructing a complete preliminary library from unlimited combinations, which paves the way for the PIC.
The moving horizon is usually utilized for state and parameter estimation [30]. Lejarza and Baldea [22] first utilized this technique to facilitate model selection in ordinary differential equation discovery. In this work, the moving horizon technique is employed to calculate r-loss to measure the PDE’s parsimony. As illustrated in Fig. 1C in the manuscript, the smoothed meta-data are divided into Nh overlapping horizons Ti, which is defined as tmin′+iΔt,12tmin′+tmax′+iΔt, where tmin′ and tmax′ are the minimum and maximum of the time domain of the meta-data t′, respectively; i=1,2,...,Nh; and Δt is the length of horizons. The meta-data in horizons Ti are generated from the neural network. For a given combination (i.e., PDE structure) Φj, the optimal coefficients for each term in horizons Ti, ξji, can be calculated by solving ULi,j−ξji⋅URi,j=0, where ULi,j and URi,j are the values of the LHS term and RHS terms for Φj in Ti, respectively. Therefore, for each term in Φj, Nh different coefficients are obtained, and the cv can be calculated as:
cvj,k=σj,kμj,k,
where σj, k and μj, k are the standard deviation and mean of the Nh different coefficients for the kth term in Φj, respectively. The r-loss of Φj is calculated by the mean cv of all terms:
LrΦj=1Nterm∑k=1Ntermcvj,k,
where Lr(Φj) is the r-loss for the combination Φj; and Nterm is the number of terms. With the moving horizon, the r-loss can measure parsimony well because the redundant terms function as the compensation for the error caused by noise, which is different in different horizons, leading to a high cv. In contrast, the correct dominant terms are stable with smaller cv. Additional details and discussions are provided in the Supplementary Materials (Section S3.3).
The PINN was first proposed by Raissi [17] to construct surrogate models and improve prediction performance. Compared with common neural networks, the PINN adds physical constraints to the loss function of the neural network to make the prediction fit the prior physical knowledge well. As illustrated in Fig. 1D in the manuscript, in this work, the PINN is utilized to measure the precision of the discovered PDE without solving the PDE numerically. The construction of the PINN is the same as ANN, which consists of 1 input layer, several hidden layers, and 1 output layer, while the loss of physical constraint is added to the loss function:
LPINNθ=λDataMSEData+λPDEMSEPDE,
MSEData=1NxNt∑i=1Nx∑j=1Ntuxi,tj−PINNxi,tj;θ2,
MSEPDE=1Nx′Nt′∑i=1Nx′∑j=1Nt′UL′xi′,tj′−ξ′⋅UR′xi′,tj′2.
where LPINN(θ) is the loss function of PINN, which consists of data loss (MSEData) and PDE loss (MSEPDE); and θ is the parameters of PINN, including the weights and bias. The data loss is the mean squared error (MSE) of the difference between observed data and predicted data by PINN. The PDE loss is the MSE of the difference between the LHS term UL′ and the RHS term ξ′⋅UR′ of the PDE. Here, the PDE loss is calculated on the meta-data xi′,tj′ generated from the neural network. It is worth noting that the coefficients of the PDE ξ′ are calculated by solving UL′−ξ′⋅UR′=0 in each training epoch. In this work, the PINN is trained on the basis of the pretrained ANN in Fig. 1A in the manuscript, and the input is the observation data (xi, tj), as well. The output of PINN on the meta-data is uPINN, while the output of the pretrained ANN on the meta-data is uANN. To calculate p-loss, we standardize the output by:
ûPINN=1umax−uminuPINN−umin,
ûANN=1umax−uminuANN−umin,
where umax and umin are the maximum and minimum of the observation data, respectively. Then, the p-loss is calculated by the root mean squared error between the standardized output of PINN and ANN, which is denoted as follows:
LpΦj=1Nx′Nt′∑m=1Nx′∑n=1Nt′ûm,nPINN−ûm,nANN212.
In this work, we use the PINN to measure the precision of the discovered PDE. It is based on the fact that the physical constraint has an influential impact on the prediction. If the physical constraint is parallel with the data, the prediction will be improved. However, if the physical constraint and the data are inconsistent, the training will be affected greatly, and the result will derive greatly from the output of ANN. Since ANN’s output is relatively accurate, the p-loss will be very small if the PDE can describe the data. Therefore, the p-loss can measure precision efficiently without solving PDEs.
As illustrated in Fig. 1E in the manuscript, the PIC is defined by the multiplication of the calculated p-loss and r-loss, which is written as:
PIC=LrΦj⋅LpΦj.
Here, a small PIC means that the PDE has both better parsimony and precision. The whole PIC algorithm is detailed below. In this work, an ANN is pretrained to construct a surrogate model to generate smoothed meta-data and calculate derivatives. Then, the generalized genetic algorithm optimization is employed to obtain an optimal structure that forms the preliminary potential library Φopt. For the preliminary potential library with countable terms, the r-loss of all possible combinations is calculated. Here, if the preliminary library has Nopt terms, the total number of combinations is 2Nopt. The potential library is unlimited in common practice, which poses an NP-hard problem. This is why we utilize the generalized genetic algorithm in this work to obtain a countable preliminary library. It is worth noting that the size of the preliminary library is usually smaller than 10, and the computational cost is reasonable because the calculation process of r-loss is quick for each combination. After the r-loss has been calculated, we select the top Nb combinations with smaller r-loss and further calculate p-loss. Considering that the training of PINN is time-consuming, it is infeasible to calculate p-loss of all combinations. Afterwards, the PIC of the Nb combinations is calculated, and the ultimately discovered PDE is the combination with the smallest PIC. Finally, the coefficient of the discovered PDE is further optimized by the PINN.
1.
Schaeffer H. Learning partial differential equations via data discovery and sparse optimization. Proc Math Phys Eng Sci. 2017;473(2197):Article 20160446.
2.
Rudy SH, Brunton SL, Proctor JL, Kutz JN. Data-driven discovery of partial differential equations. Sci Adv. 2017;3(4):Article e1602614.
3.
Brunton SL, Proctor JL, Kutz JN. Discovering governing equations from data by sparse identification of nonlinear dynamical systems. Proc Natl Acad Sci USA. 2016;113(15):3932–3937.
4.
Maslyaev M, Hvatov A, Kalyuzhnaya A, Data-driven partial derivative equations discovery with evolutionary approach. In: Computational Science – ICCS 2019. ICCS 2019. Cham (Switzerland): Springer; 2019. Lect. Notes Comput. Sci. (Including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics). vol. 11540. p. 635–641.
5.
Xu H, Chang H, Zhang D. DLGA-PDE: Discovery of PDEs with incomplete candidate library via combination of deep learning and genetic algorithm. J Comput Phys. 2020;418:Article 109584.
6.
Chen Y, Luo Y, Liu Q, Xu H, Zhang D. Symbolic genetic algorithm for discovering open-form partial differential equations (SGA-PDE). Phys Rev Res. 2022;4:Article 023174.
7.
Fukami K, Murata T, Zhang K, Fukagata K. Sparse identification of nonlinear dynamics with low-dimensionalized flow representations. J Fluid Mech. 2021;926:Article A10.
8.
Kaheman K, Kutz JN, Brunton SL. SINDy-PI: A robust algorithm for parallel implicit sparse identification of nonlinear dynamics. Proc Math Phys Eng Sci. 2020;476(2242):Article 20200279.
9.
Messenger DA, Bortz DM. Weak SINDy for partial differential equations. J Comput Phys. 2021;443:Article 110525.
10.
Boninsegna L, Nüske F, Clementi C. Sparse learning of stochastic dynamical equations. J Chem Phys. 2018;148(24):Article 241723.
11.
Brunton SL, Kutz JN. Methods for data-driven multiscale model discovery for materials. J Phys Mater. 2019;2(4):Article 044002.
12.
Rudy S, Alla A, Brunton SL, Kutz JN. Data-driven identification of parametric partial differential equations. SIAM J Appl Dyn Syst. 2019;18(2):643–660.
13.
Xu H, Chang H, Zhang D. Dl-pde: Deep-learning based data-driven discovery of partial differential equations from discrete and noisy data. Comput Phys. 2021;29(3):698–728.
14.
Berg J, Nyström K. Data-driven discovery of PDEs in complex datasets. J Comput Phys. 2019;384:239–252.
15.
Zhang Z, Liu Y. Robust data-driven discovery of partial differential equations under uncertainties. arXiv. 2021. https://doi.org/10.48550/arXiv.2102.06504
16.
Xu H, Zhang D, Wang N. Deep-learning based discovery of partial differential equations in integral form from sparse and noisy data. J Comput Phys. 2021;445:Article 110592.
17.
Raissi M. Deep hidden physics models: Deep learning of nonlinear partial differential equations. J Mach Learn Res. 2018;19:1–24.
18.
Stephany R, Earls C. PDE-READ: Human-readable partial differential equation discovery using deep learning. Neural Netw. 2021;154:360–382.
19.
Xu H, Zhang D. Robust discovery of partial differential equations in complex situations. Phys Rev Res. 2021;3:Article 033270.
20.
Chen Z, Liu Y, Sun H. Physics-informed learning of governing equations from scarce data. Nat Commun. 2021;12:6136.
21.
Zeng J, Xu H, Chen Y, Zhang D. Deep-learning discovers macroscopic governing equations for viscous gravity currents from microscopic simulation data. arXiv. 2021. https://doi.org/10.48550/arXiv.2106.00009
22.
Lejarza F, Baldea M. DySMHO: Data-driven discovery of governing equations for dynamical systems via moving horizon optimization. arXiv. 2021. https://doi.org/10.48550/arXiv.2108.00069
23.
Raissi M, Perdikaris P, Karniadakis GE. Physics-informed neural networks: A deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations. J Comput Phys. 2019;378:686–707.
24.
Boullé N, Nakatsukasa Y, Townsend A. Rational neural networks. arXiv. 2020. https://doi.org/10.48550/arXiv.2004.01902
25.
Mukhopadhyay T, Naskar S, Dey S, Adhikari S. On quantifying the effect of noise in surrogate based stochastic free vibration analysis of laminated composite shallow shells. Compos Struct. 2016;140:798–805.
26.
Both GJ, Choudhury S, Sens P, Kusters R. DeepMoD: Deep learning for model discovery in noisy data. J Comput Phys. 2021;428:Article 109985.
27.
Burnham KP, Anderson DR. Multimodel inference: Understanding AIC and BIC in model selection. Sociol Methods Res. 2004;33(2):261–304.
28.
Xu H, Zhang D, Zeng J. Deep-learning of parametric partial differential equations from sparse and noisy data. Phys Fluids. 2021;33(3):Article 037132.
29.
Gardner GHF, Downie J, Kendall HA. Gravity segregation of miscible fluids. SPE J. 1962;2(2):95–104.
30.
Rawlings JB, Bakshi BR. Particle filtering and moving horizon estimation. Comput Chem Eng. 2006;30(10–12):1529–1541.
31.
Dontsov EV, Peirce AP. Proppant transport in hydraulic fracturing: Crack tip screen-out in KGD and P3D models. Int J Solids Struct. 2015;63:206–218.
32.
Allen SM, Cahn JW. A microscopic theory for antiphase boundary motion and its application to antiphase domain coarsening. Acta Metall. 1979;27:1085–1095.
33.
Basdevant C, Deville M, Haldenwang P, Lacroix JM, Ouazzani J, Peyret R, Orlandi P, Patera AT. Spectral and finite difference solutions of the burgers equation. Comput Fluids. 1986;14:23–41.
34.
Chang H, Zhang D. Machine learning subsurface flow equations from data. Comput Geosci. 2019;23:895–910.
Year 2023 volume 6 Issue 5
PDF
75
40
Cite this Article
BibTeX
Article Info
doi: 10.34133/research.0147
  • Receive Date:2023-01-06
  • Online Date:2026-10-28
  • Published:2023-05-20
Article Data
Affiliations
History
  • Received:2023-01-06
  • Accepted:2023-04-24
Affiliations
    1BIC-ESAT, ERE, and SKLTCS, College of Engineering, Peking University, Beijing 100871, P. R. China.
    2Institute of Applied Physics and Computational Mathematics, Beijing 100088, P. R. China.
    3Eastern Institute for Advanced Study, Eastern Institute of Technology, Ningbo 315200, Zhejiang, P. R. China.
    4National Center for Applied Mathematics Shenzhen (NCAMS), Southern University of Science and Technology, Shenzhen 518055, Guangdong, P. R. China.
    5Department of Mathematics and Theories, Peng Cheng Laboratory, Shenzhen 518000, Guangdong, P. R. China.

Corresponding:

* Address correspondence to:
References
Share
https://castjournals.cast.org.cn/joweb/research/EN/10.34133/research.0147
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT