Lemma 3.1, p. 9 — x, s ∈ K are complementary iff XⁱSⁱeⁱ = SⁱXⁱeⁱ = 0 for every cone i
ProvedConicQuadIPM.Complementarity.lemma_3_1Let be a product of cones, each of which is , a quadratic cone or a rotated quadratic cone (Definition 3.1), and let be the matrices of Definition 3.2. For put
and let be the first unit vector. Then and are complementary, , if and only if
Lemma 3.1 turns the single scalar condition into the block-wise system (20), which is the form of complementarity that the central path (21) relaxes and that Newton's method linearises.
Formalization Note. Vectors are Fin d → ℝ with the paper's at index 0; points of are stored block by block and . Norms inside the cone definitions are Euclidean, written out. The block dimensions ( for , for , for ) are implicit in the paper and added as the hypothesis WellFormed. The hypothesis "" is taken literally ( is self-dual, so this is primal and dual feasibility).
import Mathlib import Definitions.Def_ConicQuadIPM_Complementarity_Setting open Matrix
namespace ConicQuadIPM.Complementarity
theorem lemma_3_1 {k : ℕ} (kind : Fin k → ConeKind) (n : Fin k → ℕ)
(hwf : WellFormed kind n) (x s : (i : Fin k) → Fin (n i) → ℝ)
(hx : inK kind x) (hs : inK kind s) :
∑ i, x i ⬝ᵥ s i = 0 ↔
∀ i : Fin k,
(arrow (Tmat (kind i) (n i) *ᵥ x i) * arrow (Tmat (kind i) (n i) *ᵥ s i)) *ᵥ e1 = 0 ∧
(arrow (Tmat (kind i) (n i) *ᵥ s i) * arrow (Tmat (kind i) (n i) *ᵥ x i)) *ᵥ e1 = 0 := by sorry
end ConicQuadIPM.Complementarity
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.