Proof of Lemma 2.1, (11), p. 7 — if κ* > 0 and cᵀx* < 0 then cᵀx* < 0, Ax* = 0, x* ∈ K
ProvedConicQuadIPM.Homogeneous.eq_11Let be a pointed closed convex cone with dual cone , and let be a solution of the homogeneous model (7). If and (9) holds, i.e. , then
Thus satisfies the hypothesis (6) of Theorem 2.1: it is a certificate that is infeasible.
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. The hypotheses are exactly those of the page ( and (9)); the vanishing of , which the identity requires, is part of what is to be shown and is not assumed.
import Mathlib import Definitions.Def_ConicQuadIPM_Homogeneous_Setting
namespace ConicQuadIPM.Homogeneous
open Matrix
/-- Proof of Lemma 2.1, (11), p. 7: for a solution of (7) with `κ* > 0` satisfying (9),
`cᵀx* < 0`, `Ax* = 0` and `x* ∈ K`, so `x*` is a certificate of dual infeasibility. -/
theorem eq_11 {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 < κ) (h9 : c ⬝ᵥ x < 0) :
c ⬝ᵥ x < 0 ∧ A *ᵥ x = 0 ∧ x ∈ K := by sorry
end ConicQuadIPM.Homogeneous
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.