Theorem 1.5, p. 3 — f is projectively self-concordant with γ = (ν − 2)/√(ν − 1) iff ν(−log t + f(t⁻¹x)) is self-concordant on the conic extension
ProvedProjSelfConcordant.ConicExt.theorem_1_5conic-extensioninterior-point-methodsp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1projective-self-concordanceself-concordant-barrier
Let be an open convex set and its conic extension. Let be a function, let be real, define by
and set . Then the following are equivalent:
- satisfies on conditions (1) and (3) of Definition 1.4 with parameter : for all and ,
- satisfies on conditions (1) and (3) of Definition 1.1: for all and ,
The theorem says that projective self-concordance of a function on a convex set is exactly affine self-concordance of its logarithmically homogeneous extension to the cone over the set, with the sharp correspondence between the parameters.
Formalization Note and are total functions read only on the open sets and ; is with first coordinate ; derivatives are iterated Fréchet derivatives on the diagonal. The barrier conditions (2) and the parameter condition (4) are not part of the theorem, as on the page.
Preamble
import Mathlib import Definitions.Def_ProjSelfConcordant_ConicExt_Setting
Formal statement
namespace ProjSelfConcordant.ConicExt
/-- Theorem 1.5, p. 3: let `D ⊂ ℝⁿ` be open and convex, `K = {(t, x) | t > 0, t⁻¹x ∈ D}`, `f` a
`C³` function on `D`, `ν ≥ 2`, `F(t, x) = ν(−log t + f(t⁻¹x))` and `γ = (ν − 2)/√(ν − 1)`. Then
`f` satisfies conditions (1) and (3) of Definition 1.4 on `D` with parameter `γ` if and only if
`F` satisfies conditions (1) and (3) of Definition 1.1 on `K`. -/
theorem theorem_1_5 {n : ℕ} (D : Set (EuclideanSpace ℝ (Fin n)))
(hDo : IsOpen D) (hDc : Convex ℝ D)
(f : EuclideanSpace ℝ (Fin n) → ℝ) (hf : ContDiffOn ℝ 3 f D) (ν : ℝ) (hν : 2 ≤ ν) :
(ProjCond1 D f ∧ ProjCond3 ((ν - 2) / Real.sqrt (ν - 1)) D f) ↔
(AffCond1 (conicExt D) (homExt ν f) ∧ AffCond3 (conicExt D) (homExt ν f)) := by sorry
end ProjSelfConcordant.ConicExt
Source
Hildebrand, Projectively Self-Concordant Barriers, arXiv:1909.01883v2, p. 3, Theorem 1.5
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.