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

Strict feasibility, boundary feasibility, and a weakly infeasible SDP

Example

Two affine slices of S2 illustrate why Phase I must report a zero margin as inconclusive.

Facts & Assumptions

Given: The positive-semidefinite cone S+2 and the Phase-I margin model of The conic phase-I margin separates strict feasibility but may leave weak infeasibility undecided.

[F1]

X⪰0 exactly when vTXv≥0 for every v, and the cone is self-dual (The positive semidefinite cone is self-dual and its log determinant barrier has parameter n).

Verification

1.1F1F2givenalgebra

The slice X11=1, X22=0 is feasible at X=diag⁡(1,0) but has no positive-definite point: a symmetric matrix in the slice is X(a)=(1aa0). If a≠0, the vector (−a,1) gives (−a,1)X(a)(−a,1)T=−a2<0, so X(a) is not positive semidefinite; if a=0, it is singular. Its Phase-I margin with e=I is 0, since X(0)+τI=diag⁡(1+τ,τ)⪰0 for τ≥0 and is impossible for τ<0 by testing the second coordinate.

2.1F1F2givenalgebra∎

Every matrix in the slice X22=0, X12=1 has form X(t)=(t110). If t>0, the vector (−1/t,1) gives quadratic form −1/t<0; if t=0, vector (−1,1) gives −2<0; if t<0, vector (1,0) gives t<0. Thus the slice is infeasible. For t>0, the matrix Y(t)=(t111/t) is positive semidefinite because its quadratic form is t(u+v/t)2; its Frobenius distance from X(t) is 1/t→0. For any τ>0, choose t=1/τ. Then X(t)+τI has quadratic form (1τ+τ)u2+2uv+τv2=(1τ+τ)(u+τv1+τ2)2+τ31+τ2v2, which is positive for every nonzero (u,v), so it is positive definite and τ is Phase-I feasible. If τ<0, the lower-right diagonal entry of X(t)+τI is τ<0, so it cannot be positive semidefinite. Hence the Phase-I infimum is zero and is not attained.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

13 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