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.
Local compactness and initial trace for BV finite-volume states
Statement
Let with and . Let satisfy and the full invariant-interval CFL bound for the scheme of Monotone finite-volume scheme and invariant-interval CFL. Let and be the piecewise-linear and piecewise-constant reconstructions of Piecewise-linear time interpolant of a finite-volume scheme. Then every subsequence has a further subsequence for which converges uniformly in time in on every bounded interval to a map , continuous in local , with and almost everywhere. On that subsequence the piecewise-constant reconstructions converge strongly to the same in .
Facts & Assumptions
Given: , the monotone flux scheme, meshes satisfying its full CFL bound, the time interpolants , and a finite time interval .
The initial translation variation bound is for (Bounded BV data on the real line).
The update has range , spatial discrete variation at most , and (Invariant range, TVD and time increments for a monotone finite-volume update).
On a time slab, on each spatial cell, while on that slab (Piecewise-linear time interpolant of a finite-volume scheme).
The rationals are dense in (Both and are dense in , and every nonempty open subset of is uncountable).
There is a bijection from onto , so fix an enumeration of the rationals without repetitions ( is countably infinite).
Every bounded real sequence has a convergent subsequence (Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence).
Almost-everywhere convergence under an integrable majorant on a finite interval implies convergence (Dominated convergence).
For a nondecreasing sequence of nonnegative measurable functions, the integral of its pointwise limit is the limit of the integrals; finite nonnegative integral implies finiteness almost everywhere (Monotone convergence for the integral, A nonnegative measurable function with finite integral is finite almost everywhere).
Fubini's theorem applies to every integrable space-time function: its time sections are locally for almost every time, and its space-time integral equals the integral of the section integrals. In particular, an integrable nonnegative sum of space-time differences has finite spatial integral on almost every time section (Fubini's theorem for L^1 functions on a sigma-finite product).
Proof
For every , is piecewise constant with values in and spatial variation at most : on each time slab it is a convex combination of two states whose variations are at most by [F2]. Here the variation of a piecewise-constant section on an interval is the sum of the absolute jump sizes inside that interval. Fix an integer and consider any sequence of such sections on . At each rational point in , the values lie in the compact interval . The bounded-value subsequence at one rational point exists by [F6]; explicitly, partition into finitely many closed intervals of length at most , take the first interval containing infinitely many values, and repeat inside it with successive meshes , always selecting the first subinterval with infinitely many retained indices. The nested intervals have diameters tending to zero, so the least increasing indices in the nested sets give a convergent subsequence. Use the enumeration fixed by [F5], and repeat this deterministic extraction successively on the current subsequence at each enumerated rational that lies in , skipping the others. The nested subsequences yield a diagonal subsequence converging at every rational point; each interval and index is selected by a least-index rule, so this uses no choice axiom. Given , choose a finite rational partition of with mesh at most , possible by [F4]. For each subinterval and any two selected functions , variation gives for almost every . Integrating and summing yields For the fixed partition the maximum tends to zero as ; then taking proves the selected sections are Cauchy in local .
On each slab, on cell . By [F2], its norm is at most . Integrating over any time interval gives Use the enumeration fixed by [F5] and process its indices together with integers in order of increasing sum. For each pair , if , apply step 1.1 at time on ; otherwise skip that pair. The resulting diagonal extraction covers every rational time in and every integer interval. The subsequence converges in at every rational time for every integer ; this recursive construction uses no choice axiom.
Fix and , and put . Choose a finite set of rational times in that is a -net: include , choose with (using if ), and subdivide by rational points with gaps below , possible by [F4]. At those finitely many times the subsequence in step 2.1 is Cauchy in . For any , choose a net time within the gap bound; the triangle inequality and the uniform time estimate in step 2.1 give Thus the subsequence is uniformly Cauchy in time in local . For fixed , its bounded measurable sections have an limit: for each , let be the least integer such that all have difference below , which exists by Cauchyness. Put and recursively choose the least increasing indices . Then both , so successive differences have norms below . By [F8] their pointwise absolute sum is finite almost everywhere, and dominated convergence [F7] gives the limit. Uniqueness makes these limits consistent as increases, and the uniform Cauchy estimate makes continuous in each local norm. The subsequence is also Cauchy in for every integer , by integrating its uniform-in-time Cauchy bound. For each , let be the least integer such that all have difference below on every cylinder with integer ; this exists because there are finitely many such cylinders and the sequence is Cauchy on each. Put and recursively choose the least increasing indices . For every fixed integer and every , both , so their successive differences have norm below on that cylinder. [F8] then gives a finite pointwise sum of differences almost everywhere on each cylinder, and [F7] yields a measurable space-time limit with strong local convergence. For each integer , the sum of the norms of these successive differences is finite. By [F9], for almost every their spatial absolute sum is integrable on ; hence converges almost everywhere in there to . Since all these sections and their limit take values in the bounded interval , dominated convergence [F7] gives convergence to in . But this is a subsequence of the sequence that converges in to for every , so uniqueness of the limit gives for almost every . Intersecting these full-measure time sets over integer shows that the space-time limit and the continuous local- map are the same limit on all bounded intervals.
Every takes values in , so its local limit also takes values in almost everywhere: if, for example, on a set of positive measure, then some set where has positive measure, contradicting convergence from functions bounded by . The same argument applies to the lower bound.
For , translation invariance of Lebesgue measure gives the same bound as for , so for every . On each cell, the initial cell-average error is controlled by translations: The first inequality follows by writing each cell average as an integral over that same cell, applying the triangle inequality, and changing variables to ; the restriction that and lie in the same cell can only decrease the integral. Since , step 3.1 gives in local .
On each slab, . Integrating in time contributes the factor ; the time-increment bound in [F2] gives, on , Consequently converges strongly in local space-time to the same limit as .
Depends on
- Bounded BV data on the real line
- Monotone finite-volume scheme and invariant-interval CFL
- Piecewise-linear time interpolant of a finite-volume scheme
- Invariant range, TVD and time increments for a monotone finite-volume update
- Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence
- Both $\mathbb{Q}$ and $\mathbb{R} \setminus \mathbb{Q}$ are dense in $\mathbb{R}$, and every nonempty open subset of $\mathbb{R}$ is uncountable
- $\mathbb{Q}$ is countably infinite
- Monotone convergence for the integral
- A nonnegative measurable function with finite integral is finite almost everywhere
- Dominated convergence
- Fubini's theorem for L^1 functions on a sigma-finite product
Used by
Dependency tree · two levels
64 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
- Jérôme Droniou, A beginner’s course in finite volume approximation of scalar conservation laws, complete lecture note (standard reference, not scraped)
- Siddhartha Mishra, Ulrik S. Fjordholm and Rémi Abgrall, Numerical Methods for Conservation Laws, ETH lecture notes (standard reference, not scraped)