Burgers Riemann problem with positive flux 2026-10-14
Consider the Riemann problem on with initial condition for and for . No endpoint boundary conditions are imposed. When , its entropy solution is a shock wave with constant speed . In the original example , , the Rankine-Hugoniot condition givesThe left characteristic speed is and the right characteristic speed is , so : both sides enter the entropy shock. The Viscous Burgers travelling shock gives an exact smooth family tending to this solution.
Reversing the states to , still gives a Rankine-Hugoniot condition speed of , but now characteristic curves move away from the discontinuity. That expansion jump is a weak solution and fails entropy admissibility. For general , the selected entropy solution is the continuous self-similar solutionThis rarefaction wave fills the expanding gap between the two exterior characteristic curves. Inside its fan, and , verifying the Inviscid Burgers equation; its values agree continuously with both exterior states. For to , the fan occupies . If , the solution is constant.[ref]
Burgers' equation. Rarefaction wave, full piecewise solution; expansion-shock example; The entropy condition
Godunov numerical flux 2026-10-14
For a scalar conservation law whose flux is a convex function, the Godunov numerical flux is the physical flux at the origin of the entropy solution of the Riemann problem between states . It is for and for . For a rarefaction wave, the characteristic speed is monotone across its states, so the origin sees either an endpoint or a zero-speed minimizing state. For a shock wave, its speed is ; the origin sees the left state if this speed is positive and the right state if negative, selecting the larger endpoint flux. Unlike the Godunov flux, the Engquist-Osher flux at reversed transsonic states may equal .
Numerical flux Created 2026-10-07 Updated 2026-10-14
A numerical flux estimates the rate of transfer across a cell face from nearby states. In the finite volume method update, approximates the conservation law flux averaged over the time step; is the transferred amount. For a two-state numerical flux approximating a scalar conservation law with conservation law flux , consistency of a numerical method requires . Thus equal states recover the physical transfer rate. With constant equal-width cells, this also preserves a constant state because its incoming and outgoing numerical fluxes agree.[ref]
Riemann Problems and Jupyter Solutions by David I. Ketcheson, Randall J. LeVeque, and Mauricio J. del Razo. Approximate solvers, §Finite volume methods, consistency paragraph after equation FVupdate
Consistency and shared face flux cancellation answer different questions: matching at equal states approximates the intended equation, while sharing one oriented face value preserves the total. The example periodic upwind finite volume advection uses for , so the arriving state comes from the left. The Godunov numerical flux uses an entropy solution of a local Riemann problem; the Engquist-Osher flux provides a different construction for a scalar conservation law. A monotone conservative scheme uses a numerical flux nondecreasing in its left state and nonincreasing in its right state, together with a time step that makes the complete update monotone. Neither two-state consistency nor conservation by itself supplies that time-step restriction or a general stability or order of a numerical method guarantee.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 64 3 b iii Solution Created 2026-10-03 Updated 2026-10-14
A single rarefaction wave enforces two matching equalities: equal specific entropy and one common Riemann invariant. The inequality does not enforce either. If the entropies differ, one smooth isentropic fan cannot connect them; even if they agree, arbitrary end velocities and pressures need not satisfy either acoustic-family invariant.
The general positive-gas Riemann problem has a left acoustic wave, a middle contact discontinuity, and a right acoustic wave. Across the contact the two intermediate states have the same velocity and pressure , but can have different mass densities and entropies. Each acoustic wave is a rarefaction wave or a shock wave, depending on the required intermediate pressure relative to its adjacent initial state. Shocks satisfy the conservative jump conditions and increase entropy. A sufficiently large pressure contrast can produce a shock on one side even when the initial velocities obey .
For sufficiently rapid separation, the two rarefactions instead exhaust the gas and create vacuum between them. Their vacuum-edge velocities are and , so a finite vacuum gap occurs whenEquality is the limiting case in which the vacuum edges meet. Thus the additional features can be two acoustic waves, a contact carrying an entropy jump, shocks, or a vacuum region, rather than one fan joining the two original uniform states.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 64 3 b i Solution 2026-10-14
The initial-value problem is a Riemann problem. Both the one-dimensional Euler equations and the two constant initial states are unchanged under the simultaneous scaling for . There is no imposed length or time scale. Rescaling a physically admissible entropy solution therefore gives another solution with exactly the same initial data. Uniqueness of the physical Riemann solution makes the two coincide, soThe smooth pieces are consequently those in part (a), while shocks and contacts lie on rays . Across shocks one uses the conservative mass, momentum and total-energy equations and the entropy admissibility condition, rather than extending the smooth entropy-advection equation through the discontinuity. Scale invariance by itself, without selecting the unique admissible solution, would not justify the uniqueness step.
Periodic upwind finite volume advection 2026-10-14
Consider the advection equation with constant speed , no sources, and periodic boundary conditions on . Use equal cells of width , time step , and indices modulo . The exact solution is the periodic translation . At a face, the Riemann problem transports the left state to the right, so the two-state upwind numerical flux is , with .[ref]
Riemann Problems and Jupyter Solutions by David I. Ketcheson, Randall J. LeVeque, and Mauricio J. del Razo. Advection, equations adv:advection and adv:solution, §The Riemann problem; Approximate solvers, §High-resolution methods: reduction to upwind advection
The finite volume method with this numerical flux and an explicit Euler method step givesHere represents a cell average; the recurrence also occurs in the upwind finite difference scheme. Impose the specific CFL condition . Each updated cell average is then a convex combination of two old ones. This proves preservation of their initial minimum and maximum, including nonnegativity for nonnegative data, and contraction of the maximum norm of the difference of two solutions on this periodic grid. These statements concern this constant-speed scalar update with this time step.
For an original synthetic example, take , , , , hence Courant number . Choose a function constant on each successive cell, with the following values, so these are exact initial cell averages. One step givesFor example, cell zero receives from cell seven across the periodic face: . All eight face transfers cancel in the total by shared face flux cancellation. More generally this periodic recurrence conserves the total algebraically for any , even though the CFL condition is needed for the convex combination argument. With the same initial data and , one step gives and , despite preserving the total.
Original periodic upwind profile at zero, one and four steps: the integral remains three quarters while jumps spread
. Details. After four steps, , the exact translated profile has moved two cells to the right. Repeated averaging instead gives the explicit binomial coefficient formulawith all indices modulo eight. The diagram compares these computed cell averages with the exact translated cell averages. Their integrals agree, but the numerical jumps spread across cells. The finite volume method is useful for jump discontinuities because it retains the integral balance even at a jump; conservation alone does not guarantee a sharp profile. At this particular update is an exact one-cell shift, whereas for it mixes neighboring states. No accuracy conclusion at a jump follows just from the conserved total.
