Lemma 3, p. 7 — a ray of Z* in Z₀* other than E₀*, normalized by eᵀu = 1, satisfies uᵀMu + u₀ = 0
ProvedLemkeLCP.Existence.lemma_3Let be a real square matrix of order and , and let be the set (10). Let and be such that the half-line (15)
lies in , and suppose is normalized by (in particular , so the half-line is not the ray ). Then
This is the key identity behind Theorem 4: under conditions (i)–(ii) on it forces , from which the proof extracts either an equilibrium point of or a certificate that is empty.
Formalization Note The ray is given by its parametrization (15). The page also takes to be an extreme point of and the half-line to be an edge of ; these are not assumed here, so the statement is stronger than the page's. "Not the ray " is the page's Case II, , which the normalization ("We may then take so that ") implies.
import Mathlib import Definitions.Def_LemkeLCP_Existence_Setting open Matrix
namespace LemkeLCP.Existence
theorem lemma_3 {ι : Type*} [Fintype ι] [DecidableEq ι] (M : Matrix ι ι ℝ) (q : ι → ℝ)
(zb u : ι → ℝ) (zb0 u0 : ℝ)
(hray : ∀ θ : ℝ, 0 ≤ θ → (zb + θ • u, zb0 + θ * u0) ∈ Z0star M q)
(hu : ∑ i, u i = 1) :
u ⬝ᵥ (M *ᵥ u) + u0 = 0 := by sorry
end LemkeLCP.Existence
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.