Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-adaptedPipeline-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.

Two stage right-hand sides reuse one shifted-Jacobian factorization

Statement

Take J=diag⁡(−1,−2), f(y)=Jy, y=(1,2)T, h=1, and the W-method approximation J~=0, T~=0. Choose a stored finite system containing zero and the normal values ±12,±1,±2,±4,±8, with unit roundoff 0<u≤1/100. Let a terminating certificate evaluator return norm upper bounds 2 for ∥W∥F, 0 for the computed-residual norm ∥r^∥2, and 5 for each other requested vector norm, and return certified upper bounds at most 1/2 for the residual-bound expressions in both solves. Take stage tolerances ε1=ε2=1. Then W=I2 and both stage right-hand sides use its single factor object. The exact stages are k1=(−1,−4)T, midpoint state (1/2,0)T, F1=(−1/2,0)T, and q2=F1−k1=(1/2,4)T. The prescribed QR factorization succeeds and is reused for both stage solves. No stability or rounding-cost claim is made.

Facts & Assumptions

Given: J=diag⁡(−1,−2), y=(1,2)T, h=1, J~=T~=0, a stored finite system containing the displayed dyadic values in normal range with u≤1/100, the stated norm upper bounds, and residual tolerances one.

[F1]

Two-stage second-order Rosenbrock W-method with shared factorization: both stages use the same W and the method factors W once.

[F2]

Reusable Householder QR solve for a shifted matrix with residual status: the factor object stores one QR factorization and each solve uses one triangular substitution.

[F3]

Scaled Householder reflector formation and application: on each nonzero stored active column, the specified finite arithmetic forms a reflector, updates the trailing block, and returns either the stored reflector data or a declared failure.

[F4]

A computed shifted-system residual has a certified upper bound: the exact linear residual is bounded by the computed residual and the explicit dot-product and subtraction allowance.

[F5]

Operationwise real and complex floating point arithmetic with rounded square roots and fused multiply-add: a successful operation on an exact zero or normal result returns its round-to-nearest value, and exact representable results are unchanged.

Proof

Given: The data in the Statement.

1.1givenF3F5algebra

Use the autonomous extension f(t,y)=Jy on D=R×R2, with in_domain returning true and exact field evaluation and storage checks. The W approximation is J~=0, so W=I2. For the first active column x=(1,0)T, [F3] has s=1, r^=1, α^=−1, v=(2,0)T, w=4, and τ^=1/2. Its trailing-block dot is zero, so the output block is diag⁡(−1,1). The second one-dimensional active column similarly has v=2,w=4,τ^=1/2 and produces R=−I2. By [F5] every exact representable intermediate is unchanged; all nonzero intermediates are among the listed stored normal values, no range branch fails, and both pivots are nonzero. Thus the one factorization succeeds.

2.1givenF1F2F5step 1.1algebra

The first RHS is f(y)=(−1,−4)T. In the first reflector replay the dot is −2 and the active vector p=τ^v is (1,0)T, so the update sends (−1,−4)T to (1,−4)T. The second replay has dot −8 and scalar p=1, so it sends the second coordinate to −4−(−8)=4. Every replay product, accumulated sum and subtraction is zero or one of the stipulated normal values, hence is represented exactly by [F5]. Thus the transformed RHS is (1,4)T, and descending substitution with R=−I2 has zero off-diagonal products and exact divisions by −1, giving k1=(−1,−4)T. The midpoint is y+k1/2=(1/2,0)T, so F1=J(y+k1/2)=(−1/2,0)T; all these exact values are stored.

3.1givenF1F2F5step 2.1algebra

The second RHS is F1−k1=(1/2,4)T. The first stored reflector has dot 1 and active p=(1,0)T, so it sends the first coordinate to 1/2−1=−1/2 and leaves the second at 4. The second reflector has dot 8 and scalar p=1, so it sends the second coordinate to 4−8=−4. All replay products, sums and subtractions are again zero or stipulated normal represented values. Descending substitution with R=−I2 is exact as in step 2.1 and gives q2=(1/2,4)T. Hence k2=q2+k1=(−1/2,0)T.

4.1givenF1F2F4step 1.1step 2.1step 3.1algebra∎

For either solve, W=I2 makes v^=x and the computed residual zero, so the evaluator returns r‾=0. The other norm upper bounds and γ2=2u/(1−2u)<0.021 show the first certificate expression is at most 0.021⋅2⋅5+0.01⋅10=0.31<1/2, so the evaluator can soundly return W‾=1/2 and then ρ=1/2 for r‾+W‾. Thus both solves meet tolerance one. By [F1]–[F2], this successful call uses one factorization and two triangular solves.

Finite check

The stored matrix is I2, the two exact RHS values are (−1,−4)T and (1/2,4)T, and both residual norms are zero. Each residual allowance is less than 0.31, below the chosen tolerance one.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

18 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