Sovereign 8s.is mirror of standardgalactic/BurgersEquation
- C 48.7%
- Lean 45%
- Racket 6.3%
| Filename | Latest commit message | Latest commit date |
|---|---|---|
| implementations | ||
| proofs | ||
| screencaps | ||
| specifications | ||
| .gitattributes | ||
| burgers-sin-evolve.png | ||
| LICENSE | ||
| README.md | ||
Burgers' Equation with Lanyon
Highlights
- End-to-end formally verified solvers for the inviscid Burgers', isotropic viscous Burgers', and full/anisotropic viscous Burgers' equations, in 1D, 2D, and 3D (for finite volumes), using second-order finite volume algorithms, p=1 (second-order) discontinuous Galerkin algorithms, and p=2 (third-order) discontinuous Galerkin algorithms.
- Took ~456 seconds for Lanyon to generate everything.
- With second-order finite volume algorithms: ~6 seconds for inviscid Burgers' in 1D, ~8 seconds for inviscid Burgers' in 2D, ~10 seconds for inviscid Burgers' in 3D, ~10 seconds for isotropic viscous Burgers' in 1D, ~13 seconds for isotropic viscous Burgers' in 2D, ~12 seconds for isotropic viscous Burgers' in 3D, ~13 seconds for full viscous Burgers' in 1D, ~14 seconds for full viscous Burgers' in 2D, ~15 seconds for full viscous Burgers' in 3D.
- With p=1 (second-order) discontinuous Galerkin algorithms: ~19 seconds for inviscid Burgers' in 1D, ~26 seconds for inviscid Burgers' in 2D, ~19 seconds for isotropic viscous Burgers' in 1D, ~36 seconds for isotropic viscous Burgers' in 2D, ~23 seconds for full viscous Burgers' in 1D, ~26 seconds for full viscous Burgers' in 2D.
- With p=2 (third-order) discontinuous Galerkin algorithms: ~19 seconds for inviscid Burgers' in 1D, ~42 seconds for inviscid Burgers' in 2D, ~22 seconds for isotropic viscous Burgers' in 1D, ~59 seconds for isotropic viscous Burgers' in 2D, ~20 seconds for full viscous Burgers' in 1D, ~44 seconds for full viscous Burgers' in 2D.
- Real-time screen captures are shown in
/screencaps.
- 20,329 lines of Lean 4 code to prove end-to-end correctness properties.
- With second-order finite volume algorithms: 471 for inviscid Burgers' in 1D, 810 for inviscid Burgers' in 2D, 1,191 for inviscid Burgers' in 3D, 542 for isotropic viscous Burgers' in 1D, 1,006 for isotropic viscous Burgers' in 2D, 1,589 for isotropic viscous Burgers' in 3D, 542 for full viscous Burgers' in 1D, 1,087 for full viscous Burgers' in 2D, 1,909 for full viscous Burgers' in 3D.
- With p=1 (second-order) discontinuous Galerkin algorithms: 520 for inviscid Burgers' in 1D, 948 for inviscid Burgers' in 2D, 591 for isotropic viscous Burgers' in 1D, 1,144 for isotropic viscous Burgers' in 2D, 591 for full viscous Burgers' in 1D, 1,231 for full viscous Burgers' in 2D.
- With p=2 (third-order) discontinuous Galerkin algorithms: 538 for inviscid Burgers' in 1D, 1,307 for inviscid Burgers' in 2D, 609 for isotropic viscous Burgers' in 1D, 1,504 for isotropic viscous Burgers' in 2D, 609 for full viscous Burgers' in 1D, 1,590 for full viscous Burgers' in 2D.
- 977 total definitions and 582 total theorems.
- 17,835 lines of formally verified C code.
- With second-order finite volume algorithms: 443 for inviscid Burgers' in 1D, 736 for inviscid Burgers' in 2D, 1,057 for inviscid Burgers' in 3D, 513 for isotropic viscous Burgers' in 1D, 887 for isotropic viscous Burgers' in 2D, 1,331 for isotropic viscous Burgers' in 3D, 513 for full viscous Burgers' in 1D, 947 for full viscous Burgers' in 2D, 1,563 for full viscous Burgers' in 3D.
- With p=1 (second-order) discontinuous Galerkin algorithms: 499 for inviscid Burgers' in 1D, 829 for inviscid Burgers' in 2D, 569 for isotropic viscous Burgers' in 1D, 980 for isotropic viscous Burgers' in 2D, 569 for full viscous Burgers' in 1D, 1,046 for full viscous Burgers' in 2D.
- With p=2 (third-order) discontinuous Galerkin algorithms: 512 for inviscid Burgers' in 1D, 1,103 for inviscid Burgers' in 2D, 582 for isotropic viscous Burgers' in 1D, 1,254 for isotropic viscous Burgers' in 2D, 582 for full viscous Burgers' in 1D, 1,320 for full viscous Burgers' in 2D.
Further Details
The most general form of the viscous Burgers' equation is:
\frac{\partial f}{\partial t} + f \cdot \nabla f = \boldsymbol\nu \nabla^2 u
for (scalar) advected quantity f and viscosity tensor {\boldsymbol\nu}. For full details of the equation, the numerical methods used for solving it, and the specific prompts used within Lanyon for running simulations, see our technical deep dive on Burgers' equation.
