Resumen

Proponemos un método computacionalmente simple y eficiente para la recuperación dispersa denominado umbral duro semi-iterativo (SIHT). A diferencia de los algoritmos de contracción iterativos existentes, que se basan fundamentalmente en el uso del gradiente negativo como dirección de búsqueda, el algoritmo propuesto utiliza la combinación lineal del gradiente actual y las direcciones de algunos pasos anteriores como dirección de búsqueda. En comparación con otros algoritmos de encogimiento iterativo, las prestaciones del método propuesto muestran una clara mejora en iteraciones y error sin ruido, mientras que la complejidad computacional no aumenta.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:dirección de búsqueda, otros algoritmos iterativos de contracción, pocos pasos previos, umbral duro iterativo, clara mejora, complejidad computacional, gradiente actual, método eficiente, combinación lineal, gradiente negativo
• Keywords:search direction, other iterative shrinkage algorithms, few previous steps, iterative hard thresholding, clear improvement, computational complexity, current gradient, efficient method, linear combination, negative gradient