References & Citations
Mathematics > Optimization and Control
Title: Closed-form expressions for projectors onto polyhedral sets in Hilbert spaces
(Submitted on 1 Jul 2016 (v1), last revised 19 Apr 2017 (this version, v5))
Abstract: We provide formulas for projectors onto a polyhedral set, i.e. the intersection of a finite number of halfspaces. To this aim we formulate the problem of finding the projection as a convex optimization problem and we solve explicitly sufficient and necessary optimality conditions. This approach has already been successfully applied in deriving formulas for projection onto the intersection of two halfspaces. We also discuss possible generalizations to Banach spaces.
Submission history
From: Krzysztof Rutkowski [view email][v1] Fri, 1 Jul 2016 03:20:35 GMT (11kb)
[v2] Tue, 19 Jul 2016 19:53:30 GMT (17kb)
[v3] Mon, 24 Oct 2016 09:05:20 GMT (16kb)
[v4] Mon, 6 Mar 2017 08:53:42 GMT (22kb)
[v5] Wed, 19 Apr 2017 15:15:01 GMT (23kb)
Link back to: arXiv, form interface, contact.