Lemma 3.2 ii), p. 11 — a point of N(1) satisfies XⁱSⁱeⁱ = µeⁱ for every i and τκ = µ
ProvedConicQuadIPM.Complementarity.lemma_3_2_iicentral-pathconic-optimizationinterior-pointp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1second-order-cone
Let be as in §3 and let , i.e. and
Then, with and ,
So is the set of points that satisfy the relaxed complementarity conditions of the central path (21) exactly.
Formalization Note. The page writes "(x; τ), (s; κ) ∈ N(1)", a slip for . The paper gives no proof. Block dimensions (WellFormed) are a disclosed hypothesis.
Preamble
import Mathlib import Definitions.Def_ConicQuadIPM_Complementarity_Setting open Matrix
Formal statement
namespace ConicQuadIPM.Complementarity
theorem lemma_3_2_ii {k : ℕ} (kind : Fin k → ConeKind) (n : Fin k → ℕ)
(hwf : WellFormed kind n) (x s : (i : Fin k) → Fin (n i) → ℝ) (τ κ : ℝ)
(hN : Nbhd kind n 1 x τ s κ) :
(∀ i : Fin k,
(arrow (Tmat (kind i) (n i) *ᵥ x i) * arrow (Tmat (kind i) (n i) *ᵥ s i)) *ᵥ e1 =
mu x s τ κ • (e1 : Fin (n i) → ℝ)) ∧
τ * κ = mu x s τ κ := by sorry
end ConicQuadIPM.Complementarity
Source
Andersen, Roos & Terlaky, On implementing a primal-dual interior-point method for conic quadratic optimization, Math. Program. (2003); authors' preprint of 18 Dec 2000, p. 11, Lemma 3.2 ii) (N(β) and µ defined on the same page)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.