压缩感知重构算法之正交匹配追踪算法（OMP）

算法的重构是压缩感知中重要的一步，是压缩感知的关键之处。因为重构算法关系着信号能否精确重建，国内外的研究学者致力于压缩感知的信号重建，并且取得了很大的进展，提出了很多的重构算法，每种算法都各有自己的优缺点，使用者可以根据自己的情况，选择适合自己的重构算法，大大增加了使用的灵活性，也为我们以后的研究提供了很大的方便。

压缩感知的重构算法主要分为三大类：

1.组合算法   2.贪婪算法  3.凸松弛算法

三种算法对比分析如下：

算法类别	定义	优缺点	具体算法
贪婪算法	贪婪算法首先选取合适的原子，再