TRABAJOS FIN DE GRADO curso: 2016-17
Resolución y optimización del método de Broyden para el cálculo de sistemas de ecuaciones no lineales |
Tecnologías Específicas
Ingeniería de Computadores
Descripcion y Objetivos
El método de Broyden es uno de los méodos más utilizados en la resolución de sistemas de ecuaciones no lineales.
En el presente proyecto se pretende desarrollar una versión a bloques de dicho método y paralelización del mismo utilizando para la versión secuencial las librerías BLAS y LAPACK, y para la versión paralela utilzar ScaLAPACK.
Metodología y Competencias
.- Estudio y compresión del método de Broyden de resolución de sistemas de ecuaciones no lineales.
.- Realizar un estado del arte de los métodos implementados
.- Implementación en pseudocódigo de el algoritmo de Broyden orientado a bloques.
.- Estudio de las librerías de algebra lineal numérica BLAS y LAPACK
.- Implementación del método de Broyden a bloques utilizando BLAS y LAPACK
.- Estudio de las librerías de algebra lineal numérica PBLAS y ScaLAPACK
.- Implementación del método de Broyden a bloques utilizando PBLAS y ScaLAPACK
.- Realización de experimentos
Medios a utilizar
.- Ordenador con Linux
.- Supercomputador GALGO
.- Librerías BLAS-LAPACK-PBLAS-ScaLAPACK
Todos los medios necesarios están dsponibles en la Escuela Superior en Ingeniería Informática de Albacete e Instituto de Investigación en Informática de Albacete
Bibliografía
Análisis numérico. Richar L. Burden y J. Doublas Faires. 7ª edición.
ScaLAPACK user's guide. L. S. Blackford et al.
http://www.netlib.org/lapack/
Tutor ARIAS ANTÚNEZ, ENRIQUE | Alumno
|
|