Alphabeta Math
AlgorithmAlgorithm: AI-adaptedProof: Not applicablePipeline-generated
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-precision one-stage Rosenbrock step with residual status

Definition

Input: a dimension d≥1, an ODE field f:D→Rd on the open domain D⊆R×Rd, (tn,yn)∈D, h>0, γ>0, a finite real Jacobian matrix J~n∈Rd×d, a residual tolerance ε≥0, a unit roundoff u>0 with du<1, the selected stored finite set F of Operationwise real and complex floating point arithmetic with rounded square roots and fused multiply-add, a terminating field-evaluation routine that returns either the exact value f(t,y) or evaluation-failure for each requested (t,y)∈D, a terminating partial exact-storage check store, and a terminating certificate evaluator evaluator meeting the input contract of Reusable Householder QR solve for a shifted matrix with residual status. For an exact real scalar, vector, or matrix v, store(v) returns v if every entry belongs to F and returns unavailable otherwise; it does not round. Apply it before each factorization call.

  1. Form M=Id−γhJ~n by exact outer arithmetic and set Ms:=store⁡(M). If storage returns unavailable, return (yn,representation-unavailable). Call factor(M_s,u,evaluator) of Reusable Householder QR solve for a shifted matrix with residual status. If it returns a factorization failure status, return (yn,that status); otherwise retain the returned factor object.
  2. Request the field evaluation at (tn,yn). If it returns evaluation-failure, return (yn,field-evaluation-failure). Otherwise set b=f(tn,yn) to the returned exact value and set bs:=store⁡(b). If storage returns unavailable, return (yn,representation-unavailable). Call the retained factor object's solve(b_s,\varepsilon). If the solve status is not success, return (yn,that status) and retain its residual bound for diagnosis.
  3. If the solve returns kn and a certified residual upper bound ρn≤ε, return (yn+hkn,success,ρn).

The name Rosenbrock–Euler applies when γ=1. The exact-arithmetic stage equation is Mkn=f(tn,yn), exactly the map of The Rosenbrock–Euler step map with an exact or approximate Jacobian. Its residual Mkn−f(tn,yn) is the update residual of the linear stage equation in the sense of Implicit residuals and their update and derivative units. For this mixed-arithmetic specification, evaluations and outer affine combinations are exact real operations and every matrix/RHS passed to factorization or solve must pass store; only the factorization, triangular solve, and residual dot products use rounded operations, while residual-bound formation is delegated to the terminating certificate evaluator. A full hardware-rounding theorem for outer operations needs additional certified evaluation and update-error terms. This implementation has one shifted-matrix factorization and one stage solve. It does not turn a small residual into a forward-error claim without an inverse bound.

Depends on

Used by

Dependency tree · two levels

13 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