Resumen

La detección compresiva no lineal (NCS) es una extensión de la detección compresiva clásica (CS) y el algoritmo de umbral duro iterativo (IHT) es un popular método de tipo codicioso para resolver CS. El umbral duro iterativo normalizado (NIHT) es una modificación del IHT y es más eficaz que éste. En este trabajo, proponemos un algoritmo de umbralización dura iterativa aproximadamente normalizada (ANIHT) para NCS utilizando el tamaño de paso óptimo aproximado combinando con la preiteración de la regla de tamaño de paso de Armijo. Bajo la condición similar a la propiedad de isometría restringida (RIP), analizamos la condición que puede identificar los conjuntos de soporte iterativos en un número finito de iteraciones. Los experimentos numéricos muestran el buen rendimiento del nuevo algoritmo para el NCS.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Detección compresiva no lineal; umbralización dura iterativa; umbralización dura iterativa normalizada; umbralización dura iterativa aproximadamente normalizada; preiteración de la regla del tamaño de paso de Armijo; propiedad de isometría restringida.
• Keywords:Nonlinear compressive sensing; iterative hard thresholding; normalized iterative hard thresholding; approximately normalized iterative hard thresholding; Armijo stepsize rule preiteration; restricted isometry property