Alphabeta Math
LemmaStatement: Literature-sourcedProof: 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 orthant logarithmic barrier has parameter equal to its dimension

Statement

For m≥1, let K=R+m, D=R++m, and F(x)=−∑i=1mlog⁡xi. Under the standard Euclidean pairing, K∗=K. The function F is an m-log-homogeneous self-concordant barrier on D and λF(x)=m for every x∈D.

Facts & Assumptions

Given: The local norm and self-concordant barrier convention of Self-concordant log-homogeneous barriers and their local geometry.

[F2]

The dual cone is K∗={z:⟨z,y⟩≥0 for every y∈K} (Conic, LP, and convex QP primal-dual models).

Proof

1.1givenF2algebra

Coordinatewise inequalities show that K is closed, convex, and closed under addition and nonnegative scaling. If both z and −z lie in K, every coordinate is zero, so K is pointed; because m≥1, D=R++m is nonempty and is the interior of K. If z∈K, then ⟨z,y⟩=∑iziyi≥0 for every y∈K, so z∈K∗ by [F2]. Conversely, if z∈K∗, testing against each standard basis vector ei∈K gives zi=⟨z,ei⟩≥0. Hence z∈K and K∗=K.

1.2givenF1algebra

Direct differentiation gives DF(x)[h]=−∑ihi/xi, D2F(x)[h,k]=∑ihiki/xi2, and D3F(x)[u,v,v]=−2∑iuivi2/xi3. The Hessian is positive definite because D2F(x)[h,h]=∑i(hi/xi)2>0 for h≠0. If ∥h∥x<1, then each ∣hi∣/xi<1, hence xi+hi>0 and the Dikin inclusion holds. If a sequence in D approaches a finite boundary point, at least one coordinate tends to zero while all coordinates remain bounded above; each term −log⁡xi is bounded below and one tends to +∞, so F→+∞.

2.1F1step 1.2algebra∎

Put ai=ui/xi and bi=vi/xi. By [F1] and ∑ibi4≤(∑ibi2)2, ∣D3F(x)[u,v,v]∣≤2∥a∥2(∑ibi4)1/2≤2∥u∥x∥v∥x2. Also F(αx)=F(x)−mlog⁡α, and ∥DF(x)∥x,∗2=∑i(1/xi)2xi2=m. These are exactly the required self-concordance and parameter conditions.

Depends on

Used by

Dependency tree · two levels

17 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