{"id":"arxiv/2603.11859","url":"https://arxiv.org/abs/2603.11859","tags":["math.OC"],"score":0,"title":"Generalisation of Farkas' lemma beyond closedness: a constructive approach via Fenchel-Rockafellar duality","domain":"math.OC","source":"arxiv","authors":["Camille Pouchol","Emmanuel Trélat","Christophe Zhang"],"reviews":0,"subject":"math.OC","summary":"Farkas' lemma is an ubiquitous tool in optimisation, as it provides necessary and sufficient conditions to have $b \\in A(P)$, where $P$ is a closed convex cone, $A$ is a (continuous) linear mapping and $b$ is a fixed vector. The standard underlying hypothesis is the closedness of $A(P)$, which is not always satisfied and can be difficult to check. We devise a new method to generalise Farkas' lemma, based on a primal-dual pair of optimisation problems and Fenchel-Rockafellar duality theory. We work under the sole hypothesis that $P$ be generated by a closed bounded convex set. This hypothesis…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-12","reactions":{}}