Projection Onto A Simplex (original) (raw)
Abstract:This mini-paper presents a fast and simple algorithm to compute the projection onto the canonical simplex trianglen\triangle^ntrianglen. Utilizing the Moreau's identity, we show that the problem is essentially a univariate minimization and the objective function is strictly convex and continuously differentiable. Moreover, it is shown that there are at most n candidates which can be computed explicitly, and the minimizer is the only one that falls into the correct interval.
Submission history
From: Xiaojing Ye [view email]
[v1] Mon, 31 Jan 2011 20:59:45 UTC (120 KB)
[v2] Thu, 10 Feb 2011 02:53:50 UTC (216 KB)