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.
Distributed-delay midpoint error separates history and quadrature errors
Statement
Let be the distributed-delay integral from Distributed delays through a finite-window history integral, let , and let be a positive multiple of with . At a grid query time , suppose the exact integrand is on every quadrature cell with , including one-sided endpoint derivatives. If , then the composite midpoint rule of Composite midpoint quadrature for a distributed delay history satisfies Thus the first term is the error from the stored history at the quadrature nodes, while the second is the quadrature remainder for the exact history. In particular, Error bound for piecewise-linear stored delay histories supplies under its piecewise- hypotheses.
Facts & Assumptions
Given: A continuous kernel, the exact and stored histories, the grid-aligned composite midpoint rule, and the cellwise bound on .
The distributed-delay integral is (Distributed delays through a finite-window history integral).
The algorithm evaluates at midpoint nodes (Composite midpoint quadrature for a distributed delay history).
The stored history has the cellwise error ; one sufficient bound is (Error bound for piecewise-linear stored delay histories).
The norm of a vector integral is at most the integral of the norm, and a bounded derivative makes a vector function Lipschitz (For and integrable when , ; for , is integrable, If is differentiable with integrable then ; and a bounded derivative makes Lipschitz).
The Euclidean norm satisfies the triangle inequality (Cauchy-Schwarz with its equality case, the triangle inequality for , the parallelogram law and polarisation).
Proof
For each quadrature cell with midpoint , the bound on and [F4] give with . The linear term integrates to zero on the symmetric cell, so the error of this cell's midpoint rule is at most . Summing the cell errors by [F5] gives .
By [F2], [F3], and the triangle inequality [F5], the difference between the exact-history midpoint sum and the stored-history midpoint sum is bounded by .
The triangle inequality [F5] applied to steps 1.1 and 1.2 gives the stated sum of the history interpolation error and the exact-history quadrature remainder.
Depends on
- Distributed delays through a finite-window history integral
- Composite midpoint quadrature for a distributed delay history
- Error bound for piecewise-linear stored delay histories
- For $a \le b$ and $f : [a,b] \to \mathbb{R}^m$ integrable when $a<b$, $\bigl\lVert\int_a^b f\bigr\rVert_2 \le \int_a^b \lVert f\rVert_2$; for $a<b$, $\lVert f\rVert_2$ is integrable
- If $f : [a,b] \to \mathbb{R}^m$ is differentiable with integrable $f'$ then $\int_a^b f' = f(b)-f(a)$; and a bounded derivative makes $f$ Lipschitz
- Cauchy-Schwarz $\lvert\langle x,y\rangle\rvert \le \lVert x\rVert_2\lVert y\rVert_2$ with its equality case, the triangle inequality for $\lVert\cdot\rVert_2$, the parallelogram law and polarisation
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
- Nicola Guglielmi and Ernst Hairer, Solving Delay Differential Equations, Chapter 1 (standard reference, not scraped)
- Roland Pulch, Equivalent Systems for Differential Equations with Polynomially Distributed Delay, version 3 (standard reference, not scraped)