压缩感知中贪婪算法之MP和OMP
压缩感知中贪婪算法之MP和OMP
1、 Matching Pusuit(匹配追踪):
MP是最简单的追踪算法之一,每次只从A中选取一列,每步迭代时就更新该列所对应的系数。但是,MP一般会反复选择矩阵A的同一列,以进一步减小逼近的误差。因此,算法复杂度较高。
Matlab代码实现如下:
function x = CS_MP(y, A, t )
% Matching Pursuit
%
% y = Phi * x
% x = Psi * theta
% y = Phi*Psi
原创
2021-04-30 12:20:47 ·
1791 阅读 ·
0 评论