Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-generatedPipeline-generatedprecheck pass
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.

Forward-over-reverse mode computes the Hessian-vector product

Statement

Let f be the scalar output of a finite C2 graph on a fixed strict branch. At every admissible x and direction v, the forward-over-reverse algorithm returns D(grad⁡f)(x)v, the Hessian-vector product Hf(x)v. No Hessian symmetry assumption is needed for this identity.

Facts & Assumptions

Given: The C2 graph, input x, and direction v.

[F1]

Finite straight-line computational programs and real-arithmetic tapes: the program uses finite C2 real primitive maps on a fixed strict branch.

[F2]

A finite straight-line C2 program defines a C2 map on each fixed branch: the scalar output f is C2, so its gradient map is differentiable.

[F3]

Forward mode computes the exact directional derivative of the real-arithmetic graph: the forward tangent at each node equals the directional derivative of that node value.

[F4]

Reverse mode computes the exact gradient of the real-arithmetic graph: at each internal node, the reverse accumulator is the derivative of the downstream output with respect to an independent node value; at inputs it is the gradient of f.

[F5]

Forward-over-reverse Hessian-vector products: the reverse update is ATzˉj and its directional derivative update is ATzˉ˙j+(DA[z˙pa])Tzˉj.

[F6]

Chain sum product and composition rules for Banach derivatives: composition and bounded-bilinear product obey the chain and product rules; finite-dimensional matrix multiplication is such a product.

Proof

technique · differentiate the exact reverse recurrence in direction $v$
1.1F2F3F4given

By [F4], the input reverse accumulator is the function x↦grad⁡f(x). Since f is C2 by [F2] under the primitive hypotheses in [F1], its directional derivative at x exists. By [F3], the forward recurrence supplies every primitive-input direction z˙pa=Dzpa(x)v.

2.1F3F5F6step 1.1algebra

At a node j, the exact reverse contribution to parent slot i is ATzˉj. Since each primitive is C2, A is C1; the finite reverse recurrence is therefore differentiable, as it consists of sums and bounded bilinear matrix-vector products of C1 maps. Differentiate this matrix-vector product along x+tv. The product rule [F6] gives ATzˉ˙j+(DA[z˙pa])Tzˉj, exactly the second recurrence in [F5]. Reverse topological induction therefore shows that every zˉ˙i equals the directional derivative of the corresponding exact reverse accumulator. If the scalar output is an input coordinate, its seeded gradient is the constant coordinate vector and the initialized tangent-cotangent remains zero, as this recurrence also gives.

3.1F2step 2.1∎

At the inputs, step 2.1 identifies the returned vector with D(grad⁡f)(x)v, which by definition is Hf(x)v.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

20 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