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
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
- 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
This page gives a first-order HLL invariant-domain result from the exact two-wave flux algebra. Given cell means in the convex admissible set, its hypothesis requires each adjacent half-cell average of the approximate HLL fan to lie there, with the local half-cell CFL coefficients nonnegative. Membership of every HLL middle state in the set is a sufficient condition for that hypothesis, not a necessary one. On the symmetric local Lax–Friedrichs branch, the HLL middle state is a convex average of Euler flux-split states; a separate calculation proves density and internal-energy positivity when the supplied speed is at least . That speed bound is a sufficient admitted branch, not a bound proved for all HLL estimates.
The entropy section defines the system entropy pair, entropy variables, potential, entropy-conservative two-point flux, and positive-semidefinite dissipation. A periodic semidiscrete finite-volume solution satisfies a local cell entropy inequality. No fully discrete entropy result follows from it. The convex-scaling limiter preserves the mean and the stated positive margin at its finite quadrature nodes. It supplies no pointwise-in-cell positivity claim away from those nodes.
In the diagram, is distance from one HLL interface, is time, and the two lines are the supplied speeds . The dashed verticals are the centres of the adjacent cells, each a distance from the interface. The CFL restrictions keep the waves inside those half-cells through ; the labels describe the approximate HLL fan used to compute its half-cell averages. The diagram records conventions only; the proofs use the HLL flux formula and coefficient identities.
\begin{tikzpicture}[x=2.0cm,y=1.3cm]
\draw[->] (-1.45,0) -- (1.5,0) node[right] {$x$};
\draw[->] (-1.4,0) -- (-1.4,1.25) node[above] {$t$};
\draw[dashed] (-0.5,0) -- (-0.5,1.05);
\draw[dashed] (0.5,0) -- (0.5,1.05);
\draw[thick] (0,0) -- (-0.36,1);
\draw[thick] (0,0) -- (0.36,1);
\node at (-0.98,0.7) {$U_L$};
\node at (0,0.68) {$U_*$};
\node at (0.98,0.7) {$U_R$};
\node[below] at (-0.5,0) {$-h/2$};
\node[below] at (0.5,0) {$h/2$};
\node[above right] at (-0.36,1) {$S_L$};
\node[above left] at (0.36,1) {$S_R$};
\node[below right] at (0,0) {$0$};
\node[left] at (-1.4,1) {$\Delta t$};
\end{tikzpicture}
Prerequisite interface
The approved PE03 design declares conservative-finite-volume-weak-limits, riemann-solvers-for-hyperbolic-systems, and high-resolution-tvd-eno-and-weno-methods as page prerequisites. The Riemann-solvers page supplies the hyperbolic-system and HLL-flux definitions used by the corresponding item dependencies. This page defines its own first-order HLL state update; its proofs do not invoke the finite-volume weak-limit theorem or a MUSCL, ENO, WENO, TVD, or fully discrete time-stepping result.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Convex invariant domains for a one-step update
Definition
Let , let be a state domain, and let be a one-step update on cell states. A set is convex if for every and . It is a convex invariant domain for if it is convex and . The word invariant refers only to this stated one-step map and its stated admissible inputs; it asserts no invariance for a different flux, time integrator, or exact Riemann evolution.
Convex entropy pairs, entropy variables, and entropy potentials for systems
Definition
Use the conservation-system convention of Strictly hyperbolic conservation systems and characteristic families: on an open convex state domain , the flux is . A convex entropy pair is a pair with , , positive-semidefinite Hessian , and The entropy variable is the column vector ; gradients are represented as columns, so the compatibility equation above means . The entropy potential is . This definition does not assert that every convex admits a flux ; the compatibility equation is part of the hypothesis.
Maximal convex scaling toward an admissible cell mean
Definition
Let be closed and convex (convex in the sense of Convex invariant domains for a one-step update), let be a finite nonempty index set, let with , and let input states have mean . The maximal convex scaling limiter returns the largest for which every belongs to , together with all the states . Equivalently, form and return and . The mean is assumed admissible; implementation, cost, and any pointwise-in-cell property are not part of this definition.
First-order finite-volume update using supplied HLL speeds
Definition
Let be the flux of the one-dimensional system in Strictly hyperbolic conservation systems and characteristic families. On a periodic uniform mesh of cells of width , let be the cell means and put . At each face choose explicit speeds and evaluate the middle branch of the HLL flux HLL two-wave approximate flux on . The first-order HLL update is The speeds are supplied data. Neither this definition nor later algebraic results assert that they enclose the wave speeds of an exact nonlinear Riemann solution.
Positive-margin admissible states for ideal-gas Euler
Definition
Fix and , and use the state variables and internal energy density from Admissible states and pressure for one-dimensional ideal-gas Euler. Define the positive-margin set Every member has positive density and positive pressure. Closedness and convexity are proved in Euler positive states are convex and positive-margin sets are closed convex ↗; those properties are not being inferred from this definition alone.
Ideal-gas Euler states remain positive under Lax–Friedrichs flux splitting
Statement
Fix . For , let , , , and . If , then both split states belong to , where . More precisely, with their density and internal-energy density are
Facts & Assumptions
Given: An ideal-gas state , , and a speed . Prove positivity of both split states.
Admissible states and pressure for one-dimensional ideal-gas Euler: , , , , , and .
Proof
Fix . From [F1], direct substitution in gives , , and . Expanding and using yields .
Since and , , so . Also , hence . Therefore , so . The argument covers both signs of and the equality case .
Tadmor entropy-conservative two-point flux
Definition
Let be a convex entropy pair on an open domain , with entropy variable and potential as in Convex entropy pairs, entropy variables, and entropy potentials for systems. A continuous two-point flux is entropy-conservative in Tadmor's sense if it is consistent and symmetric, , and satisfies the exact jump identity for every pair . This definition asserts no existence for a prescribed entropy pair.
Euler positive states are convex and positive-margin sets are closed convex
Statement
Fix and . The ideal-gas admissible set and the positive-margin set from Positive-margin admissible states for ideal-gas Euler are convex, and is closed in .
Facts & Assumptions
Given: , , and the two state sets just defined. Prove their convexity and the closedness of the margin set.
Admissible states and pressure for one-dimensional ideal-gas Euler: is given by and .
Positive-margin admissible states for ideal-gas Euler: is given by and .
Proof
Let for and . Put and similarly define . Weighted Cauchy–Schwarz applied to gives . Thus and . Therefore is convex.
For , the weighted Cauchy–Schwarz inequality in step 1.1 gives and . Hence is convex.
If converges to , then and continuity of on gives . Thus , proving closedness.
Entropy-stable flux from positive-semidefinite entropy-variable dissipation
Definition
Let be an entropy pair with entropy variable and potential , and let be a consistent entropy-conservative flux as in Tadmor entropy-conservative two-point flux. For each pair , choose a symmetric positive-semidefinite matrix . The associated entropy-stable dissipative flux is Positive semidefinite means for every . No fully discrete time-step property is included.
First-order HLL updates are averages of adjacent half-cell fan averages
Statement
Use the first-order HLL update of First-order finite-volume update using supplied HLL speeds. At a face with left and right states , supplied speeds , and physical flux values , define If the one-sided CFL bounds and hold, the averages of the HLL fan over the adjacent left and right half-cells are, respectively, For every cell , the updated mean satisfies where each face uses its own supplied speeds and intermediate state.
Facts & Assumptions
Given: A periodic uniform mesh, the HLL middle branch at each face, and the stated CFL bounds. Derive the half-cell averages and the finite-volume decomposition.
HLL two-wave approximate flux: when , the HLL flux is .
The HLL flux follows from the conservative two-wave model: the displayed and the assigned model flux satisfy both conservative model balances; is the middle-branch HLL flux and need not equal .
HLL two-wave approximate flux: in the middle branch, the approximate HLL model has three constant regions separated by and one intermediate state.
First-order finite-volume update using supplied HLL speeds: with shared HLL face fluxes.
Proof
By [F2], the displayed is the intermediate state of the conservative HLL fan. Write . Substitution gives and . Therefore , and expanding either side yields exactly [F1].
By [F3] and [F2], in coordinates with the face at the HLL profile is for , for , and for . On at time , the two portions have lengths and ; dividing by gives . The CFL condition makes both lengths nonnegative. On , the portions have lengths and ; dividing by gives , again with nonnegative lengths.
At the right face of cell , step 1.1 gives ; at its left face it gives . Substitution in [F4] yields , where and . The half-sum has those same three coefficients, proving the identity.
First-order HLL update preserves a convex invariant domain under admissible fan averages
Statement
Let be a convex set in the state domain, and consider a periodic uniform mesh and one first-order HLL update as defined in First-order finite-volume update using supplied HLL speeds. Assume every cell mean . At every face impose the HLL fan-average hypothesis that the two adjacent half-cell averages from First-order HLL updates are averages of adjacent half-cell fan averages lie in , with that lemma's local CFL bounds. Then every updated mean belongs to . A sufficient condition for the fan-average hypothesis is that every HLL intermediate state , because the stated CFL makes each half-cell average a convex combination of a cell state and . The result does not assert a bound on exact nonlinear wave speeds.
Facts & Assumptions
Given: A convex , cell means in , and the HLL half-cell fan-average hypothesis with its local CFL bounds. Prove one update remains in .
Convex invariant domains for a one-step update: convexity means every segment between two members of lies in .
First-order HLL updates are averages of adjacent half-cell fan averages: each is the mean of the right half-cell HLL average at the left face and the left half-cell HLL average at the right face.
Proof
At each face, the stated HLL fan-average hypothesis gives . In the sufficient intermediate-state case, the CFL bounds make the coefficients in each formula of [F2] nonnegative and sum to one, so convexity and give the same conclusion.
By [F2], . This is a convex combination of two members of , so for every cell. The argument is one-step and uses only the supplied HLL speeds and the explicit CFL bounds.
Semidiscrete cell entropy inequality for Tadmor-dissipative fluxes
Statement
Let be a convex entropy pair on an open set , with entropy variable and potential as in Convex entropy pairs, entropy variables, and entropy potentials for systems. On a periodic mesh of cells of width , let differentiable states satisfy where every face flux is the entropy-stable dissipative flux of Entropy-stable flux from positive-semidefinite entropy-variable dissipation. Define Then each cell satisfies Summing over the periodic mesh gives nonincrease of total discrete entropy. This is a semidiscrete result; it asserts no entropy inequality for a chosen fully discrete time integrator.
Facts & Assumptions
Given: A periodic semidiscrete finite-volume system, states in , a convex entropy pair, and the dissipative flux definition. Prove the local cell entropy inequality.
Tadmor entropy-conservative two-point flux: at every face.
Proof
At a face, [F2]–[F3] give , since . This uses only positive semidefiniteness, including the case where the jump or dissipation vanishes.
Write and , and use the arithmetic means in the definition of . Then and . At equal states the same formula gives by [F1] and the consistency in [F2], so this is a consistent numerical entropy flux. The right and left interface terms now combine with the entropy-jump defects from step 1.1.
By the chain rule and the semidiscrete update, . Add and use step 2.1. The potential terms combine as . Hence times the cell residual equals , which is nonpositive by step 1.1. This proves the local cell inequality; summing it on the periodic mesh cancels all numerical entropy fluxes. No time discretization was used.
Convex scaling preserves the cell mean and positive-margin node states
Statement
Fix , , a finite nonempty node set , positive weights summing to one, and candidate states with mean . Apply the maximal convex scaling limiter of Maximal convex scaling toward an admissible cell mean with . Its output is well-defined, every limited node lies in , and the weighted cell mean remains . Hence every limited node has positive density and positive pressure. If the unscaled nodes already lie in , the maximal parameter is . In particular, if smooth target states stay a distance at least from and each reconstruction node has error less than , the limiter is inactive and preserves that reconstruction's accuracy. No positivity between finitely many nodes is claimed.
Facts & Assumptions
Given: The finite weighted nodes and admissible mean, the closed convex set , and the maximal scaling procedure. Prove existence, conservation, nodewise admissibility, and the strict-margin accuracy implication.
Maximal convex scaling toward an admissible cell mean: the limiter selects the largest such that for all nodes.
Positive-margin admissible states for ideal-gas Euler: imposes and .
Euler positive states are convex and positive-margin sets are closed convex: is closed and convex.
Proof
The feasible parameter set contains . Each node map is continuous and is closed by [F3], so each inverse image is closed; the finite intersection is closed in compact . Thus is nonempty compact and has a maximum . By its definition, every limited node lies in .
Using and , the limited weighted mean is . By [F2], each limited node has density at least and pressure at least .
If every original , then , so . If a target state has distance at least from the complement and the candidate differs from it by less than , the candidate belongs to ; applying this at every node makes feasible. Thus the limiter leaves all candidates unchanged under the stated strict margin, and their reconstruction error is unchanged. The conclusion concerns only the supplied nodes.
Symmetric HLL speeds preserve ideal-gas density and internal-energy positivity
Statement
Fix and a periodic uniform mesh. Suppose every cell state . Apply the first-order HLL update of First-order finite-volume update using supplied HLL speeds. At each face choose a symmetric HLL branch , with Then one first-order HLL update preserves ; in particular, every updated density and pressure is strictly positive. This is the symmetric local Lax–Friedrichs branch with a stated speed bound, not a claim that arbitrary HLL speed estimates are valid or that the bound is necessary.
Facts & Assumptions
Given: The one-dimensional ideal-gas Euler flux, positive initial states, symmetric speeds satisfying the displayed bound, and the HLL update. Prove positivity after one step.
Admissible states and pressure for one-dimensional ideal-gas Euler: is the set , ; , , and .
HLL two-wave approximate flux: on the middle branch, .
First-order HLL updates are averages of adjacent half-cell fan averages: the intermediate state is and the update is the average of its adjacent half-cell fan averages.
First-order HLL update preserves a convex invariant domain under admissible fan averages: a first-order HLL update preserves a convex set if its cell states and HLL intermediate states belong to that set and the half-cell CFL bounds hold.
Proof
Fix a face with states and speed . By [F3] applied to and , both and lie in .
Substituting , into [F2] and using the intermediate-state formula in [F5] gives . The two weights are nonnegative and sum to one, so [F4] implies .
The assumed speed bound gives and the displayed CFL gives , so both HLL half-cell averages have nonnegative convex-combination coefficients. Thus every HLL intermediate state and cell state lies in , and [F6] yields for each cell. By [F1], this means positive density and pressure. The proof makes no claim for the other HLL branches or for fully discrete entropy.
5 · Examples, counterexamples and false statements
None yet.
Sources
- J.-L. Guermond and B. Popov, Invariant Domains and First-Order Continuous Finite Element Approximation for Hyperbolic Systems
- 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
- D. I. Ketcheson, R. J. LeVeque, and M. J. del Razo, Riemann Problems and Jupyter Solutions