Documentation

Atlas.CombinatorialOptimization.code.LP.Farkas

theorem isClosed_nonneg_cone_image {m n : } (A : Matrix (Fin m) (Fin n) ) :
IsClosed {b : Fin m | ∃ (x : Fin n), (∀ (j : Fin n), 0 x j) A.mulVec x = b}
theorem clm_repr {m : } (f : (Fin m) →L[] ) (v : Fin m) :
f v = (fun (i : Fin m) => f (Pi.single i 1)) ⬝ᵥ v
theorem farkas_lemma {m n : } (A : Matrix (Fin m) (Fin n) ) (b : Fin m) :
(∃ (x : Fin n), (∀ (j : Fin n), 0 x j) A.mulVec x = b) ¬∃ (y : Fin m), (∀ (j : Fin n), 0 A.transpose.mulVec y j) b ⬝ᵥ y < 0