MP算法和OMP算法介绍

1、二者区别

OMP算法是对矩阵进行求逆，MP算法只有向量，每次都是考虑残差仅与上一次选择的列正交, 不能保证与之前选过的列正交；

最直观的解释就是，对于MP算法，其是通过迭代用前一次残差减去当前估计值得到下一次的残差，但OMP每次都是从接收信号y中重新减去估计值，公式如下：

2、直接差异

• 正交化：OMP通过每次迭代后对选中的字典原子进行正交化来更新模型，而MP则不进行此步骤，这使得OMP在某些情况下能提供更好的重构准确性。

• 计算复杂度：OMP的每次迭代需要进行正交化，通常计算量比MP稍大。因此，MP在某些实时应用中能提供更快的近似解。

• 精度：因为OMP考虑了正交化，通常在重构精度上表现更好，尤其是在字典相似度较高的情况下。

虽然OMP和MP算法在思路上相似，都致力于在稀疏表示下重构信号，但OMP通过引入正交化克服了一些MP算法的局限性，得到了更优的结果。选择哪种算法通常取决于具体应用场景对于计算速度和重构精度的不同需求。

3、算法步骤

文献参考：

浅谈压缩感知（二十一）：压缩感知重构算法之正交匹配追踪（OMP） - AndyJee - 博客园 (cnblogs.com)https://www.cnblogs.com/AndyJee/p/5113293.html【OMP信道估计】基于OMP压缩感知的信道估计算法的MATLAB仿真_fpga和matlab的技术博客_51CTO博客https://blog.51cto.com/u_15815923/5743825

通俗理解正交匹配追踪（OMP）算法及MATLAB代码实现_omp算法-CSDN博客https://blog.csdn.net/qq_43095255/article/details/135087322正交匹配追踪算法（OMP）_omp算法-CSDN博客https://blog.csdn.net/weixin_43601588/article/details/124453497

Sparse Coding一些算法思想(MP/OMP/BP)1.基本思想： 从字典矩阵D（过完备原子库），选择1个与信号 - 掘金 (juejin.cn)https://juejin.cn/post/6847902215743471629最后这个有FOCUSS(focal underdetermined system solver)算法