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.
First-order finite-volume convergence for compatible smooth renewal data
Statement
Fix and a cutoff . Let be the finite-age solution from Characteristic solution and mass bound for the finite-age renewal model with initial density and assume are nonnegative and bounded. Assume extends to . Its smoothness at the renewal corner includes and ; no boundary value is imposed at the absorbing outflow. Take integers , set and , and use the corresponding uniform age and time grids. Initialize with exact cell masses and use the one-panel midpoint rule in each cell from Positive composite or capped-adaptive quadrature for renewal births. Assume for fixed and the transport-plus-loss CFL. Define
where is the birth-rate quadrature applied to the exact cell-average masses . Then the cell-mass error obeys
The piecewise-constant reconstruction on cell and zero above satisfies the same error order. For the midpoint rule, under the stated regularity, so the method is first order in age mesh and time step. If the capped adaptive rule is used instead, the estimate requires an independently established true ; its reported indicator is not substituted for that hypothesis.
Facts & Assumptions
Given: The smooth finite-cutoff solution and finite-volume scheme from Finite-age renewal model with absorbing outflow, Characteristic solution and mass bound for the finite-age renewal model and Finite-volume upwind scheme for age renewal transport, under the hypotheses in the Statement.
Finite-age renewal model with absorbing outflow: on , the renewal inflow is , and the upper boundary is absorbing outflow.
Characteristic solution and mass bound for the finite-age renewal model: follows characteristics, satisfies the renewal relation, and its exact initial-cohort outflow is absorbing.
Finite-volume upwind scheme for age renewal transport: the cell-mass step is with upwind face fluxes and absorbing top outflow.
Positivity, L1 growth and data stability of the renewal finite-volume step: for the same coefficients and positive quadrature, a one-step mass difference is amplified by at most .
Composite midpoint error bound for a twice continuously differentiable function: for , the composite midpoint error on width is at most .
Finite geometric error bound from a one-step recurrence: if and on a fixed grid , then .
Proof
Let and . The smooth finite-age characteristic solution [F2] satisfies the transport equation and renewal boundary in [F1]. Integrating [F1] over one cell and one time step gives , with and the outgoing trace at .
Taylor's formula in age gives uniformly. For interior cells, subtracting adjacent face-flux errors cancels the leading term and leaves per cell because is bounded. In the first and last cells there is only one uncancelled endpoint face error, of size ; these two cells contribute in total. Taylor's formula in time gives a face-integral remainder per cell after adjacent differences, using bounded , hence after summing. At the inlet, the smooth trace gives , so the time derivative of is also bounded by ; thus the boundary birth flux has no additional O(\Delta t^2) term beyond this face remainder and . For the reaction term, first note that by the symmetric cell average. Thus replacing by has per-cell error : the midpoint formula [F5] bounds the error for , and the cell-average replacement changes the midpoint value by times the cell width. Summing and multiplying by gives . Freezing the reaction term at instead of integrating in time contributes after summing cells, since is bounded. Therefore for sufficiently fine meshes with .
Set . Apply the one-step stability [F4] to the numerical and exact cell-average states and add the local defect from step 2.1; this yields , with .
Put . Iterating the recurrence in step 3.1 gives , where the bound also holds when , in which case the sum is . For the midpoint birth rule, split each cell defect into and . The first term is per cell by [F5] and bounded ; in the second, subtract at the cell midpoint because , then use and from bounded . Summing gives , hence in particular . With the two-sided mesh ratio, ; the recurrence then has additive term , and [F6] gives the stated first-order estimate. Finally, on each cell ; summing over cells adds only to the cell-mass error, proving the reconstruction claim.
Depends on
- Linear age-structured renewal transport problem
- Finite-age renewal model with absorbing outflow
- Characteristic solution and mass bound for the finite-age renewal model
- Positive composite or capped-adaptive quadrature for renewal births
- Finite-volume upwind scheme for age renewal transport
- Positivity, L1 growth and data stability of the renewal finite-volume step
- Composite midpoint error bound for a twice continuously differentiable function
- Finite geometric error bound from a one-step recurrence
Used by
Dependency tree · two levels
27 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
- Benoît Perthame, Introduction to Structured Equations in Biology, full lecture notes (standard reference, not scraped)
- MATH 575 lecture notes, §9 Finite difference methods for the transport equation (standard reference, not scraped)
- MATH 373 lecture notes, §8 Approximation of Integrals (standard reference, not scraped)
- Lecture 14: Quadrature, Introduction to Numerical Computation II, Kent State University notes (standard reference, not scraped)