A geometric simplex method in infinite-dimensional spaces
We expand the basic geometric elements of the simplex method to linear programs in locally convex topological vector spaces and provide conditions under which the method converges in value to optimality. This setting generalizes many previous investigations of the simplex method, which are restricted to Hilbert spaces or otherwise specially structured instances. Our generality is obtained by avoiding the ``algebraic'' machinery of pivoting via column operations, which has required stronger topological conditions in establishing a connection between basic feasible solutions and extreme point…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.06948
curl -X POST /api/v1/records/arxiv/2603.06948/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.06948/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'