Projecting a Non Negative Vector onto the Simplex

geometry linear-algebra

You can try the article Projection Onto A Simplex by Yunmei Chen and Xiaojing Ye (the code from which is available here), or look at any book on Convex Opimization. The "closed formula" involves sorting, and you can find it using Lagrange multipliers (the version for inequality constraints).

Related

Gram-Schmidt in Hilbert space?
Rigorous proof that $\int_{\Omega}X\;dP=\int_{-\infty}^{\infty}xf(x)\;dx$
The translations of "unless" and "except" into symbolic logic.
Irreducible Dual Representation
Proof that sum of first $n$ cubes is always a perfect square [duplicate]
Summation of Fibonacci numbers $F_n$ with $n$ odd vs. even
Proof of the identity $\int_0^{+\infty}\frac{\sin(x)}{x^\alpha}dx=\frac{\Gamma(\alpha/2)\Gamma(1-\alpha/2)}{2\Gamma(\alpha)}$ for $\alpha\in (0,2)$.
A simple curve of positive area
Artinian affine $K$-algebra [duplicate]
Show that the arithmetic mean is less or equal than the quadratic mean
How to find chromatic number of the $n$-dimensional hypercube $Q_n$?
For what value of m that the equation $y^2 = x^3 + m$ has no integral solutions? [closed]