Proof of Lemma 2.1, p. 6 — if κ* > 0 then bᵀy* > 0 (8) or cᵀx* < 0 (9)
ProvedConicQuadIPM.Homogeneous.eq_8_or_9Let be a pointed closed convex cone with dual cone , and let be a solution of the homogeneous model (7) (see Lemma 2.1 i)). If , then at least one of the strict inequalities
holds.
This is the first claim of Lemma 2.1 iii); it comes from the third equation of (7), which reads .
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
/-- Proof of Lemma 2.1, p. 6: for a solution of (7) with `κ* > 0`, at least one of the strict
inequalities (8) `bᵀy* > 0` and (9) `cᵀx* < 0` holds. -/
theorem eq_8_or_9 {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 κ) (hκ : 0 < κ) :
0 < b ⬝ᵥ y ∨ c ⬝ᵥ x < 0 := by sorry
end ConicQuadIPM.Homogeneous
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.