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-budget undamped self-consistent projector iteration

Definition

Input: n,r, a response matrix map F:U→Hn and its occupied projector map Φ from The occupied-projector response map on its strict-gap domain, an invariant set K⊆U, an initial projector P0∈K∩Pr, a required gap gmin>0, residual tolerance ε≥0, update budget N∈N0, and a Hermitian eigensolver. On each input F(Pk) the eigensolver must return either a certified ascending eigenvalue list and, when the gap is strict, the corresponding occupied projector Φ(Pk), or a failure to certify the spectrum; assume Φ(P)∈K whenever P∈K and its gap is at least gmin. Use the Frobenius metric and the fixed-point interface of Fixed-point iteration with a residual stop and finite budget.

For k=0,1,…,N:

  1. Call the eigensolver on F(Pk). If it fails to certify the ordered spectrum, return (Pk,eigensolve-failure,∅,k). If the certified gap satisfies λr+1(F(Pk))−λr(F(Pk))<gmin, return (Pk,gap-loss,∅,k).
  2. Set Pk+1raw to the returned occupied projector Φ(Pk) and compute ρk=∥Pk−Pk+1raw∥F. If ρk≤ε, return (Pk,residual-tolerance-met,ρk,k).
  3. If k=N, return (Pk,iteration-budget-exhausted,ρk,k). Otherwise set Pk+1=Pk+1raw∈K and continue.

It reports a residual stopping status, gap loss, eigensolver failure, or budget exhaustion separately. A finite budget does not guarantee that the residual tolerance will be met, and the definition asserts no convergence from damping or from a positive gap alone.

Depends on

Used by

Dependency tree · two levels

7 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