Sobre el uso del algoritmo OMP para estimar el vector disperso

1. ¿Qué es el algoritmo de OMM??
2. ¿El algoritmo OMM alcanza la optimización global??

¿Qué es el algoritmo de OMM??

Resumen: consideramos el algoritmo de persecución de correspondencia ortogonal (OMP) para la recuperación de una señal escasa de alta dimensión basada en un pequeño número de medidas lineales ruidosas. OMP es un algoritmo codicioso iterativo que selecciona en cada paso la columna, que está más correlacionado con los residuos actuales.

¿El algoritmo OMM alcanza la optimización global??

Tenga en cuenta que no hay optimización en esta estrategia de búsqueda. La única garantía es que la norma del vector de error disminuye en cada paso de iteración. En general, no hay garantía de que el algoritmo pueda obtener una solución cercana a la verdadera (ver, por ejemplo, [38]).