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.
Conservative finite-volume weak limits
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Compactness
- 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
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Density Separability and Convolution in Lᵖ
- Distributions Test Functions and Differentiation
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Fubini and Change of Variables
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Regular Surfaces and Surface Integrals
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Scalar Conservation Laws and Entropy Solutions
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Subspaces, Products, and Quotients
- Suprema and Infima
- The Derivative and the Mean Value Theorems
- The Divergence Theorem and Classical Stokes
- The Exponential Function
- The Inverse and Implicit Function Theorems
- The Inverse Function Theorem Completed
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
This page defines a one-dimensional full-line conservative finite-volume scheme for a scalar Cauchy problem, its cellwise state and face-flux reconstructions, and the Godunov flux for Burgers' equation. The main theorem proves that a strong local limit of locally uniformly bounded reconstructions satisfies the distributional weak formulation, including the initial boundary term. The proof uses cell-time test averages, telescoping interface fluxes, local flux convergence and separate control of the strip near . Convergence and local boundedness are hypotheses: the theorem proves neither compactness nor entropy admissibility and assumes no CFL condition.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Locally bounded distributional weak solutions of scalar laws
Definition
Let , let be continuous, and let . A measurable function is a locally bounded distributional weak solution of with initial datum if for every bounded interval and every it is essentially bounded on , and, for every , The integrals are local: if a test is supported in with bounded and , the local essential bound makes bounded on , and continuity of makes bounded on that bounded range. The initial integral is finite because is locally integrable and is compactly supported. This is the local integrability version of the weak identity in Distributional weak solutions of the Cauchy problem, whose published formulation assumes a global bound. This definition adds no entropy inequality or strong local trace requirement.
Conservative two-point finite-volume schemes for scalar laws
Definition
Let , let be continuous, and let be initial data for in the convention of Scalar conservation laws, fluxes and Cauchy data. For each , choose and with and . Define the uniform cells for and the time levels for .
A continuous consistent numerical flux is a continuous map such that for every . The associated conservative two-point finite-volume scheme starts from the cell averages and uses one shared interface flux at every face. Its explicit update is Each internal face flux enters the two adjacent cell updates with opposite signs; this shared-flux difference is the meaning of conservative here. This definition imposes no CFL condition and no relation between and .
The indexing convention is shown below. Each rectangle is one spatial cell; the arrows indicate the signed numerical flux, with positive sign oriented to the right. The same leaves cell and enters cell .
Remarks
The weak equation is one-dimensional on the full line. Compactly supported space-time tests therefore encounter only finitely many cells and no physical boundary flux. A boundedness or compactness estimate for the scheme is not part of this definition.
Piecewise-constant finite-volume state and face-flux reconstructions
Definition
Use the cells, time levels, states and interface fluxes from Conservative two-point finite-volume schemes for scalar laws. For , the piecewise-constant state reconstruction and face-flux reconstruction are the measurable functions whenever . Values on cell or time-grid boundaries may be assigned arbitrarily, since those boundaries have two-dimensional Lebesgue measure zero. In particular, for almost every ,
Remarks
Strong convergence of reconstructions means convergence in on every compact subset of . It is an explicit hypothesis in the weak-limit theorem below; it is not produced by the reconstruction definition.
Godunov numerical flux for Burgers' equation
Definition
For Burgers' flux , define as follows. If , set If , set This is the Godunov flux for the convex Burgers flux: for increasing states it uses the minimum of on , and for decreasing states it uses the maximum of on . It is proposed as a particular numerical flux in the scheme of Conservative two-point finite-volume schemes for scalar laws. Its continuity and consistency are verified in the pair.
The Burgers Godunov flux is continuous and consistent
Statement
The map defined in Godunov numerical flux for Burgers' equation is continuous on and satisfies for every .
Facts & Assumptions
Given: The flux definition and the consistency convention for a numerical flux.
The case formula for , including its branches and its branch. (Godunov numerical flux for Burgers' equation)
A numerical flux for the scalar law with flux is consistent when it is continuous and satisfies for every . (Conservative two-point finite-volume schemes for scalar laws)
Proof
On each open region cut out by , , and , the displayed formula in [F1] is either a polynomial, zero, or , so it is continuous there.
At a boundary with both adjacent formulas tend to ; at both tend to ; at the left and right limits are zero; at the limits are zero. On the remaining axis portions and , a neighborhood lies in the single shock branch , whose formula is continuous there. At every branch has absolute value at most , which tends to zero. These checks cover every branch boundary and prove continuity on all of .
On the diagonal, if the first branch gives ; if the second branch gives . Thus for all , and [F2] makes a consistent numerical flux.
Discrete weak identity for a conservative finite-volume update
Statement
Let be a scheme from Conservative two-point finite-volume schemes for scalar laws, with reconstruction as in Piecewise-constant finite-volume state and face-flux reconstructions. For a test function , define its space-time cell average If is such that vanishes for , then All sums are finite because is compactly supported in space and time.
Facts & Assumptions
Given: The grid, fluxes and update in Conservative two-point finite-volume schemes for scalar laws, the reconstruction convention in Piecewise-constant finite-volume state and face-flux reconstructions, and the test and terminal index in the Statement.
The cell update is . (Conservative two-point finite-volume schemes for scalar laws)
The test averages are constant on each cell-time slab, and on . (Piecewise-constant finite-volume state and face-flux reconstructions)
Proof
Multiply [F1] by and sum over and . Only finitely many terms are nonzero, so the summed update is an exact finite sum equal to zero.
For each fixed , telescoping gives since by the terminal support condition.
Reindex the spatial flux sum: Substitute this and step 2.1 into step 1.1, then multiply the zero identity by to obtain exactly the displayed formula.
Strong local convergence of consistent finite-volume face fluxes
Statement
Assume the Axiom of Countable Choice . Let be reconstructions from Piecewise-constant finite-volume state and face-flux reconstructions for schemes using a continuous consistent flux for a continuous physical flux as in Conservative two-point finite-volume schemes for scalar laws. Suppose , strongly in , and for every bounded interval and there is such that almost everywhere on for every . Then is locally essentially bounded up to the initial face and, for every bounded interval and ,
Facts & Assumptions
Given: , , strong local convergence, and local uniform bounds on every cylinder .
says every countable family of nonempty sets has a choice function (The Axiom of Countable Choice ()).
The state and face-flux reconstructions satisfy almost everywhere, and . (Piecewise-constant finite-volume state and face-flux reconstructions, Conservative two-point finite-volume schemes for scalar laws)
Assuming , if then as . ( in as , for )
Under , bounded measurable sets in have finite Lebesgue measure. For any measurable sequence , disjointifying by and gives by countable additivity and monotonicity; hence Lebesgue measure is countably subadditive. Therefore a bounded measurable function restricted to a bounded rectangle belongs to . (Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure, Measures on sigma-algebras, Measures are monotone)
Every closed box in Euclidean and every closed bounded interval in is compact. (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line)
A continuous real-valued function on a nonempty compact metric space is bounded. (A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value)
A continuous map on a compact metric space is uniformly continuous. (Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous)
Under , translation is an isometry of : . This follows from translation invariance of Lebesgue measure (Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation).
Assuming , every rectangle in with any choice of included or excluded faces is measurable and has measure equal to its area. (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included)
Proof
Fix a closed bounded interval and , with common state bound on . For , let . If had positive measure, then , where . By countable subadditivity in [F3], some has positive measure. Since almost everywhere on , it follows that for every , contradicting strong convergence on . Thus almost everywhere on . Taking for sufficiently large integers covers ; any bounded interval is contained in a closed bounded one, so is locally essentially bounded up to .
Fix and a compact rectangle . Enlarge its spatial interval by ; step 1.1 bounds there. The cutoff on this enlarged bounded rectangle and elsewhere is bounded and measurable, so [F3] makes . For all large , . By [F2], : the cutoff agrees with on and on . Also is contained in one fixed compact enlargement for all large , so strong local convergence gives . The equality follows by applying [F7] to the restriction of to the compact set . The triangle inequality gives in .
Let be as in step 2.1, and choose a common bound on the enlarged rectangle. The square is a nonempty closed box, hence compact by [F4]. Continuity of and [F5] bound on ; [F6] makes it uniformly continuous there. Put and . Steps 1.1–2.1 show both converge to in measure on , and all three values lie in almost everywhere. For , the set where either input error is at least has measure at most times the sum of the two errors. Since has finite measure by [F3], uniform continuity makes arbitrarily small in integral off this set, while boundedness of controls its integral on the set. Thus in . By [F1], in .
On , for all sufficiently large we have , so the local state bound on the interval enlarged by bounds both flux inputs uniformly in ; step 1.1 bounds . Continuity of on the compact square and continuity of on the compact interval bound and there by one constant. The integral of over this strip is at most a constant times by [F8]. Step 3.1 gives convergence on . Letting first and then proves convergence on .
Conservative finite-volume strong-limit theorem
Statement
Assume the Axiom of Countable Choice . Let , be continuous, , and be continuous with for every . For each , form the conservative finite-volume scheme and space-time reconstruction of Conservative two-point finite-volume schemes for scalar laws and Piecewise-constant finite-volume state and face-flux reconstructions using and initial cell averages of . Suppose reconstructions converge strongly in to , and for every bounded interval and there is such that almost everywhere on for every . Then is a locally bounded distributional weak solution in the sense of Locally bounded distributional weak solutions of scalar laws; explicitly, for every ,
The strong convergence and local uniform bounds are hypotheses, not conclusions. No CFL condition or entropy inequality is assumed, so the theorem proves a weak limit only; it does not claim Kruzhkov entropy admissibility. If the limit is also globally essentially bounded, this identity is the published bounded weak formulation in Distributional weak solutions of the Cauchy problem.
Facts & Assumptions
Given: , the scalar flux , initial datum , the scheme and reconstructions, , local uniform bounds on the states up to , strong convergence to , and a compactly supported smooth test whose support may meet .
The Axiom of Countable Choice says that every countable family of nonempty sets has a choice function (The Axiom of Countable Choice ()).
The initial states are cell averages of , and the update is the shared-flux difference . (Conservative two-point finite-volume schemes for scalar laws)
and on each , and the face flux equals almost everywhere. (Piecewise-constant finite-volume state and face-flux reconstructions)
For the averaged test , the exact discrete identity is
when the test vanishes for . (Discrete weak identity for a conservative finite-volume update)
Under strong local convergence and local uniform bounds up to , is locally essentially bounded and in on every bounded interval times . (Strong local convergence of consistent finite-volume face fluxes)
A locally bounded distributional weak solution is a measurable, locally essentially bounded for which the displayed weak identity with initial boundary term holds for every test meeting . (Locally bounded distributional weak solutions of scalar laws)
If the state is globally bounded and satisfies this initial weak identity, it meets the published bounded weak-solution definition. (Distributional weak solutions of the Cauchy problem)
Proof
Fix . Its time support on is contained in for some . For all sufficiently large , choose with . By [F1] and [F2] these are precisely the scheme states and face fluxes of the reconstruction, so [F3] gives the exact summed update identity for this test.
The initial term in [F3] converges to the desired boundary term. Indeed, , while is the average of on . Smoothness gives for ; summing the resulting errors over the finitely many cells meeting the support bounds the total by on a fixed compact .
For , the difference differs from by at most , by Taylor's formula in time for the smooth function . After multiplication by and summation over cells and time slabs in the fixed support, the total error is . The missing first-slab integral is also because is uniformly bounded on the compact support and is bounded. Hence the time sum in [F3] differs from by a quantity tending to zero.
For each , translation of a cell interval and the fundamental theorem of calculus give . Its difference from is at most , by the bound on . The numerical face fluxes are uniformly bounded on cells meeting the test support because is continuous on the compact state square supplied by local boundedness. Summing over the finitely many cells and time slabs meeting the test support gives total error . Thus the flux sum in [F3] differs from by a quantity tending to zero.
Strong local convergence gives on times bounded away from zero. On , the local uniform bound for both and makes the integral difference at most a constant times ; letting proves convergence on the full test support. By [F4], on that support. Step 2.1 gives the initial term limit, and steps 2.2–2.3 identify the limits of the discrete sums. Taking the limit in [F3] proves the weak identity. By [F4], is locally essentially bounded, and [F5] identifies it as the stated local weak solution.
5 · Examples, counterexamples and false statements
None yet.
Sources
- H. De Sterck and P. Ullrich, Introduction to Computational PDEs, Chapter 3, complete chapter, PDF pp. 81–106
- Gregory A. Chechkin and Andrey Yu. Goritsky, S. N. Kruzhkov’s lectures on first-order quasilinear PDEs, complete lecture notes in Analytical and Numerical Aspects of PDEs (de Gruyter, 2009)
- Benjamin Seibold, MIT OpenCourseWare 18.336, Lecture 19: Finite Volume Methods, complete six-page note