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.
Finite complex contour resolvent validator with cover and inconclusive statuses
Definition
Input and a nonempty finite union of complex line segments , with each segment assigned to a proposed disk ; a nonempty matrix family enclosed by complex rectangles; a point center matrix ; and proposed point preconditioners . All segment endpoints, disk centers, radii and point matrices are exact dyadics.
-
For each assigned segment verify that both endpoints lie in its disk by exact rational comparison of squared distances with . Evaluate outward bounds using the complex rectangle operations and row sums of outward modulus bounds. If any check or operation cannot be completed, return
inconclusive. -
Outward-compute . Require for every disk and compute an outward upper bound . If a strict inequality or division cannot be certified, return
inconclusive; otherwise returncertified-resolvent-coverwith the disk assignments and .
The validated endpoint cover covers each whole segment because disks are convex. Success certifies a resolvent bound on this supplied contour cover, but this procedure does not count enclosed eigenvalues or validate contour topology.
Depends on
- Diskwise Neumann certificates bound a complex matrix resolvent
- A complex infinity-norm defect bounds the inverse norm
- Real intervals, complex rectangles and ball enclosures
- Outward-rounded interval, rectangle and ball operations
- Outward-rounded operations are inclusion-isotone and enclose DAG evaluations
- The complex induced infinity matrix norm
- The complex infinity matrix norm is compatible and submultiplicative
Used by
- Finite complex-contour validation of Floquet multiplier clusters Algorithm
- Finite-order Padé scaling-and-squaring exponential Algorithm
- Finite matrix-function algorithms preserve primitive budgets and terminate with explicit statuses Theorem
- The finite disk cover validator returns a uniform resolvent bound on success Theorem
Dependency tree · two levels
16 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
- Siegfried M. Rump, Verification methods: Rigorous results using floating-point arithmetic, Acta Numerica 19 (2010), §§10.5–10.6 (standard reference, not scraped)
- Nicholas J. Higham, Numerical Linear Algebra and Matrix Analysis, MIMS EPrint 2015.103, §5.1 (standard reference, not scraped)