Howtosignalprocessing
O que é o OMP algoritmo?
Resumo-consideramos o algoritmo de busca de correspondência ortogonal (OMP) para a recuperação de um sinal esparso de alta dimensão com base em um pequeno número de medições lineares barulhentas. OMP é um algoritmo ganancioso iterativo que seleciona em cada etapa da coluna, que está mais correlacionada com os resíduos atuais.
O algoritmo OMP alcança a otimização global?
Observe que não há otimização nesta estratégia de pesquisa. A única garantia é que a norma do vetor de erro diminui em cada etapa da iteração. Em geral, não há garantia de que o algoritmo possa obter uma solução próxima à verdadeira (veja, por exemplo, [38]).
