Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck pass
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 T>0, a rectangular torus TLd, and D=diag⁡(d1,…,dm) with dr≥0. Let F∈C2(U,Rm) on an open neighborhood U of a compact reaction-inward rectangle R, and let u∈C1([0,T];C4(TLd;Rm)) solve ut=DΔu+F(u) with u(x,t)∈R. For each periodic grid of Periodic rectangular reaction-diffusion grid, let Phu(t) be the samples, and start the exact Lie algorithm Exact reaction-then-diffusion Lie step on FV or periodic grids from U0=Phu(0), using the periodic branch and uniform steps τ=T/N. There is a constant CT, depending on u,F,D,R,T,L,d,m but not on the grid widths or N, such that

max⁡0≤n≤N∥Un−Phu(tn)∥∞≤CT(τ+hmax⁡2),tn=nτ.

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 T.

[F1]

Periodic rectangular reaction-diffusion grid: Ahper is the periodic centered positive stencil, Δh=−Ahper, and the diffusion generator is Ah=−DAhper.

[F2]

Semilinear vector reaction-diffusion systems: the continuous equation is ut=DΔu+F(u) with constant diagonal diffusion and pointwise reaction.

[F3]

Second-order spatial consistency of the periodic FV heat stencil: the sampled spatial residual rh=D(PhΔu−ΔhPhu) obeys ∥rh(t)∥∞≤Csphmax⁡2 uniformly in time and grid.

[F4]

Mesh-uniform reaction-diffusion commutator bound on a periodic grid: for the sampled smooth solution, ∥AhPh(F(u))−DF(Phu)AhPhu∥∞≤Ccom with a grid-independent constant.

[F5]

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.

[F6]
[F7]

Gronwall's integral inequality with variable and constant coefficients: if w(t)≤A+B∫0tw(s) ds for nonnegative continuous w and constants A,B≥0, then w(t)≤AeBt; the case A=0 gives w=0.

[F8]

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.

[F9]

Finite matrix exponential series and its identities: for finite A, E(t)=etA is differentiable, E′=AE=EA, and E(0)=I.

[F11]

Inward reaction fields preserve rectangles and stoichiometric mass: the exact reaction solution exists for every finite nonnegative time and remains in R.

[A1]

The stated Ct1Cx4 regularity, C2 reaction field, and compact range imply uniform bounds on ut, D2u, DF, D2F, and the second spatial derivatives of F(u) on [0,T]×TLd.

Proof

1.1F1F2F3F5F9F10givenalgebra

Let Yh(t)=Phu(t) and Eh(s)=esAh. By [F1]–[F3], the sampled equation is Yh′=AhYh+Fh(Yh)+rh, where Fh applies F at each node and ∥rh(t)∥∞≤Csphmax⁡2. Differentiate Eh(τ−s)Yh(t+s) using [F9], then integrate from s=0 to s=τ using [F10]; this gives Yh(t+τ)=Eh(τ)Yh(t)+∫0τEh(τ−s)(Fh(Yh(t+s))+rh(t+s)) ds. By [F5], ∥Eh(s)∥∞→∞≤1.

1.2A1F5F7algebra

For any two grid states X,Z nodewise in R, the reaction flows satisfy ∥ΦFhτ(X)−ΦFhτ(Z)∥∞≤eLFτ∥X−Z∥∞, where LF=sup⁡R∥DF∥; this follows by subtracting their nodewise integral equations and applying [F7]. Composing with the diffusion contraction [F5] gives ∥Sh,τ(X)−Sh,τ(Z)∥∞≤eLFτ∥X−Z∥∞ for the exact Lie map Sh,τ.

2.1F8F10F11step 1.1algebra

Write Vh(s)=ΦFhs(Yh(t)) for the nodewise exact reaction flow. By [F8], [F11], and integration of its reaction ODE using [F10], the exact Lie step from Yh(t) equals Eh(τ)Yh(t)+∫0τEh(τ)Fh(Vh(s)) ds. Subtract the identity in step 1.1 and add and subtract Eh(τ)Fh(Yh(t+s)) inside the integrand. The defect is therefore the sum of ∫0τ[Eh(τ)−Eh(τ−s)]Fh(Yh(t+s)) ds,∫0τEh(τ)[Fh(Vh(s))−Fh(Yh(t+s))] ds,−∫0τEh(τ−s)rh(t+s) ds.

3.1A1F1F4F5F9F10step 2.1algebra

For a scalar C2 component g, two integrations of g′′ give g(x+h)−2g(x)+g(x−h)=∫0h(h−s)(g′′(x+s)+g′′(x−s)) ds, so the absolute centered second difference divided by h2 is at most ∥g′′∥∞. Applying this in each coordinate to u and using [A1] gives ∥AhYh(t)∥∞≤Cu independently of the mesh. By [F4], AhFh(Yh)−DF(Yh)AhYh is uniformly bounded; [A1] bounds DF, so ∥AhFh(Yh(t+s))∥∞≤CA for all s and grids. Since Eh′(r)=Eh(r)Ah by [F9] and Eh contracts by [F5], ∥[Eh(τ)−Eh(τ−s)]Fh(Yh(t+s))∥∞≤∫τ−sτ∥Eh(r)AhFh(Yh(t+s))∥∞ dr≤CAs. Thus the first integral in step 2.1 has norm at most CAτ2/2.

3.2A1F3F5F10F11step 2.1algebra

The reaction path Vh(s) stays in R by [F11], so its time derivative is uniformly bounded by sup⁡R∥F∥. Also ∥Yh(t+s)−Yh(t)∥∞≤ssup⁡∥ut∥∞. Hence, integrating both time derivatives by [F10], ∥Vh(s)−Yh(t+s)∥∞≤Cs. The mean-value bound for F on the convex rectangle R and contraction of Eh show that the second integral in step 2.1 has norm at most Cτ2/2. The residual term has norm at most Cspτhmax⁡2 by [F3] and [F5]. Consequently the one-step defect is at most C(τ2+τhmax⁡2) with C independent of grid and step.

4.1F6step 3.2step 1.2algebra∎

Set en=∥Un−Yh(tn)∥∞. By [F6] and the assumed PDE range, both inputs in step 1.2 lie in R. Applying that stability estimate and the defect bound of step 3.2 gives en+1≤eLFτen+Cτ(τ+hmax⁡2), with e0=0. Iterating, en≤Cτ(τ+hmax⁡2)∑k=0n−1eLFkτ≤CTeLFT(τ+hmax⁡2) for nτ≤T. This proves the stated estimate after enlarging CT.

Depends on

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