(22)–(25), proof of Theorem 4, pp. 7–8 — under (i)–(ii) a ray of Z* in Z₀* starts at an equilibrium point of Z, or Z is empty
ProvedLemkeLCP.Existence.theorem_4_ray_stepLet be a real square matrix of order satisfying conditions (i)–(ii) of Theorem 4: for every , , and implies . Let , and let , be such that the half-line
lies in (the set (10)), with . Then exactly as in (22)–(25) one of the following holds:
- and is an equilibrium point of ; or
- and is empty.
This is the step that turns the end of Lemke's augmented path into the conclusion of Theorem 4: a ray of in other than either starts at an equilibrium point of , or produces a vector with , , which makes empty by Lemma 2 (p. 4) (called "Lemma 1" on p. 8).
Formalization Note The ray is given by its parametrization (15), with no assumption that is an extreme point of or that the half-line is an edge; the statement is therefore stronger than the page's setting.
import Mathlib import Definitions.Def_LemkeLCP_Existence_Setting open Matrix
namespace LemkeLCP.Existence
theorem theorem_4_ray_step {ι : Type*} [Fintype ι] [DecidableEq ι] (M : Matrix ι ι ℝ)
(q : ι → ℝ) (hM : CopositivePlus M)
(zb u : ι → ℝ) (zb0 u0 : ℝ)
(hray : ∀ θ : ℝ, 0 ≤ θ → (zb + θ • u, zb0 + θ * u0) ∈ Z0star M q)
(hu : ∑ i, u i = 1) :
(zb0 = 0 ∧ IsEquilibriumPoint M q zb) ∨ (0 < zb0 ∧ Z M q = ∅) := by sorry
end LemkeLCP.Existence
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.