{ "id": "1607.00102", "version": "v1", "published": "2016-07-01T03:20:35.000Z", "updated": "2016-07-01T03:20:35.000Z", "title": "Explicit formulas for projections onto intersection of a finite number of halfspaces", "authors": [ "K. Rutkowski" ], "comment": "18 pages, 8 citations", "categories": [ "math.OC" ], "abstract": "We provide explicit formulas for projections onto 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 apply sufficient and necessary optimality conditions. This approach is successfully applied to the already known case of the projection onto the intersection of two halfspaces.", "revisions": [ { "version": "v1", "updated": "2016-07-01T03:20:35.000Z" } ], "analyses": { "keywords": [ "finite number", "explicit formulas", "projection", "intersection", "halfspaces" ], "note": { "typesetting": "TeX", "pages": 18, "language": "en", "license": "arXiv", "status": "editable" } } }