Técnicas de precondicionamiento en paralelo

Imagen con fines ilustrativos
Jun 2014
Unidad Coordinadora

Personas investigadoras

Nombre completoRol
Luis Ernesto Carrera RetanaCoordinador
Geovanni Figueroa MataInvestigador

El objetivo principal de la investigación fue diseñar e implementar en paralelo una t´ecnica de precondionamiento con el fin de resolver sistemas de ecuaciones lineales provenientes de la solución numérica de ecuaciones diferenciales parciales; la característica común de estos sistemas lineales es su gran tamaño y el hecho de que la matriz de coeficientes asociada es rala. Se diseño e implementó en paralelo una técnica de precondicionamiento, basada en la factorización incompleta LU (ILU), y se aplicó a problemas obtenidos de la colección de matrices ralas de la Universidad de Florida. El precondicionador fue probado en matrices no simétricas y matrices simétricas no definidas positivas. Los mejores resultados se obtuvieron en el caso de las matrices simétricas no definidas positivas. 

Objetivo general  

Diseñar e implementar técnicas de precondicionamiento en paralelo.  

Objetivos específicos  

a) Investigar sobre la existencias de las diferentes técnicas de precondicionamiento.  

b) Analizar cuáles de las técnicas de precondicionamiento estudiadas son suceptibles de ser paralelizadas y aplicadas a métodos iterativos para la resolución de sistemas lineales.  

c) Diseñar un algoritmo en paralelo para alguna de estas técnicas de precondicionamiento.  

d) Implementar utilizando programación en paralelo el algoritmo diseñado.  

e) Probar y depurar la técnica de precondicionamiento desarrollada sobre algunos sistemas de ecuaciones lineales de prueb