Projection onto simplex
This program computes the projection of any n-dimensional vector y onto the canonical simplex Dn defined by Dn:={x: x n-dimensional vector, 0<=x<=1, sum(x(:))=1 }. Namely, it solves x=arg min_x |x-y| subject to the constraint that x is in Dn.
Syntax:
x = projsplx(y);
Explanation of the algorithm can be found at
http://arxiv.org/abs/1101.6081
or
http://ufdc.ufl.edu/IR00000353/
C code and pre-compiled mex files can be found at the author's website.
引用
Xiaojing Ye (2024). Projection onto simplex (https://www.mathworks.com/matlabcentral/fileexchange/30332-projection-onto-simplex), MATLAB Central File Exchange. 取得済み .
MATLAB リリースの互換性
プラットフォームの互換性
Windows macOS Linuxカテゴリ
- MATLAB > Mathematics > Elementary Math > Polynomials >
タグ
謝辞
ヒントを与えたファイル: stochasticMatrixProjection(A,projection_type)
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!