logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro