Técnicas de precondicionamiento en paralelo
Equipo de Trabajo
Nombre completo | Rol | Escuela |
|---|---|---|
Luis Ernesto Carrera Retana | Coordinador | Matemática |
Geovanni Figueroa Mata | Investigador | Matemática |
El objetivo principal de la investigación fue diseñar e implementar en paralelo una teécnica 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.
Diseñar e implementar técnicas de precondicionamiento en paralelo.
- Investigar sobre la existencias de las diferentes técnicas de precondicionamiento.
- 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.
- Diseñar un algoritmo en paralelo para alguna de estas técnicas de precondicionamiento.
- Implementar utilizando programación en paralelo el algoritmo diseñado.
- Probar y depurar la técnica de precondicionamiento desarrollada sobre algunos sistemas de ecuaciones lineales de prueba