Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-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.

The negative gradient of a log-homogeneous cone barrier is dual feasible

Statement

Let K be a proper cone in a finite-dimensional real inner-product space and let F be a differentiable ν-log-homogeneous barrier on int⁡K. Then for every x∈int⁡K, −∇F(x)∈K∗,DF(x)[x]=−ν.

Facts & Assumptions

[F1]

K∗={z:⟨z,k⟩≥0 for all k∈K} (Conic, LP, and convex QP primal-dual models), and F(αx)=F(x)−νlog⁡α for α>0 (Self-concordant log-homogeneous barriers and their local geometry).

Proof

1.1givenF1algebra

Fix y∈int⁡K and let ϕ(t)=F(x+ty) for t≥0. The sum of an interior cone point and a cone point is interior, so ϕ is defined and convex. Log-homogeneity gives ϕ(t)=F(y+x/t)−νlog⁡t for t>0, which tends to −∞ as t→∞. If DF(x)[y]=ϕ′(0)>0, convexity would imply ϕ(t)≥ϕ(0)+tϕ′(0)→+∞, a contradiction. Thus DF(x)[y]≤0 for all interior y.

2.1F1step 1.1algebra∎

For any y∈K and ε>0, y+εx∈int⁡K: an open ball around εx lies in K, and adding y∈K keeps that ball in K. Step 1.1 applied to y+εx and continuity of the linear functional DF(x) as ε↓0 give DF(x)[y]≤0. Hence −∇F(x) pairs nonnegatively with every y∈K, so it lies in K∗ by [F1]. Differentiating F(αx)=F(x)−νlog⁡α at α=1 gives DF(x)[x]=−ν.

Depends on

Used by

Dependency tree · two levels

4 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