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.
Operationwise real and complex floating point arithmetic with rounded square roots and fused multiply-add
Definition
At each precision, let the representable set, normal range, and unit roundoff be an instance of The standard relative floating-point model and unit roundoff specialized to a finite binary format of integer precision and integer normal-exponent bounds . Its normal values are for integers and , with and . The rounding rule is round-to-nearest, ties-to-even by the parity of the normalized significand. Each precision in a mixed-precision procedure has its own format, range, and valid unit-roundoff bound. On every real exact result that is zero or normal, uses this rule; every other nonzero exact result (subnormal or overflow), NaN, infinity, invalid operation, or division by zero returns range-failure. A real add, subtract, multiply, or divide is one rounded operation. For positive in-range , is correctly rounded to nearest, ties-to-even, and fails unless its result is positive and normal. A real fused multiply-add returns the correctly rounded value of the single exact expression ; it is not two operations.
Complex addition and subtraction round real and imaginary components separately. A complex product (a+ib)(c+id) uses four rounded real products ac, bd, ad, bc, then rounded subtraction and addition, for six real operations. Conjugation and sign changes are exact. Scaling and division by a positive real scalar round each complex component separately; no other complex division primitive is used here.
A procedure succeeds only when each exact intermediate is zero or normal and every rounded output is finite; otherwise it returns the first range-failure with its operation or pivot index. For ku<1 write gamma_k=ku/(1-ku). This is a no-underflow success model, not the gradual-underflow model.
Depends on
Used by
- Arbitrary-length mixed-radix and Bluestein DFT Algorithm
- Balanced pairwise summation with range-failure status Algorithm
- Bfgs Hessian direction by failure-aware Cholesky solve Algorithm
- Bounded mixed-precision iterative refinement Algorithm
- Certified Gaussian gridding for type 1 and type 2 Algorithm
- Certified real-component Hermitian one-by-one and two-by-two LDL* kernels Algorithm
- Certified three-dimensional particle-mesh Ewald evaluator Algorithm
- Computed FFT cyclic convolution and zero-padded linear convolution Algorithm
- Computed unitary radix-two FFT with certified twiddle phases Algorithm
- de Boor coefficient evaluation on a specified knot span Algorithm
- Failure-aware rounded Cholesky factorization Algorithm
- Finite Householder QR solve for a Padé denominator with explicit statuses Algorithm
- Finite precision point linear solve certificate with explicit status Algorithm
- Finite-budget barrier or SQP solve for a transcription NLP Algorithm
- Finite-budget computed Francis Schur reduction with explicit statuses Algorithm
- Finite-budget Levenberg-Marquardt with a trust-ratio safeguard Algorithm
- Finite-budget Newton iteration for the matrix sign Algorithm
- Finite-budget Newton iteration for the nonsingular polar factor Algorithm
- Finite-budget primal-dual Newton methods for LP, convex QP, and symmetric cones Algorithm
- Finite-budget QZ iteration with homogeneous status and residual output Algorithm
- Finite-horizon square-root Kalman filter by rectangular factors and QR Algorithm
- Finite-order Padé scaling-and-squaring exponential Algorithm
- Finite-precision one-stage Rosenbrock step with residual status Algorithm
- Finite-precision reduced-QR KKT solve with certified residual status Algorithm
- Gauss-Newton linearized least-squares step with QR/SVD rank safeguards Algorithm
- Kahan compensated summation with range-failure status Algorithm
- Natural-cubic tridiagonal Cholesky solve with a residual certificate Algorithm
- Neumaier compensated summation with range-failure status Algorithm
- Ordered sparse Cholesky with explicit pivot and range statuses Algorithm
- Reusable Householder QR solve for a shifted matrix with residual status Algorithm
- Revised-simplex basis QR recomputation with finite residual and pivot statuses Algorithm
- Scalar multifrontal Cholesky and solves on the elimination forest Algorithm
- Scaled Householder reflector formation and application Algorithm
- Scaled real and complex Householder and Givens update arithmetic Algorithm
- Threshold partial-pivot sparse LU with explicit fill and failure statuses Algorithm
- Two-stage second-order Rosenbrock W-method with shared factorization Algorithm
- TwoProduct product and residual computation using fused multiply-add Algorithm
- TwoSum error-free transformation Algorithm
- Computed singular-value error is bounded by backward perturbation plus readout error Corollary
- A full rank least squares problem where rounded normal equations lose the pivot Example
…and 33 more results.
Dependency tree · two levels
2 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
- Fundamentals of Numerical Computation, floating-point arithmetic (standard reference, not scraped)
- Stuart and Voss, Matrix Analysis and Algorithms, Warwick lecture notes (standard reference, not scraped)
- Shewchuk, Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates, §§2.1–2.3 (standard reference, not scraped)