Eficiencia de la búsqueda ortogonal de coincidencias para la recuperación de grupos dispersos
Autores: Shao, Chunfang; Wei, Xiujie; Ye, Peixin; Xing, Shuo
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Eficiencia de la búsqueda ortogonal de coincidencias para la recuperación de grupos dispersos
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Algoritmo
Agrupar búsqueda ortogonal de coincidencia
Señales dispersas en grupo
Mediciones ruidosas
Optimalidad de la instancia
Norma de aproximación descomponible
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
Proponemos el algoritmo de Búsqueda de Coincidencias Ortogonales en Grupo (GOMP) para recuperar señales dispersas en grupo a partir de medidas ruidosas. Bajo la propiedad de isometría restringida en grupo (GRIP), demostramos la optimalidad de instancia del algoritmo GOMP para cualquier norma de aproximación descomponible. Mientras tanto, mostramos la robustez del GOMP bajo el error de medición. En comparación con el enfoque de minimización de la norma -, el GOMP es más fácil de implementar y no se requiere la suposición de -descomponibilidad. Los resultados de la simulación muestran que el GOMP es muy eficiente para la recuperación de señales dispersas en grupo y supera significativamente a la Búsqueda de Base tanto en escalabilidad como en calidad de solución.
Descripción
Proponemos el algoritmo de Búsqueda de Coincidencias Ortogonales en Grupo (GOMP) para recuperar señales dispersas en grupo a partir de medidas ruidosas. Bajo la propiedad de isometría restringida en grupo (GRIP), demostramos la optimalidad de instancia del algoritmo GOMP para cualquier norma de aproximación descomponible. Mientras tanto, mostramos la robustez del GOMP bajo el error de medición. En comparación con el enfoque de minimización de la norma -, el GOMP es más fácil de implementar y no se requiere la suposición de -descomponibilidad. Los resultados de la simulación muestran que el GOMP es muy eficiente para la recuperación de señales dispersas en grupo y supera significativamente a la Búsqueda de Base tanto en escalabilidad como en calidad de solución.