贪婪算法(MP\OMP)模型MP算法OMP算法
贪婪算法是一种搜索算法,基于局部的最优解,对于稀疏性较差或者存在噪声的信号重构性能较差。模型解决这样的一个问题:xxx为稀疏度为KKK的一个向量,观测矩阵为AAA,观测向量为bbb,同时伴有加性噪声nnn,即:b=Ax+nb=Ax+nb=Ax+n。期望从bbb中恢复xxx。也就是说在满足一定条件的情况下,用较少的观测值重构较长的信号。称AAA的列向量为原子(注意算法编写中应归一化)。收敛条件:通常是重构向量不再变化或者残差较小或者稀疏度满足要求。MP算法MP算法全称为matching pur