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

A poorly aligned start delays the largest Ritz value and requires the start-angle factor

Example

Let A=diag⁡(10,2,1) and b=(1/100,α,α)T,α=9999/20000. Verify that ∥b∥2=1, bound the largest two-step Ritz value by θ2<9/4, and compare the resulting gap with the Chebyshev bound from Lanczos largest Ritz values obey a Chebyshev start-angle bound, including degenerate branches. The comparison must show that deleting the start-angle factor would make this particular bound false.

Facts & Assumptions

Given: The diagonal matrix and unit starting vector specified above.

[F1]

Lanczos largest Ritz values obey a Chebyshev start-angle bound, including degenerate branches: for a simple top eigenvalue, θm is the maximum Rayleigh quotient on Km(A,b) and the stated Chebyshev error bound includes τ2=∥(I−P)b∥22/∥Pb∥22.

Verification

1.1givenF1algebra

Since 1/10000+2(9999/20000)=1, the vector b is unit. Also Ab=(1/10,2α,α)T. Set v:=(−α2,9α/100,−8α/100)T. Direct dot products give vTb=0 and vTAb=−α2/10+18α2/100−8α2/100=0. The vectors b,Ab are independent because their first coordinates would force a proportionality factor 10, while the second coordinates would force factor 2. Hence K2(A,b) is two-dimensional and equals v⊥.

1.2givenF1F2algebra

We have v22+v32v12=145(1/10000)α2=2909999. For every unit x∈K2(A,b), vTx=0. By [F2], ∣x1∣2≤v22+v32v12(x22+x32)=2909999(1−∣x1∣2), so ∣x1∣2≤290/10289. Its Rayleigh quotient satisfies xTAx=10x12+2x22+x32≤2+8x12≤2+232010289<94, since 4(2320)=9280<10289. Taking the maximum gives θ2<9/4, so λ1−θ2>31/4.

2.1givenF1step 1.2algebra∎

The top eigenspace is span⁡{e1}, hence τ2=(9999/10000)/(1/10000)=9999. The unwanted interval is [1,2], and its affine exterior point is 1+2(10−2)/(2−1)=17, so T1(17)=17. The theorem's m=2 bound is λ1−θ2≤9⋅9999172=89991289, which is valid but large. If its factor τ2 were deleted, the proposed right side would be 9/289<31/4, contradicting step 1.2. Thus this start cannot support that angle-free bound.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

23 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