The traditional limitations of neural networks in reliably generalizing beyond the convex hulls of their training data present a significant problem for computational physics, in which one often wishes to solve PDEs in regimes far beyond anything which can be experimentally or analytically validated. In this paper, we show how it is possible to circumvent these limitations by constructing formally-verified neural network solvers for PDEs, with rigorous convergence, stability, and conservation properties, whose correctness can therefore be guaranteed even in extrapolatory regimes. By using the method of characteristics to predict the analytical properties of PDE solutions a priori (even in regions arbitrarily far from the training domain), we show how it is possible to construct rigorous extrapolatory bounds on the worst-case L^inf errors of shallow neural network approximations. Then, by decomposing PDE solutions into compositions of simpler functions, we show how it is possible to compose these shallow neural networks together to form deep architectures, based on ideas from compositional deep learning, in which the large L^inf errors in the approximations have been suppressed. The resulting framework, called BEACONS (Bounded-Error, Algebraically-COmposable Neural Solvers), comprises both an automatic code-generator for the neural solvers themselves, as well as a bespoke automated theorem-proving system for producing machine-checkable certificates of correctness. We apply the framework to a variety of linear and non-linear PDEs, including the linear advection and inviscid Burgers' equations, as well as the full compressible Euler equations, in both 1D and 2D, and illustrate how BEACONS architectures are able to extrapolate solutions far beyond the training data in a reliable and bounded way. Various advantages of the approach over the classical PINN approach are discussed.
Figures & tables
Figure 1: On the left, an example of the extended Racket data structure for representing a system of hyperbolic PDEs (in this case, the 1D compressible Euler equations), a collection of simulation parameters (in this case, representing a 1D Sod-type shock tube problem), and a collection of hyperparameters for a shallow BEACONS architecture (6 layers, 64 neurons per layer, 10,000 maximum training steps). On the right, the resulting optimized C code output by the automatic code-generator for running the specified simulation (using a Lax-Friedrichs solver with second-order flux extrapolation), generating the necessary training data, and training the BEACONS architecture accordingly.
Figure 2: On the left, the final few steps of an executable Racket proof of flux continuity for a Roe solver for the 1D inviscid Burgers’ equation. On the right, the final few steps of an executable Racket proof of a bound on the worst-case L∞ error (for the non-smooth parts of the solution) for a shallow BEACONS architecture for solving the 1D inviscid Burgers’ equation.
Figure 3: Results for the 1D linear advection Riemann problem at times t=0.5 (left) and t=0.8 (right), obtained using a formally-verified numerical solver (blue), a 6-layer neural network (red), an 8-layer neural network (yellow), a 6-layer BEACONS architecture (purple), and an 8-layer BEACONS architecture (green). The 6-layer neural network slightly overestimates the advection speed, and the 8-layer neural network significantly underestimates it; both neural network solutions exhibit substantial conservation errors. Both BEACONS solutions track the numerical solution more-or-less perfectly.
Architecture
L∞ Error (Final)
L2 Error (Final)
L∞ Error (All)
L2 Error (All)
6-layer NN
1.033641
2.536744
1.076130
3.002461
8-layer NN
0.976984
9.030859
1.002587
4.807408
6-layer BEACONS
0.612160
1.132093
0.782192
1.061877
8-layer BEACONS
0.605036
1.211529
0.633319
1.189765
Table 1: L2 and L∞ error analysis for the 1D linear advection Riemann problem, comparing the 6-layer neural network, 8-layer neural network, 6-layer BEACONS, and 8-layer BEACONS solutions against the formally-verified numerical solution, both for the final predicted frame, and across all predicted frames.
Architecture
Conservation Error (Final)
Conservation Error (Total)
6-layer NN
-21.169941
498.706193
8-layer NN
-130.422471
-4391.640256
6-layer BEACONS
-3.770073
-155.321387
8-layer BEACONS
1.881948
49.570335
Table 2: Conservation analysis for the 1D linear advection Riemann problem, comparing the 6-layer neural network, 8-layer neural network, 6-layer BEACONS, and 8-layer BEACONS solutions against the formally-verified numerical solution, both for the final predicted frame, and across all frames.
Figure 4: Results for the 2D linear advection disk problem at times t=0.33 (left), t=0.66 (middle), and t=0.99 (right), obtained using a formally-verified numerical solver (top), an 8-layer neural network (middle), and an 8-layer BEACONS architecture (bottom). The 8-layer neural network progressively distorts the shape of the disk as it approaches the top right of the domain, causing it to become increasingly “egg-shaped”, while also underestimating the advection speed overall. The BEACONS architecture successfully preserves the shape of the disk, and shows near-perfect agreement with the numerical solution.
Architecture
L∞ Error (Final)
L2 Error (Final)
L∞ Error (All)
L2 Error (All)
8-layer NN
1.031098
40.481536
1.031098
22.772318
8-layer BEACONS
0.864784
9.363477
0.938123
6.747000
Table 3: L2 and L∞ error analysis for the 2D linear advection disk problem, comparing the 8-layer neural network and 8-layer BEACONS solutions against the formally-verified numerical solution, both for the final predicted frame, and across all predicted frames.
Figure 5: Results for the 1D inviscid Burgers’ “top-hat” initial value problem at times t=0.5 (left) and t=0.8 (right), obtained using a formally-verified numerical solver (blue), a 6-layer neural network (red), an 8-layer neural network (yellow), a 6-layer BEACONS architecture (purple), and an 8-layer BEACONS architecture (green). Both the 6-layer and 8-layer neural networks significantly overestimate the speed of the right-moving shock and underestimate the speed of the left-moving rarefaction; both neural network solutions fail to conserve the advected quantity, and exhibit significant diffusion of the overall qualitative structure of the solution. Both BEACONS solutions track the numerical solution more-or-less perfectly, without significant instability, wave-speed mis-prediction, or conservation errors.
Architecture
L∞ Error (Final)
L2 Error (Final)
L∞ Error (All)
L2 Error (All)
6-layer NN
1.310069
15.058654
1.311499
8.144540
8-layer NN
1.208962
12.127816
1.307407
6.691768
6-layer BEACONS
0.986979
2.165441
0.973603
1.554421
8-layer BEACONS
1.028023
2.404486
1.014091
1.636904
Table 4: L2 and L∞ error analysis for the 1D inviscid Burgers’ “top-hat” initial value problem, comparing the 6-layer neural network, 8-layer neural network, 6-layer BEACONS, and 8-layer BEACONS solutions against the formally-verified numerical solution, both for the final predicted frame, and across all frames.
Architecture
Conservation Error (Final)
Conservation Error (Total)
6-layer NN
69.348586
2254.019031
8-layer NN
30.707755
1442.490291
6-layer BEACONS
4.459920
-0.569301
8-layer BEACONS
12.788327
-35.540890
Table 5: Conservation analysis for the 1D inviscid Burgers’ “top-hat” initial value problem, comparing the 6-layer neural network, 8-layer neural network, 6-layer BEACONS, and 8-layer BEACONS solutions against the formally-verified numerical solution, both for the final predicted frame, and across all frames.
Figure 6: Results for the 2D inviscid Burgers’ disk problem at times t=0.33 (left), t=0.66 (middle), and t=0.99 (right), obtained using a formally-verified numerical solver (top), an 8-layer neural network (middle), and an 8-layer BEACONS architecture (bottom). The 8-layer neural network mis-predicts the shape of the solution, causing it to appear much more “pointy” than it is, while also overestimating the propagation speed significantly, causing the advected quantity to hit the boundary of the domain before the end of the simulation. The BEACONS architecture successfully predicts both the correct shape and the correct propagation speed of the solution, matching the numerical solution more-or-less perfectly.
Architecture
L∞ Error (Final)
L2 Error (Final)
L∞ Error (All)
L2 Error (All)
8-layer NN
0.976685
37.415877
0.653738
17.396335
8-layer BEACONS
0.319521
2.688830
0.595719
1.888049
Table 6: L2 and L∞ error analysis for the 2D inviscid Burgers’ disk problem, comparing the 8-layer neural network and 8-layer BEACONS solutions against the formally-verified numerical solution, both for the final predicted frame, and across all predicted frames.
Figure 7: Results for the 1D compressible Euler Sod-type shock tube problem at times t=0.1 (left) and t=0.2 (right), obtained using a high-resolution numerical solver (blue), a 6-layer neural network (red), an 8-layer neural network (yellow), a 6-layer BEACONS architecture (purple), and an 8-layer BEACONS architecture (green). Both the 6-layer and 8-layer neural networks completely diffuse the qualitative structure of the contact discontinuity and the right-moving shock, and significantly underestimate the speed of the left-moving rarefaction. Both BEACONS solutions successfully predict the speed of the left-moving rarefaction; in the 6-layer BEACONS solution again the qualitative structure of the contact discontinuity and the right-moving shock is diffused, but the 8-layer BEACONS solution tracks to numerical solution more-or-less perfectly.
Architecture
L∞ Error (Final)
L2 Error (Final)
L∞ Error (All)
L2 Error (All)
6-layer NN
0.230453
4.522916
0.444256
2.075029
8-layer NN
0.159231
3.002094
0.452337
1.546402
6-layer BEACONS
0.076894
1.004591
0.422681
0.758668
8-layer BEACONS
0.080181
0.411615
0.523623
0.328464
Table 7: L2 and L∞ error analysis for the 1D compressible Euler Sod-type shock tube problem, comparing the 6-layer neural network, 8-layer neural network, 6-layer BEACONS, and 8-layer BEACONS solutions against the high-resolution numerical solution, both for the final predicted frame, and across all frames.
Architecture
Conservation Error (Final)
Conservation Error (Total)
6-layer NN
133.878340
6219.332405
8-layer NN
83.996340
5127.036345
6-layer BEACONS
3.343495
281.148077
8-layer BEACONS
-0.991722
-211.287987
Table 8: Conservation analysis for the 1D compressible Euler Sod-type shock tube problem, comparing the 6-layer neural network, 8-layer neural network, 6-layer BEACONS, and 8-layer BEACONS solutions against the high-resolution numerical solution, both for the final predicted frame, and across all frames.
Figure 8: Results for the 2D compressible Euler quadrants problem at times t=0.27 (left), t=0.53 (middle), and t=0.8 (right), obtained using a high-resolution numerical solver (top), an 8-layer neural network (middle), and an 8-layer BEACONS architecture (bottom). The 8-layer neural network completely diffuses the qualitative structure of the solution and mis-predicts many of the relevant wave-speeds; the protruding “ray” and surrounding structure on the top right of the domain is completely absent, the propagating wave front on the bottom left of the domain is incorrectly predicted as being concave rather than convex, etc. The BEACONS architecture predicts both the correct overall shape and the correct propagation speeds of the constituent waves of the solution, matching the numerical solution more-or-less perfectly (albeit with an absence of certain fine structures and instabilities due to increased numerical diffusion).
Architecture
L∞ Error (Final)
L2 Error (Final)
L∞ Error (All)
L2 Error (All)
8-layer NN
0.546258
25.843028
0.536434
12.315916
8-layer BEACONS
0.198093
2.958570
0.310002
1.539846
Table 9: L2 and L∞ error analysis for the 2D compressible Euler quadrants problem, comparing the 8-layer neural network and 8-layer BEACONS solutions against the high-resolution numerical solution, both for the final predicted frame, and across all predicted frames.
Neural PDE solvers use trainable models to approximate solutions or solution operators for partial differential equations, often with physical constraints.