稀疏表示综述

哈工大徐勇发表在IEEE上面关于稀疏表示及其应用的综述性文章：A Survey of Sparse Representation: Algorithms and Applications。这是他的Homepage：http://www.yongxu.org/lunwen.html  里面有许多的代码和文章可以下载

A Survey of Sparse Representation: Algorithms and Applications

本文将稀疏表示求解分为四类：1）贪婪策略近似，2）约束优化，3）近似优化，4）homotopy algorithm。

1）贪婪算法

  解决l0-norm常见的贪婪算法有：MP，OMP

2）约束优化

  常见方法：GPSR(Gradient Projection Sparse Representation),内点法，AMD(Alternating Direction Method)

3）近似优化算法

  软阈值，迭代收缩阈值，快速迭代收缩阈值（FISTA)，SpaRSA，增广拉格朗日乘子

4）homotopy algorithm

ps：略去了证明过程，比较枯燥，不过建议还是自己按照论文内容来一遍，对于优化问题也有一定的认识。