Tesis doctoral de Luis Alvarez Amador
Utilizando métodos del gradiante, como el b-cg, el c.G.S. Y el b-cgstab, basados en la obtención de sucesiones de vectores de subespacios de krylov que converjan a la solución de sistemas de ecuaciones lineales, y con vista a la resolución de este tipo de sistemas que se derivan de la aplicación del metodo de elementos finitos(fem), se observa que la potenciación producida por el uso de precondicionadores, como el diagonal, el sor, el ssor y el ilu, entre otros, en el sentido de obtener importantes reducciones en los tiempos de resolución, se acusa sustancialmente- y esta es la principal conclusión que se manifiesta- mediante una previa y adecuada renumeración o reordenamiento de las matrices. El almacenamiento de las matrices juega un papel de primer orden; tras experimentar con los mas conocidos- perfil o envolvente, gustavson, fletcher…- Se verifica que es el almacenamiento compacto el mas viable a nuestros propositos, con el fin de aplicar el algoritmo b-cgstab. en cuanto a las tecnicas de reordenación, son los algoritmos de grado minimo (md) y cuthill-mc kee inverso(rcmk) los que se muestran más eficaces, en la configuración en que se le expresan y se aplican en la tesis. la eficacia de estos algoritmos de remuneración, en los contextos de precondicionamiento y algoritmos de resolución citados, se ponen de manifiesto en las conclusiones, donde disminuciones del 20%,40% y de hasta alrededor del 80%, según los casos, aparecen tabuladas para diversas matrices que se derivan de aplicar fem en diversos problemas que también se especifican, matrices que consideramos constituyen una gama interesante y representativa por cuanto la variedad de sus dispersidades y dimensiones. asimismo, y mediante la ejecución de un programa avs se ha obtenido una representación grafica de las diversas matrices en sus tres facetas de nó renumerada con md, y renumerada con rcmk, donde puede observarse la redistribución de entradas que
Datos académicos de la tesis doctoral «Efecto de renumeracion sobre el precondicionamiento en metodos basados en subespacios de krylov para la resolución de sistemas de ecuaciones lineales«
- Título de la tesis: Efecto de renumeracion sobre el precondicionamiento en metodos basados en subespacios de krylov para la resolución de sistemas de ecuaciones lineales
- Autor: Luis Alvarez Amador
- Universidad: Palmas de gran canaria
- Fecha de lectura de la tesis: 09/06/2000
Dirección y tribunal
- Director de la tesis
- Almeida Benitez Pedro Ramon
- Tribunal
- Presidente del tribunal: Juan Llovet verdugo
- Franco brañas José ramon (vocal)
- Villa cuenca agustin de la (vocal)
- Mazorra manriquez de lara Luis (vocal)