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-budget Newton iteration for the matrix sign
Definition
Input a stored complex square matrix , , with the admissibility hypothesis , a finite iteration budget , and finite Householder-QR controls including a nonnegative integer candidate-operation budget . The procedure does not itself certify the spectral hypothesis. Set . For :
- Call Finite Householder QR solve for a Padé denominator with explicit statuses on , passing to its instrumented kernel dispatcher. If it does not return verified-solution, return its failure status with the last candidate.
- Compute componentwise in the operationwise model of Operationwise real and complex floating point arithmetic with rounded square roots and fused multiply-add. A range failure returns range-failure with the last candidate.
After completed steps, return with status budget-exhausted and the number of completed steps. The exact Newton sequence is analyzed separately; the procedure makes no forward-error or floating-point convergence claim.
Depends on
- Primary matrix sign for spectra off the imaginary axis
- Analytic primary matrix functions by Jordan blocks
- Jordan, contour, similarity, and normal-functional-calculus formulas agree
- Finite Householder QR solve for a Padé denominator with explicit statuses
- An exact residual check certifies the Padé denominator solve
- Operationwise real and complex floating point arithmetic with rounded square roots and fused multiply-add
Used by
Dependency tree · two levels
28 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
- Nicholas J. Higham, Functions of Matrices: Theory and Computation, Chapter 5: Matrix Sign Function (standard reference, not scraped)
- Jan Zur, Matrix Functions, TU Berlin full lecture notes (standard reference, not scraped)