Documentation

LeanPool.Duality.FarkasBartl

LeanPool.Duality.FarkasBartl #

theorem industepFarkasBartl {R : Type u_1} {V : Type u_2} {W : Type u_3} {m : } [DivisionRing R] [LinearOrder R] [IsStrictOrderedRing R] [AddCommGroup V] [LinearOrder V] [IsOrderedAddMonoid V] [Module R V] [PosSMulMono R V] [AddCommGroup W] [Module R W] (ih : ∀ (A₀ : W →ₗ[R] Fin mR) (b₀ : W →ₗ[R] V), (∀ (y₀ : W), 0 A₀ y₀0 b₀ y₀)∃ (x₀ : Fin mV), 0 x₀ ∀ (w₀ : W), i₀ : Fin m, A₀ w₀ i₀ x₀ i₀ = b₀ w₀) {A : W →ₗ[R] Fin m.succR} {b : W →ₗ[R] V} (hAb : ∀ (y : W), 0 A y0 b y) :
∃ (x : Fin m.succV), 0 x ∀ (w : W), i : Fin m.succ, A w i x i = b w
theorem finFarkasBartl {R : Type u_1} {V : Type u_2} {W : Type u_3} {n : } [DivisionRing R] [LinearOrder R] [IsStrictOrderedRing R] [AddCommGroup V] [LinearOrder V] [IsOrderedAddMonoid V] [Module R V] [PosSMulMono R V] [AddCommGroup W] [Module R W] (A : W →ₗ[R] Fin nR) (b : W →ₗ[R] V) :
(∃ (x : Fin nV), 0 x ∀ (w : W), j : Fin n, A w j x j = b w) ∃ (y : W), 0 A y b y < 0
theorem fintypeFarkasBartl {R : Type u_1} {V : Type u_2} {W : Type u_3} {J : Type u_4} [Fintype J] [DivisionRing R] [LinearOrder R] [IsStrictOrderedRing R] [AddCommGroup V] [LinearOrder V] [IsOrderedAddMonoid V] [Module R V] [PosSMulMono R V] [AddCommGroup W] [Module R W] (A : W →ₗ[R] JR) (b : W →ₗ[R] V) :
(∃ (x : JV), 0 x ∀ (w : W), j : J, A w j x j = b w) ∃ (y : W), 0 A y b y < 0
theorem almostFarkasBartl {R : Type u_1} {W : Type u_3} {J : Type u_4} [Fintype J] [DivisionRing R] [LinearOrder R] [IsStrictOrderedRing R] [AddCommGroup W] [Module R W] (A : W →ₗ[R] JR) (b : W →ₗ[R] R) :
(∃ (x : JR), 0 x ∀ (w : W), j : J, A w j x j = b w) ∃ (y : W), 0 A y b y < 0
theorem coordinateFarkasBartl {R : Type u_1} {I : Type u_4} {J : Type u_5} [Fintype J] [DivisionRing R] [LinearOrder R] [IsStrictOrderedRing R] (A : (IR) →ₗ[R] JR) (b : (IR) →ₗ[R] R) :
(∃ (x : JR), 0 x ∀ (w : IR), j : J, A w j x j = b w) ∃ (y : IR), 0 A y b y < 0