Novel iterativo reweighted minimization para recuperación dispersa
Autores: An, Qi; Wang, Li; Zhang, Nana
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Novel iterativo reweighted minimization para recuperación dispersa
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Adquisición de datos
Procesamiento de señales de alta dimensión
Representaciones dispersas
Minimización de cuasinormas
Minimización reponderada iterativamente
Recuperación dispersa no convexa
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 23
Citaciones: Sin citaciones
La adquisición de datos y el procesamiento de señales de alta dimensión a menudo requieren la recuperación de representaciones dispersas de señales para minimizar los recursos necesarios para la recopilación de datos. La minimización de la quasi-norma sobresale en reconstruir exactamente señales dispersas a partir de menos medidas, pero es NP-duro y desafiante de resolver. En este documento, proponemos dos formulaciones distintas de Minimización Iterativamente Reponderada (IR) para resolver este problema de recuperación dispersa no convexo mediante la introducción de dos estrategias de reponderación novedosas. Estas estrategias aseguran que las -regularizaciones se ajusten dinámicamente en función de las magnitudes de los componentes de la solución, lo que conduce a aproximaciones más efectivas de la penalización de dispersión no convexa. Las formulaciones de IR resultantes proporcionan aproximaciones de primer orden de sustitutos más ajustados para el objetivo original de quasi-norma. Demostramos que ambos algoritmos convergen hacia la verdadera solución dispersa bajo condiciones apropiadas en la matriz de sensibilidad. Nuestros experimentos numéricos demuestran que los algoritmos de IR propuestos superan al enfoque convencional en la tasa de éxito de recuperación y eficiencia computacional, especialmente en casos con valores pequeños de .
Descripción
La adquisición de datos y el procesamiento de señales de alta dimensión a menudo requieren la recuperación de representaciones dispersas de señales para minimizar los recursos necesarios para la recopilación de datos. La minimización de la quasi-norma sobresale en reconstruir exactamente señales dispersas a partir de menos medidas, pero es NP-duro y desafiante de resolver. En este documento, proponemos dos formulaciones distintas de Minimización Iterativamente Reponderada (IR) para resolver este problema de recuperación dispersa no convexo mediante la introducción de dos estrategias de reponderación novedosas. Estas estrategias aseguran que las -regularizaciones se ajusten dinámicamente en función de las magnitudes de los componentes de la solución, lo que conduce a aproximaciones más efectivas de la penalización de dispersión no convexa. Las formulaciones de IR resultantes proporcionan aproximaciones de primer orden de sustitutos más ajustados para el objetivo original de quasi-norma. Demostramos que ambos algoritmos convergen hacia la verdadera solución dispersa bajo condiciones apropiadas en la matriz de sensibilidad. Nuestros experimentos numéricos demuestran que los algoritmos de IR propuestos superan al enfoque convencional en la tasa de éxito de recuperación y eficiencia computacional, especialmente en casos con valores pequeños de .