advanced30 min studyLesson 875 in Mathematics

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

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.

f^G(UL,UR)={min⁡u∈[UL,UR]f(u),UL≤UR,max⁡u∈[UR,UL]f(u),UL>UR,f(u)=u22\widehat f_G(U_L,U_R)=\begin{cases}\displaystyle\min_{u\in[U_L,U_R]}f(u),&U_L\le U_R,\\\displaystyle\max_{u\in[U_R,U_L]}f(u),&U_L>U_R,\end{cases}\qquad f(u)=\frac{u^2}{2}
The min/max Godunov formula is used here for the convex scalar Burgers flux and its entropy Riemann solution.↔ Scroll wide equations horizontally.

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.

si=minmod⁡ ⁣(Ui−Ui−1h,Ui+1−Uih),UiL=Ui−h2si,UiR=Ui+h2sis_i=\operatorname{minmod}\!\left(\frac{U_i-U_{i-1}}h,\frac{U_{i+1}-U_i}h\right),\qquad U_i^L=U_i-\frac h2s_i,\quad U_i^R=U_i+\frac h2s_i
Minmod returns the smaller absolute input when both have the same nonzero sign, and zero otherwise; these are spatial face traces before evolution.↔ Scroll wide equations horizontally.

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.

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.

  1. 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.

  2. 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.

  3. 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 result

The instantaneous reconstructed interface flux is 3.125. A complete second-order time update still requires suitable evolution or multistage time integration.

Explore the model

Interactive lab

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.

A smooth extremum and a vanishing slopeThis 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. Current readings: y at chosen x: 0.608; Tangent slope · 2ax: 1.35; Signed area · ax³/3: 0.182. All parameters are adjustable with the labeled controls below.−2.4−1.201.22.4−9−4.504.59xy(x, ax²)
y = ax²TangentSigned integral
y at chosen x
0.608
Tangent slope · 2ax
1.35
Signed area · ax³/3
0.182
t = 0 s

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.

Check your understanding

For Burgers data U_L=−1 and U_R=1, what is the entropy Godunov flux at the interface?

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.

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.