Thesis
Implementación de métodos de Krylov para resolver sistemas lineales empleando CUDA
Autor
Carmona S., Daysli E.
Institución
Resumen
Resumen Una gran cantidad de problemas que aparecen en las ciencias y en la ingeniería conducen a la resolución de grandes sistemas de ecuaciones lineales dispersos. En la actualidad, dichos problemas pueden ser resueltos eficientemente utilizando métodos
iterativos de proyección sobre subespacios de Krylov, en gran medida, por su capacidad de ser implementados en ambientes paralelos. Sin embargo, el éxito de estos métodos reposa cada vez más en la escogencia de un buen precondicionador.
Con la incorporación de procesadores paralelos de cómputo intensivo en las tarjetas gráficas modernas, junto con la arquitectura y modelo de programación CUDA, es posible realizar cómputo numérico a gran escala evitando elevados costos de adquisición. En éste trabajo se propone implementar el precondicionador SPAI y los métodos GMRES y TFQMR en la GPU utilizando CUDA, para resolver grandes sistemas lineales dispersos. TUTOR: Zenaida Castillo