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.
Positivity, invariant domains and entropy-stable systems fluxes — Examples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Countability and Uncountability
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Positivity, invariant domains and entropy-stable systems fluxes
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Riemann solvers for hyperbolic systems
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Suprema and Infima
- The Derivative and the Mean Value Theorems
- The Inverse and Implicit Function Theorems
- The Inverse Function Theorem Completed
- The Riemann Integral: Definition and Integrability
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
These worked cases exercise the exact assumptions of the companion page: near-vacuum Euler states on the symmetric HLL speed branch, a two-point Burgers entropy residual, a finite-node conservative positivity rescaling, and a coarse Burgers shock update that shows why semidiscrete entropy stability does not promise sharp shock resolution. The last example reports its forward-Euler state calculation without asserting a fully discrete entropy inequality.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Exact Tadmor entropy residual for a dissipative Burgers flux
Example
For Burgers' flux and entropy , the entropy flux is and the entropy potential is . The symmetric two-point flux is entropy-conservative. Adding unit dissipation in entropy variables gives ; at the jump its Tadmor entropy residual is exactly .
Facts & Assumptions
Given: Burgers' flux, the quadratic entropy pair, and the two-point flux formula. Verify compatibility, the entropy-conservative identity, and the dissipative residual at .
Convex entropy pairs, entropy variables, and entropy potentials for systems: an entropy pair satisfies , with and .
Tadmor entropy-conservative two-point flux: a continuous, consistent, symmetric two-point flux is entropy-conservative when for every pair of states, with right-minus-left jumps.
Entropy-stable flux from positive-semidefinite entropy-variable dissipation: for symmetric positive-semidefinite .
Verification
Here , , and , so this is a convex entropy pair. Thus and by [F1].
The displayed is polynomial, hence continuous, is symmetric, and satisfies . Moreover, , so [F2] applies using from step 1.1.
Taking in [F3], at we have , , and . Therefore . In general the same substitution gives residual , using the formula in step 2.1.
Two Euler quadrature nodes rescaled to a positive margin
Example
With weights , cell mean , and candidate conserved states and , apply the limiter to . It returns , giving states and with positive pressure and the original cell mean.
Facts & Assumptions
Given: The weights, mean, nodes, and set . Compute the maximal scaling and verify the mean and positive margin.
Maximal convex scaling toward an admissible cell mean: the limiter chooses the largest keeping each in .
Positive-margin admissible states for ideal-gas Euler: requires and .
Convex scaling preserves the cell mean and positive-margin node states: the maximal scaling exists, preserves the weighted mean, and returns nodes in the positive-margin set.
Verification
The weighted mean is . Its density is and its internal-energy density is , so it belongs to by [F2]. The scaled states are and , each with internal energy . Hence they lie in exactly when , or .
The largest feasible parameter is by [F1]. The outputs are and ; each has internal-energy density and pressure by [F3]. Their weighted mean is , also as guaranteed by [F4].
An entropy-stable Burgers flux still smears an under-resolved shock
Example
For the Burgers flux and quadratic entropy, the unit-dissipation entropy-stable flux has a negative Tadmor residual at the entropy shock . On the four-cell periodic data and with , one explicit forward-Euler update replaces the two states adjacent to that jump by and . Thus semidiscrete entropy stability coexists with visible shock smearing at this coarse resolution. This computation gives no fully-discrete entropy inequality for forward Euler.
Facts & Assumptions
Given: Burgers' flux , the entropy-stable flux from the preceding example, the four periodic cell states, and . Verify entropy admissibility of the exact shock, the semidiscrete flux residual, and the displayed finite update.
Tadmor entropy-conservative two-point flux: consistency and define entropy conservation.
Semidiscrete cell entropy inequality for Tadmor-dissipative fluxes: this flux gives the semidiscrete cell entropy inequality, not a fully discrete time-step claim.
Verification
The Rankine–Hugoniot speed from states is . Since , it is a compressive shock. Its entropy production is , so it satisfies the quadratic entropy inequality.
The entropy-conservative Burgers flux is : it is symmetric and diagonal-consistent, and , so [F2] applies. Hence and [F3] gives . With and from step 1.1, the Tadmor residual is .
Equal-state faces have flux and by [F2]–[F3]. Thus the left state adjacent to the jump updates to , and the right state updates to . The jump is spread over two intermediate values. This is a finite computation only; [F4] does not certify the forward-Euler step's entropy inequality. The interface flux value was obtained in step 2.1.
A near-vacuum Euler state remains positive under symmetric HLL speeds
Example
Take , density , pressure , and velocities , . The conserved states have and . Choose the symmetric HLL speed at every face and Courant ratio . For the four-cell periodic data , one HLL forward-Euler update preserves positive density and pressure despite the very small initial values. The calculation illustrates a first-order positivity branch; it does not claim accuracy of the shock profile.
Facts & Assumptions
Given: The ideal-gas Euler flux and HLL update, with the parameters above. Verify the states, speed branch, CFL condition, and positivity after one update.
First-order HLL updates are averages of adjacent half-cell fan averages: under , the HLL update is the mean of adjacent half-cell fan averages.
Symmetric HLL speeds preserve ideal-gas density and internal-energy positivity: the symmetric HLL branch with and preserves .
HLL two-wave approximate flux: the symmetric middle-branch HLL flux is used at every interface, with equal-state data substituted into its displayed formula.
Verification
The kinetic energy density is and , so . Hence [F1] gives the specified pressure and positive internal energy, so both states lie in .
Their sound speed satisfies , hence . Also , so . The symmetric-speed hypotheses in [F2]–[F5] hold, with the positive admissibility verified in step 1.1.
At the discontinuity, substitution of into [F7] and the HLL intermediate-state formula of [F4] gives . Both split states are in by [F2], so by [F3]. At equal-state faces, the same middle-state formula gives or . Substituting the shared face fluxes in [F6], or equivalently using [F4], yields and . Convexity keeps both states in , and [F1] gives positive density and pressure, using the CFL verification in step 2.1.
Sources
- E. Tadmor, Entropy Stable Schemes for Hyperbolic Conservation Laws, Handbook of Numerical Methods for Hyperbolic Problems, Vol. 17
- R. Bürger, P. E. Méndez, and C. Parés, On Entropy Stable Schemes for Degenerate Parabolic Multispecies Kinematic Flow Models
- X. Zhang and C.-W. Shu, On Positivity-Preserving High Order Discontinuous Galerkin Schemes for Compressible Euler Equations on Rectangular Meshes
- J.-L. Guermond and B. Popov, Invariant Domains and First-Order Continuous Finite Element Approximation for Hyperbolic Systems
- D. I. Ketcheson, R. J. LeVeque, and M. J. del Razo, Riemann Problems and Jupyter Solutions