Alphabeta Math
AlgorithmAlgorithm: AI-adaptedProof: Not applicablePipeline-generatedjudge 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.

Finite exhaustive active-set solve for a box-constrained positive quadratic

Definition

Let H∈Rn×n be symmetric positive definite, c∈Rn, and ℓ,u∈Rn with ℓi≤ui. For ϕ(x)=12xTHx+cTx, enumerate the finite set of status vectors σ∈{L,F,U}n in lexicographic order. For each status, set xi=ℓi if σi=L, set xi=ui if σi=U, and for the free indices F solve

HFFxF=−cF−HFAxA,

where A=L∪U. Skip a singular solve. Retain a candidate only if ℓi<xi<ui for i∈F, and the gradient g=Hx+c satisfies gi≥0 on L, gi=0 on F, and gi≤0 on U. Return the first retained candidate; if none is retained, return no-candidate. Computations in this definition are exact real arithmetic. If ℓi=ui, that coordinate may be assigned status L or U.

Used by

Dependency tree · 0 levels

Nothing. This result depends on no other item in the library.

Sources