1. The central difference scheme;
2. The first order upwind scheme;
3. The first order upwind Godunov scheme;
4. The second order upwind Godunov scheme;
5. The second order upwind Godunov scheme with Van Leer limiter;
6. The third order (quadratic) upwind scheme (QUICK);
Schemes to be implemented:
-
The third order (quadratic) upwind Godunov scheme;
-
The piecewise parabolic methods (PPM) scheme;
etc.
The Burgers equation is used to demonstrate the performance difference in the schemes
where
The equation can be simplified as
where
The concentration along x-axis is initialized as a Sinc shape. As such, at the middle place, there is a shock wave generated due to the rightward moving wave colliding with the leftward moving wave. The performance of schemes differ significantly right here due to large curve gradients that ruin the smoothness of the curve.
The schemes implemented here are used to approximate the integration over space, i.e. the second term of the equation
as it involves complex dynamics.
The integration over time can be done via ODE45/Rounge-Kutta methods directly.
The value of
The color of the waves indicates the time progress. The far left wave in fresh red is the initial shape. With the darkening color, the wave proceeds as the equation models. The black curve indicates the final time step of the wave.
The expected wave moving should be something like Fig. 5, a right Sinc-shape curve collapses to a Z shape due to physical dissipation. The amplitude of the curves should not decrease until moving to the shock point.
Fig. 1
The oscillations are generated due to low accuracy of the scheme at the shock wave.
Fig. 2
The oscillations have been improved because the upwind scheme takes the information from the coming wave. But artificial dissipation has been generated by this scheme, i.e. the magnitude of the wave decreases before the abrupt collapse -- the shock wave.
Fig. 3
With Godunov scheme, it performs similarly to the first order upwind scheme.
Fig. 4
Using second order improves the dissipation.
However, some slight oscillations are generated. So, we should go for a higher order scheme + Godunov.
Fig. 5
This scheme with the Van Leer limiter has largely improved the dissipation and removed the oscillations.
Fig. 6
This scheme with the third order accuracy performs well even without implementing Godunov and the limiter!
A higher order scheme + Godunov + limiter should improve further.