How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The Riemann solver for a strictly convex flux
Statement
Assume Countable Choice (The Axiom of Countable Choice ()) for the analytic prerequisites used below.
Let be strictly convex and let . The unique Kruzhkov entropy solution of the Riemann problem (The self-similar Riemann problem) is:
(i) if , the shock
(ii) if , the centred rarefaction
Here is continuous and strictly increasing, so its inverse on is continuous; it need not be differentiable, and the rarefaction may have a cusp when vanishes. Both profiles satisfy the weak conservation law, all Kruzhkov entropy inequalities, and the strong local initial trace. Uniqueness in the bounded Kruzhkov class follows from Uniqueness, comparison and order preservation of entropy solutions. If , the constant solution is the unique one (Scalar conservation laws, fluxes and Cauchy data, Kruzhkov entropy solutions).
Facts & Assumptions
Given: Countable Choice, a strictly convex flux , states , the Riemann datum , and the self-similar profiles of the statement.
The interior weak equation and the self-similar ansatz: the interior distributional equation is equivalent to for every , and a self-similar solution has the form , constant along rays (Scalar conservation laws, fluxes and Cauchy data, The self-similar Riemann problem).
Interface computation at a single jump: for a piecewise function with one interface and speed , the weak residual against a test function supported near the interface equals ; in one dimension with the graph , . Thus Rankine--Hugoniot makes the residual vanish there, and across a continuous interface (equal traces of , hence of ) the contribution vanishes identically (The Rankine--Hugoniot jump condition in space--time normal form).
Chord criterion at a jump: a piecewise weak solution with a single nontrivial jump of speed satisfies the entropy inequality for every convex pair if and only if for all between the states, where (The convex entropy condition for a single shock is the chord condition).
Strict convexity: is strictly increasing by the secant argument in The Lax shock inequalities for convex scalar laws, so when and the inverse is continuous, strictly increasing; the graph of lies strictly below every chord on the interior of its interval (Convex and strictly convex functions on Euclidean convex sets, A differentiable function on an open interval is convex if and only if its derivative is nondecreasing).
Calculus and regularization: the chain rule and algebra of derivatives compute the classical residual of a self-similar profile; for one has , so is a diffeomorphism of onto its image and is on by the inverse function theorem; on the fixed interval the derivatives converge uniformly to as (The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with , Sums, scalar multiples, products and quotients: , , , and when , The Euclidean inverse function theorem).
Limits: dominated convergence and uniform convergence on compact sets justify passing to the limit in the weak and entropy test integrals, and membership is a property of equivalence classes (Dominated convergence, The space as the quotient by null functions).
Proof
The shock profile solves the equation and has the right trace. Assume and let be the profile (i) with speed , so with : this is the Rankine--Hugoniot condition. By [F2] the weak residual of a piecewise constant profile with a single jump reduces to the interface integral , which vanishes; hence is a distributional weak solution. Moreover differs from only on the interval between and , whose length is , and there, so as : the strong local trace holds.
Regularized fans are weak solutions with vanishing entropy production. For put , let on , and define by the same three-branch formula with , , and . Each branch is by [F5], and on the open middle region the chain rule gives since ; on the outer regions the profile is constant, so the residual vanishes pointwise there as well. At the two interfaces the traces of , hence of , agree from both sides, so by [F2] no interface term arises and is a distributional weak solution of . The same computation applied to a convex pair with gives on each open branch and continuous traces at the interfaces, so the entropy residual is identically for every convex pair.
The shock is entropic. With , and speed , the function satisfies , and by strict convexity [F4] the graph of lies strictly below the chord through , on ; that chord has slope , so for . Since , on , and the chord criterion [F3] gives the entropy inequality for every convex pair.
The rarefaction profile and its inverse. Assume and set ; by [F4] the inverse is continuous and strictly increasing. Define for , for , and for , and set for . Then takes values in , differs from only between and , an interval of length , and satisfies the strong local initial trace by the same estimate as in step 1.1.
Passage to the limiting fan. As , uniformly on by [F5], so the clamped inverse profiles converge uniformly on . Indeed, if , then on the state interval, so . The extended continuous profile is uniformly continuous (it is constant outside a compact interval), yielding ; also and uniformly on the compact range , where is the flux of the same convex pair for . Passing to the limit in the weak residual: and , so and is a weak solution. The entropy residual passes similarly, so for every convex pair with one has for every nonnegative .
Kruzhkov pairs by smoothing. Fix and let , a smooth convex function with and , and let , so that . Since is bounded and is continuous on the compact range of the profiles, dominated convergence gives uniformly for in the profile range; and uniformly there. Applying the entropy inequality of step 2.1 (shock case, via [F3]) or of step 2.3 (rarefaction case) to and passing to the limit using uniform convergence and gives for every nonnegative ; hence both profiles satisfy all Kruzhkov entropy inequalities.
The constant case and uniqueness. If , the constant is a distributional weak solution with the exact trace, and its entropy production vanishes, so it is a Kruzhkov entropy solution; any bounded Kruzhkov entropy solution with the same constant datum equals it by order preservation applied in both directions. In the cases (i) and (ii), the profiles are bounded Kruzhkov entropy solutions with datum by steps 1.1, 2.1, 2.2–2.3 and 3.1, and any bounded Kruzhkov entropy solution with datum coincides with the profile almost everywhere on by Uniqueness, comparison and order preservation of entropy solutions applied in both directions. This proves existence, uniqueness, and the asserted profile in each case.
Depends on
- The self-similar Riemann problem
- Scalar conservation laws, fluxes and Cauchy data
- The Rankine--Hugoniot jump condition in space--time normal form
- Convex entropy--entropy flux pairs
- Kruzhkov entropy solutions
- The convex entropy condition for a single shock is the chord condition
- Uniqueness, comparison and order preservation of entropy solutions
- Convex and strictly convex functions on Euclidean convex sets
- A differentiable function on an open interval is convex if and only if its derivative is nondecreasing
- The Euclidean inverse function theorem
- The chain rule, in one line from Carathéodory: if $g$ is differentiable at $c$ and $f$ is differentiable at $g(c)$, then $f \circ g$ is differentiable at $c$ with $(f \circ g)'(c) = f'(g(c))\,g'(c)$
- Sums, scalar multiples, products and quotients: $(f+g)'(c) = f'(c) + g'(c)$, $(\alpha f)'(c) = \alpha f'(c)$, $(fg)'(c) = f'(c)g(c) + f(c)g'(c)$, and $(f/g)'(c) = \bigl(f'(c)g(c) - f(c)g'(c)\bigr)/g(c)^{2}$ when $g(c) \ne 0$
- Dominated convergence
- The space $L^p(\mu)$ as the quotient by null functions
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The Lax shock inequalities for convex scalar laws
Used by
- Rankine--Hugoniot alone does not give uniqueness Counterexample
- The convex-flux Riemann formula fails for a nonconvex flux Counterexample
- The Burgers rarefaction Riemann solution Example
- The Burgers shock Riemann solution Example
Dependency tree · two levels
80 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- G. A. Chechkin and A. Yu. Goritsky (translated by B. Andreianov), “S. N. Kruzhkov’s lectures on first-order quasilinear PDEs,” in Analytical and Numerical Aspects of PDEs, de Gruyter 2009, complete lecture-notes text (standard reference, not scraped)
- Victor Ivrii, Partial Differential Equations, University of Toronto, current complete 415-page PDF (standard reference, not scraped)
- S. N. Kruzhkov, “First order quasilinear equations in several independent variables,” Mat. USSR-Sbornik 10 (1970), 217–243, complete English translation (standard reference, not scraped)