Farkas certificate for linear inequalities

ID: farkas-certificate-for-linear-inequalities

Such a vector certifies that has no solution: the nonnegative weighted sum of the constraints would give . Conversely, Farkas lemma supplies one whenever the system is inconsistent.

New to topics? Read the docs here!