Mathematics – Optimization and Control
Scientific paper
2011-01-31
Mathematics
Optimization and Control
Scientific paper
This mini-paper presents a fast and simple algorithm to compute the projection onto the canonical simplex $\triangle^n$. 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.
Chen Yunmei
Ye Xiaojing
No associations
LandOfFree
Projection Onto A Simplex does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Projection Onto A Simplex, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Projection Onto A Simplex will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-499491