App. A.2, p. 15 — the η + 2 points p⁰, p¹, p̃ⁱ are affinely independent
ProvedReluMIP.Facet.facet_points_affineIndependentaffine-independencefacetmixed-integer-programmingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1relu
Let , , , a subset and a step . Then the points
of are affinely independent. Here , if and if , and is the -th unit vector.
Together with the feasibility and tightness of these points, this shows that the face of of the points of (6) cut out by (6b) has dimension at least .
Formalization Note The page proves this for the chosen in the previous step, with ; the statement here holds for every and every sign pattern, and needs neither the bounds nor strict activity (the page's matrix argument uses neither). Indices are 0-based (Fin η); the points are indexed by Fin 2 ⊕ Fin η.
Preamble
import Mathlib import Definitions.Def_ReluMIP_Facet_Setting
Formal statement
namespace ReluMIP.Facet
/-- App. A.2, p. 15 (arXiv:1811.08359v2): for every `I ⊆ ReluMIP.Ideal.supp(w)` and every step `ε > 0`, the
`η + 2` points `p⁰, p¹, p̃ⁱ` of `facetPts` are affinely independent. -/
theorem facet_points_affineIndependent {η : ℕ} (w : Fin η → ℝ) (b : ℝ) (L U : Fin η → ℝ)
(I : Finset (Fin η)) (hI : I ⊆ ReluMIP.Ideal.supp w) (ε : ℝ) (hε : 0 < ε) :
AffineIndependent ℝ (facetPts w b L U I ε) := by sorry
end ReluMIP.Facet
Source
arXiv:1811.08359v2, App. A.2 (Proof of Proposition 2), third paragraph and the matrix argument, p. 15
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.