LEMMA II, pp. 872–873 — every minimizer of f over D lies beyond the relative interior of a face
ProvedSimpsonInv.Vertex.lemma_IILet with variables, let be real constants and , and let and
be as in THEOREM I. is defined by the inequalities () and (). If minimizes over , then the normals of the inequalities that hold with equality at span a space of dimension at least two.
In the paper's words, the minimum lies on the boundary of the faces of , not in the relative interior of a single face; iterating this is the induction that proves THEOREM I.
Formalization Note "On the boundary of the 'faces'" is encoded by tightRank ≥ 2: at least two independent active boundary normals. This excludes a point on just one facet even when two listed inequalities define that same facet. The hypothesis is added: with one variable the faces are points and the statement degenerates. is from equation (8). Lean index is the paper's .
import Mathlib import Definitions.Def_SimpsonInv_Vertex_Setting
namespace SimpsonInv.Vertex
theorem lemma_II {m : ℕ} (c S0 Sn : ℝ) (r T : ℕ → ℝ) (hm : 2 ≤ m)
(hr : ∀ i ∈ Finset.Icc 1 (m + 1), 0 < r i) :
∀ v ∈ dom (m := m) T S0 Sn,
IsMinOn (cost c r T S0 Sn) (dom (m := m) T S0 Sn) v → 2 ≤ tightRank T S0 Sn v := by sorry
end SimpsonInv.Vertex
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.