OMP兼带其它算法.doc

omp究竟在干了个什么事 SAR*3-Target-Ammy(329035383) 11:49:03 OMP求解的问题是啥 和稀疏有什么联系 为啥 SAR*3-Target-Ammy(329035383) 11:51:34 就是为啥他能保证稀疏，这个不弄明白就没法理解 SAR*3-Target-Ammy(329035383) 11:52:23 omp求解的是：min||a||_0 s.t.||x-Da||e SAR*3-Target-Ammy(329035383) 11:53:20 这句话翻译成文字语言就是 SAR*3-Target-Ammy(329035383) 11:53:37 找一个最少支撑的a，使得x-Da最小 SAR*3-Target-Ammy(329035383) 11:53:57 OMP就用贪婪的思想来求解 你不是要a最小支撑嘛 那好 SAR*3-Target-Ammy(329035383) 11:54:16 我就从0个支撑开始求 SAR*3-Target-Ammy(329035383) 11:54:29 假设a有0个支撑，那就是最稀疏的 那么在这个条件下，x-Da最小是多少 然后求出来个误差r=x-Da，一算，发现r大于e 于是说明0个不够 SAR*3-Target-Ammy(329035383) 11:55:17 于是0+1=