Lemma 2.1 i), p. 6 — every solution of the homogeneous model (7) satisfies xᵀs + τκ = 0
ProvedConicQuadIPM.Homogeneous.lemma_2_1_iLet be a pointed closed convex cone with dual cone , and let be any solution of the homogeneous model (7):
Then the complementarity gap vanishes:
In the paper's terminology, every solution of (7) is complementary. This identity drives both other parts of Lemma 2.1.
Formalization Note is Fin n → ℝ, is the dot product u ⬝ᵥ v, is A *ᵥ x and is Aᵀ *ᵥ y; the paper's first coordinate is index 0. The standing assumption that is a pointed closed convex cone is carried as the hypothesis IsPointedClosedConvexCone K. The paper's additional assumption that has full row rank ("for convenience and without loss of generality", p. 4) is not imposed, so the statement is a (harmless) generalization.
import Mathlib import Definitions.Def_ConicQuadIPM_Homogeneous_Setting
namespace ConicQuadIPM.Homogeneous
open Matrix
/-- Lemma 2.1 i) (p. 6): every solution of the homogeneous model (7) is complementary,
`(x*)ᵀs* + τ*κ* = 0`. -/
theorem lemma_2_1_i {m n : ℕ} (A : Matrix (Fin m) (Fin n) ℝ) (b : Fin m → ℝ) (c : Fin n → ℝ)
(K : Set (Fin n → ℝ)) (hK : IsPointedClosedConvexCone K)
(x : Fin n → ℝ) (τ : ℝ) (y : Fin m → ℝ) (s : Fin n → ℝ) (κ : ℝ)
(h : HomFeasible A b c K x τ y s κ) :
x ⬝ᵥ s + τ * κ = 0 := by sorry
end ConicQuadIPM.Homogeneous
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.