Algoritmos paralelos de descomposición en dominios para la resolución de sistemas lineales

Abstract

(Español) En esta tesis se proponen precondicionadores paralelos para sistemas lineales provenientes de la discretización de EDPs. El primer precondicionador se basa en una factorización incompleta de la matriz del sistema, y el segundo precondicionador se basa en una aproximación de la matriz de complemento de Schur. También se propone una familia de precondicionadores para sistemas lineales provenientes de la resolución de cadenas de Markov. Finalmente se propone un secuenciamiento dinámico de las comunicaciones que aparecen en la aplicación de los precondicionadores. Todas estas propuestas estan enmarcadas en las técnicas de descomposición en dominios, y en la estructura de la matriz que dichas técnicas inducen.