matlab做贪婪算法,贪婪算法中ROMP算法的原理介绍及MATLAB仿真..docx

贪婪算法中ROMP算法的原理介绍及MATLAB仿真.

压缩感知重构算法之正则化正交匹配追踪(ROMP)正交匹配追踪算法每次迭代均只选择与残差最相关的一列，自然人们会想：“每次迭代是否可以多选几列呢?”，正则化正交匹配追踪(RegularizedOMP)就是其中一种改进方法。本篇将在上一篇《压缩感知重构算法之正交匹配追踪(OMP)》的基础上给出正则化正交匹配追踪(ROMP)算法的MATLAB函数代码，并且给出单次测试例程代码、测量数M与重构成功概率关系曲线绘制例程代码。0、符号说明如下：?压缩观测y=Φx，其中y为观测所得向量M×1，x为原信号N×1(M<1e-6%判断productdes中非零值个数??break;???end???end???%Identify:Choose?a?set?J?of?the?K?biggest?coordinates???if?ii>=Kin???J?=?indexproductdes(1:Kin);%集合J???Jval?=?productdes(1:Kin);%集合J对应的序列值??K?=?Kin;???else%or?all?of?its?nonzero?coordinates,whichever?is?smaller???J?=?indexproductdes(1:ii);%集合J???Jval?=?productdes(1:ii);%集合J对应的序列值??K?=?ii;???end???%Regularize:Among?all?subsets?J0∈J?with?comparable?coordinates???MaxE?=?-1;%循环过程中存储最大能量值??for?kk?=?1:K???J0_tmp?=?