Métodos iterativos paralelos para la resolución de sistemas lineales hermíticos y definidos positivos

Abstract

Esta memoria se ha centrado en dos grandes e importantes grupos de métodos de resolución de sistemas de ecuaciones lineales en paralelo: los métodos de multipartición no estacionarios y su generalización a los métodos de multipartición en dos etapas, y el uso de precondicionadores para el método EGP, La convergencia para los métodos de multipartición en dos etapas se realiza para matrices enermiticas y definidas positivas, tanto para el modelo síncrono como asíncrono y sus versiones relajadas. En los métodos por blogues en dos etapas nos centramos primero en los métodos tipo Jacobi/blogues y luego generalizamos a los métodos de multipartición en dos etapas la corvergencia para estos métodos se centra en matrices enemíticas y definidas positivas. Construimos dos precondicionados para el método GCP basados en los métodos en dos etapas.