Code covered by the BSD License  

Highlights from
Projection onto simplex

5.0

5.0 | 1 rating Rate this file 16 Downloads (last 30 days) File Size: 1.69 KB File ID: #30332

Projection onto simplex

by

 

08 Feb 2011 (Updated )

This program computes the projection onto the canonical simplex

| Watch this File

File Information
Description

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.

MATLAB release MATLAB 7.6 (R2008a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (1)
09 Nov 2012 Wok  
Updates
11 Feb 2011

update description. improve the code efficiency

Contact us