We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Closed-form expressions for projectors onto polyhedral sets in Hilbert spaces

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.
Comments: 14 pages, 27 citations
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:1607.00102 [math.OC]
  (or arXiv:1607.00102v5 [math.OC] for this version)

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.