Explicit formulas for projections onto intersection of a finite number of halfspaces

K. Rutkowski

Published 2016-07-01Version 1

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.