Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
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.

Bfgs updates preserve the secant equations, symmetry, and positive definiteness

Statement

Let B∈Rn×n be SPD, let H=B−1, and let s,y∈Rn satisfy s≠0 and d:=sTy>0. Define B+,H+ by Bfgs curvature pairs and Hessian/inverse updates. Then B+ and H+ are SPD, B+s=y, H+y=s, and B+H+=I. In particular, the two updates remain consistent inverses and satisfy their secant equations.

Facts & Assumptions

Given: The matrices B,H, vectors s,y, and update formulas in the Statement.

[F1]

Bfgs curvature pairs and Hessian/inverse updates: B+=B−BssTB/(sTBs)+yyT/d and H+=(I−syT/d)H(I−ysT/d)+ssT/d.

Proof

Given: The matrices B,H, vectors s,y, and update formulas in the Statement.

[F1] Bfgs curvature pairs and Hessian/inverse updates: B+=B−BssTB/(sTBs)+yyT/d and H+=(I−syT/d)H(I−ysT/d)+ssT/d.

1.1givenF1algebra

Put c:=sTBs>0. The matrix B+ is symmetric. For any z, the first two terms of zTB+z satisfy zTBz−(zTBs)2c=min⁡λ∈R(z−λs)TB(z−λs)≥0, because completing the square gives the minimum at λ=(sTBz)/c. Equality holds exactly when z is a scalar multiple of s. If z≠0 is such a multiple, the last term (zTy)2/d is strictly positive; if it is not a multiple, the displayed minimum is strictly positive. Hence B+ is SPD.

1.2givenF1algebra

The matrix H+ is symmetric. For any z, put w:=z−(sTz)y/d. Then zTH+z=wTHw+(sTz)2d. If sTz≠0, the second term is positive. If sTz=0 and z≠0, then w=z and zTHz>0. Thus H+ is SPD.

1.3F1algebra

Substitution of s into the Hessian update gives B+s=Bs−Bs(sTBs)/c+y(yTs)/d=y. In the inverse update, (I−ysT/d)y=0, so H+y=ssTy/d=s.

2.1F1step 1.1step 1.3algebra∎

Let u:=Bs and A:=B−uuT/c=B+−yyT/d. Since uTH=sT, we have AH=I−usT/c. Using B+s=y from step 1.3, B+H+=(B+−yyT/d)H(I−ysT/d)+(1/d)ysT=(I−usT/c)(I−ysT/d)+(1/d)ysT=I, because sTy=d. Thus H+=(B+)−1, since B+ is SPD by step 1.1.

Depends on

Used by

Dependency tree · two levels

3 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