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.
PCHIP loses third-order value accuracy next to a smooth extremum
Example
Fix on . For each integer , use the uniform grid , , with . The function is smooth and has a strict extremum at zero. On the cell , PCHIP's local maximum error is at least , so no uniform value-error bound on this fixed interval can hold across the extremum.
Facts & Assumptions
Given: An integer , , on , the uniform nodes for , and exact real arithmetic.
PCHIP slope selection: opposite-sign neighboring secants give zero interior slope; same-sign secants use the weighted harmonic mean.
Piecewise cubic Hermite interpolant: the segment is formed from endpoint values and slopes using .
PCHIP has third-order value accuracy on uniform nonstationary grids: the third-order value bound assumes a uniform grid and a derivative bounded away from zero on the whole interval.
Sum, product, quotient, and chain rules from difference quotients: the power rule holds for every integer .
Heine-Borel by bisection: every closed bounded interval is compact: every closed interval with is compact.
Extreme value theorem: a continuous real function on a nonempty compact subset of attains a greatest and a least value: a continuous real function on a nonempty compact subset of attains its maximum.
Verification
The secants on , , , and are , , , and . At , the equal-width weights are , so [F1] gives . At the adjacent secants have opposite signs, so [F1] gives .
With on , [F2] gives , whereas . Therefore .
On this cell, step 2.1 gives the error , since . This expression is a polynomial in through , so [F4] makes it differentiable, hence continuous, on the cell. As , the interval is nonempty and compact by [F5]; [F6] therefore gives an attained maximum of there. Since corresponds to a point of the cell and step 2.1 gives at that point, the maximum is at least . Any uniform bound on these grids with independent of would imply for all sufficiently large , which is impossible as . The hypothesis in [F3] also fails because [F4] gives .
Depends on
- PCHIP slope selection
- Piecewise cubic Hermite interpolant
- PCHIP has third-order value accuracy on uniform nonstationary grids
- Sum, product, quotient, and chain rules from difference quotients
- Heine-Borel by bisection: every closed bounded interval $[a,b]$ is compact
- Extreme value theorem: a continuous real function on a nonempty compact subset of $\mathbb{R}$ attains a greatest and a least value
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
40 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.