Generalisation of Farkas' lemma beyond closedness: a constructive approach via Fenchel-Rockafellar duality
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.11859
curl -X POST /api/v1/records/arxiv/2603.11859/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.11859/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'