OMP兼带其它算法.doc

《OMP兼带其它算法.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、omp究竟在干了个什么事SAR*3-Target-Ammy()11:49:03OMP求解的问题是啥和稀疏有什么联系为啥SAR*3-Target-Ammy()11:51:34就是为啥他能保证稀疏，这个不弄明白就没法理解SAR*3-Target-Ammy()11:52:23omp求解的是：min

2、

3、a

4、

5、_0s.t.

6、

7、x-Da

8、

9、

10、11:53:57OMP就用贪婪的思想来求解你不是要a最小支撑嘛那好SAR*3-Target-Ammy()11:54:16我就从0个支撑开始求SAR*3-Target-Ammy()11:54:29假设a有0个支撑，那就是最稀疏的那么在这个条件下，x-Da最小是多少然后求出来个误差r=x-Da，一算，发现r大于e于是说明0个不够SAR*3-Target-Ammy()11:55:17于是0+1=1个SAR*3-Target-Ammy()11:55:31a用1个时候，看看x-Da什么时候最小每次最小，都用最小二乘解得到因为只是在对应位置有值，

11、所以整体稀疏度还是1SAR*3-Target-Ammy()11:56:14求完了，发现1还不够用于是1+1=2个再用2个。。SAR*3-Target-Ammy()11:56:49这样2个不行再加一个一直加到合适的时候满足了那个误差条件SAR*3-Target-Ammy()11:57:07停了SAR*3-Target-Ammy()11:57:10因为你每次都+1所以。。。。一定是一个OK稀疏的解SAR*3-Target-Ammy()11:58:02这就是OMPfresh-信己(f)() 11:58:07 那一开始就用s个支撑来做可能会不

12、是最稀疏的SAR*3-Target-Ammy() 11:58:35 一开始用S个，就存在S如何得到？SAR*3-Target-Ammy() 11:58:48 刚才的哪个OMP，里面没有稀疏度把SAR*3-Target-Ammy() 11:58:59 所以经常听到说OMP要已知稀疏度那纯属没理解刚才那个步骤，哪里有稀疏度存在了？SAR*3-Target-Ammy() 11:59:26 他是从1一直加上去的直到满足误差他条件SAR*3-Target-Ammy() 11:59:50 当然你要用稀疏度条件也可以SAR*3-Target-Amm

13、y() 12:00:07 就是，加到K就停了SAR*3-Target-Ammy() 12:00:26 但是那求的就不是上面那个问题了SAR*3-Target-Ammy() 12:00:54 而是min:

14、

15、x-Da

16、

17、_2,s.t.

18、

19、a

20、

21、_0<=k这都是细节SAR*3-Target-Ammy() 12:01:41 不追求的人，两个式子经常互换 其实意义不同，昨天我就讲过了SAR*3-Target-Ammy() 12:04:11 cosamp是啥一次找k歌然后去寻找最合适的k个SAR*3-Target-Ammy() 12:04:41

22、 momp是一次不增加1个了 一次增加s个WSN—卢() 12:07:59 听了armmy的讲座 对重建算法理解更深了 fresh-信己(f)() 12:08:11 是的啊SAR*3-Target-Ammy() 12:08:29 omp的贪婪思想非常简单SAR*3-Target-Ammy() 12:08:35 所以才能各种变种他就是从0开始增加加到最OK就行SAR*3-Target-Ammy() 12:08:55 那创新是啥你加1个我加s歌这就是所谓的momp，gompSAR*3-Target-Ammy() 12:09:33 你求最小

23、二乘解了，我regular一下就是ROMPSAR*3-Target-Ammy() 12:09:45 还有stomp你要1个1个求我一次就直接求k个SAR*3-Target-Ammy() 12:10:09 这就是cosamp，SAR*3-Target-Ammy() 12:10:41 还有神马子空间追踪都是类似的SAR*3-Target-Ammy() 12:10:53 要么在来个阈值处理SAR*3-Target-Ammy() 12:11:02 就是阈值追踪类。。。阈值就是硬阈值也好理解SAR*3-Target-Ammy() 12:13:3

24、3 追踪是，找最合适的支撑位置那么阈值正好相反SAR*3-Target-Ammy() 12:13:47 把最不合适的位置直接变为0SAR*3-Target-Ammy() 12:15:44 软阈值是求解凸问题的也就是l1问