Aceleración del Método de Cimmino por Gradientes Conjugados

Abstract

Los métodos basados en proyecciones, han sido utilizados ampliamente en la literatura para la resolución de problemas de factibilidad y mejor aproximación. Entre las aplicaciones podemos encontrar: resolución de sistemas de ecuaciones lineales, tratamiento de imágenes, algunas nociones de teoría de predicción en el campo de la probabilidad y estadística, etc. Entre estos métodos basados en proyecciones, destaca el método de las Proyecciones Alternantes de Von Neumann y la generalización del mismo realizada por Halperin [8], y el método de Cimmino [2]. Sin embargo, ambos métodos pudieran presentar lenta velocidad de convergencia, en particular, cuando el ángulo entre los subespacios involucrados es pequeño.