http://nuit-blanche.blogspot.com.au/2011/06/approximate-message-passing-amp-code.html 
Tianyi told me that this is the farthest and most convenient sparse package. Only needs two or three lines of code. But this can not be used for sparse representation based classification. 天翼说要求高斯分布,不太清楚什么意思。要加速SRC,可以采用http://www.ugcs.caltech.edu/~srbecker/中的TFOCS,他也没用过,知道原理。也可以用Zhen James Xiang的NIPS 2011