Riemann solvers and high-resolution reconstruction
Combine entropy-selected interface states with slope-limited reconstruction while tracking spatial and temporal accuracy separately.
On this page
The question for today
What you’ll understand
- Evaluate the scalar Godunov flux for convex Burgers problems.
- Construct minmod-limited slopes from cell averages and identify behavior at extrema.
- Explain why reconstruction, numerical flux and time integration need compatible stability and accuracy conditions.
At a cell interface, a finite-volume reconstruction supplies a state from each side. A Riemann solver determines which information reaches that interface as the conservation law evolves. Higher-resolution methods improve the reconstruction in smooth regions but must avoid oscillations near discontinuities. Neither a good Riemann flux nor a linear reconstruction alone supplies a complete second-order, entropy-stable computation.
The scalar entropy Riemann solution determines the flux
For Burgers’ law with flux one half u squared, a left state greater than a right state forms an entropy shock with speed(U_L+U_R)/2. A smaller left state forms a rarefaction. The interface flux is the physical flux of the entropy solution sampled at similarity coordinate x/t=0. In a rarefaction spanning zero, that sampled value is zero, not an average of the endpoint fluxes. In a stationary shock, both traces have the same physical flux, so the flux is still well defined even though the point value at the shock is not unique.
For a convex scalar flux, the Godunov flux can be written as the minimum of the flux over the state interval when the left state is no larger than the right, and the maximum over the reversed interval otherwise. This formula incorporates the entropy solution. It is not a componentwise recipe for a general hyperbolic system, where characteristic waves interact. Approximate solvers use wave-speed estimates and numerical dissipation; their consistency, admissibility and positivity properties must be checked for the particular system and parameter choices.
Reconstruct a slope without creating a new extremum
On a uniform grid, reconstruct cell i as U_i+s_i(x−x_i), which preserves its cell average because the linear correction has zero mean on the cell. Minmod chooses the common-sign slope of smaller magnitude from the left and right difference quotients, and returns zero when their signs disagree or one is zero. The face values are U_i plus or minus half the cell width times that slope. A reconstruction built from nodal values rather than cell averages would need a different conservation argument.
For smooth monotone data away from extrema, left and right slopes differ by a small Taylor error, so minmod can retain useful slope information and a second-order spatial reconstruction. At a smooth extremum those slopes have opposite signs, forcing a zero slope and locally reducing formal accuracy. This is the price of a simple total-variation-diminishing limiter. Statements about uniform high order at every smooth point therefore need more refined limiting strategies and hypotheses; they do not follow just from writing a piecewise linear polynomial.
Reconstruction and time integration form one method
A static piecewise linear reconstruction gives instantaneous interface states. To obtain a second-order fully discrete method, time evolution or an appropriate multistage integration must also achieve the required order. Feeding reconstructed states into a first-order time formula does not automatically yield second-order space-time accuracy. Likewise, a strong-stability-preserving Runge–Kutta theorem inherits a forward-Euler stability property only under a proven forward-Euler step restriction and the method’s SSP coefficient; it is not an unrestricted guarantee for any reconstruction.
For scalar TVD claims, identify the flux, limiter form, mesh and Courant interval used in the proof. A condition for one flux-limiter formulation is not a general constant for all MUSCL or system solvers. Near discontinuities, limiting may intentionally suppress high-order terms; compare conservation and entropy behavior as well as smooth-solution error. The calculations below isolate reconstructed traces and the entropy Godunov flux, making clear which parts of a completed high-resolution update have and have not yet been constructed.
Work it through
A limited positive interface for Burgers flow
With uniform cell width h=0.5, consecutive cell averages are 1,2,4,4.5. Reconstruct the two middle cells with minmod and compute the instantaneous Godunov flux between them.
For the cell of average 2, the left and right slopes are(2−1)/0.5=2 and(4−2)/0.5=4. Minmod chooses 2, giving left and right face traces 1.5 and 2.5.
For the cell of average 4, the difference slopes are 4 and(4.5−4)/0.5=1. Minmod chooses 1, giving its left face trace 4−0.25=3.75.
The interface states areU_L=2.5 andU_R=3.75, both positive and forming a rarefaction. The minimum Burgers flux on this interval is at 2.5, so the Godunov flux is 2.5²/2=3.125.
The instantaneous reconstructed interface flux is 3.125. A complete second-order time update still requires suitable evolution or multistage time integration.
The living notebook
Explore the model
Interactive lab · function
A smooth extremum and a vanishing slope
Pause and Reset, then set coefficient a = 1 and position x = 1. Predict tangent slope 2 for the smooth quadratic. Reset and set both a = 1 and x = 0: predict slope zero while the curve remains smooth. For symmetric samples around zero, left and right secants have opposite signs, so minmod would also return zero there. This instrument computes an exact quadratic tangent; it does not implement a limiter, Riemann solver or finite-volume update.
- y at chosen x
- 0.608
- Tangent slope · 2ax
- 1.35
- Signed area · ax³/3
- 0.182
This lab uses only y = ax². Playback traces the curve within the fixed integration interval from 0 to x; it does not estimate numerical error or change the chosen point. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forA zero limited slope can occur at a perfectly smooth extremum, where a simple TVD reconstruction can lose local order.
Pause & reason
Check your understanding
Your turn
Try it yourself
For h=1 and cell averages 2,3,2, compute the minmod slope in the middle cell and its face traces. Separately find the Burgers Godunov flux for U_L=1,U_R=−1.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
The middle-cell difference slopes have opposite signs. For the second question, compute the shock speed and compare the two physical fluxes.
Compare with the solution
The middle-cell slopes are 1 and−1, so minmod returns zero and both face traces equal three. This flattening occurs at the discrete local maximum. For Burgers states 1 and−1, the entropy shock speed is(1−1)/2=0; both states have physical flux 1/2. The Godunov flux is therefore 1/2, even though the interface sits on a stationary discontinuity. This differs from the rarefaction with reversed states, whose flux is zero. The ordering of the two states is essential; a solver that uses only their unordered pair cannot distinguish these two entropy solutions.
Keep the idea
Take it with you
- An entropy Riemann flux depends on the ordered left and right states.
- Minmod preserves a cell’s mean while limiting reconstructed slopes.
- Spatial reconstruction needs compatible time accuracy, CFL control and an appropriate scalar or system stability argument.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.