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.
Mesh-uniform first-order Lie error for a smooth periodic reaction-diffusion solution
Statement
Fix , a rectangular torus , and with . Let on an open neighborhood of a compact reaction-inward rectangle , and let solve with . For each periodic grid of Periodic rectangular reaction-diffusion grid, let be the samples, and start the exact Lie algorithm Exact reaction-then-diffusion Lie step on FV or periodic grids from , using the periodic branch and uniform steps . There is a constant , depending on but not on the grid widths or , such that
The estimate is for exact reaction and diffusion subflows, a fixed smooth solution, and the periodic centered grid. It gives no error claim for a general finite-volume mesh, nonsmooth solutions, approximate subsolvers, or nonlinear cross-diffusion.
Facts & Assumptions
Given: A smooth periodic solution in the reaction-invariant rectangle, fixed diagonal nonnegative diffusivities, the periodic grids, exact reaction-then-diffusion steps, and a fixed final time .
Periodic rectangular reaction-diffusion grid: is the periodic centered positive stencil, , and the diffusion generator is .
Semilinear vector reaction-diffusion systems: the continuous equation is with constant diagonal diffusion and pointwise reaction.
Second-order spatial consistency of the periodic FV heat stencil: the sampled spatial residual obeys uniformly in time and grid.
Mesh-uniform reaction-diffusion commutator bound on a periodic grid: for the sampled smooth solution, with a grid-independent constant.
Finite-volume and periodic diffusion preserve intervals and weighted mass: the periodic diffusion evolution matrix has nonnegative entries and row sums one, hence contracts the maximum norm.
Exact reaction-diffusion Lie steps preserve rectangles and mass balance: exact Lie steps starting in remain in .
Gronwall's integral inequality with variable and constant coefficients: if for nonnegative continuous and constants , then ; the case gives .
Exact reaction-then-diffusion Lie step on FV or periodic grids: the reaction flow is applied first at each node and the exact periodic diffusion exponential is applied second.
Finite matrix exponential series and its identities: for finite , is differentiable, , and .
The second fundamental theorem: if is differentiable on with and is integrable, then : a continuous derivative integrates to its endpoint difference on a compact interval.
Inward reaction fields preserve rectangles and stoichiometric mass: the exact reaction solution exists for every finite nonnegative time and remains in .
The stated regularity, reaction field, and compact range imply uniform bounds on , , , , and the second spatial derivatives of on .
Proof
Let and . By [F1]–[F3], the sampled equation is , where applies at each node and . Differentiate using [F9], then integrate from to using [F10]; this gives By [F5], .
For any two grid states nodewise in , the reaction flows satisfy , where ; this follows by subtracting their nodewise integral equations and applying [F7]. Composing with the diffusion contraction [F5] gives for the exact Lie map .
Write for the nodewise exact reaction flow. By [F8], [F11], and integration of its reaction ODE using [F10], the exact Lie step from equals . Subtract the identity in step 1.1 and add and subtract inside the integrand. The defect is therefore the sum of
For a scalar component , two integrations of give , so the absolute centered second difference divided by is at most . Applying this in each coordinate to and using [A1] gives independently of the mesh. By [F4], is uniformly bounded; [A1] bounds , so for all and grids. Since by [F9] and contracts by [F5], Thus the first integral in step 2.1 has norm at most .
The reaction path stays in by [F11], so its time derivative is uniformly bounded by . Also . Hence, integrating both time derivatives by [F10], . The mean-value bound for on the convex rectangle and contraction of show that the second integral in step 2.1 has norm at most . The residual term has norm at most by [F3] and [F5]. Consequently the one-step defect is at most with independent of grid and step.
Set . By [F6] and the assumed PDE range, both inputs in step 1.2 lie in . Applying that stability estimate and the defect bound of step 3.2 gives , with . Iterating, for . This proves the stated estimate after enlarging .
Depends on
- Exact reaction-then-diffusion Lie step on FV or periodic grids
- Periodic rectangular reaction-diffusion grid
- Semilinear vector reaction-diffusion systems
- Second-order spatial consistency of the periodic FV heat stencil
- Mesh-uniform reaction-diffusion commutator bound on a periodic grid
- Exact reaction-diffusion Lie steps preserve rectangles and mass balance
- Inward reaction fields preserve rectangles and stoichiometric mass
- Finite-volume and periodic diffusion preserve intervals and weighted mass
- Gronwall's integral inequality with variable and constant coefficients
- Finite matrix exponential series and its identities
- The second fundamental theorem: if $G$ is differentiable on $[a,b]$ with $G' = f$ and $f$ is integrable, then $\int_a^b f = G(b)-G(a)$
Used by
Dependency tree · two levels
51 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
- Willem Hundsdorfer, Numerical Solution of Advection-Diffusion-Reaction Equations, lecture notes for Ph.D. course, 1996 (standard reference, not scraped)
- Luca Doria, Numerical Algorithms, lecture notes, Johannes Gutenberg-Universität Mainz, 2022 (standard reference, not scraped)