A discrete variant of Farkas' lemma and related results. (2nd September 2021)

• Record Type: Journal Article
• Authors: Bartl, David
• Is Part Of: Optimization. Volume 70:Number 9(2021)
• Page Start: 2031
• Page End: 2060
• Publication Date: 2021-09-02
• Subjects: Farkas' lemma -- systems of linear inequalities -- theorems of the alternative -- Motzkin's transposition theorem -- Tucker's transposition theorem; 15A39 -- 06F25 -- 06F20; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2020.1768535
• Languages: English
• ISSNs: 0233-1934

Abstract

ABSTRACT: We generalize Farkas' lemma to the setting of a module over a linearly ordered commutative ring. We prove the result in full generality in a purely linear-algebraic way, without making any additional hypothesis about the ring, which may even contain zero divisors. We also present some related results in the new discrete setting (Tucker's key theorem, Motzkin's transposition theorem and Tucker's transposition theorem). Finally, we briefly discuss some of the possible applications of the results and we raise several questions for further research.