Trabajo_Practico_5.pdfVIP

Resumen En este trabajo práctico se emplea el método de los gradientes conjugados para resolver un sistema de ecuaciones cuya matriz de coeficientes se encuentra almacenada en modo Skyline. La siguiente memoria recoge las diferentes soluciones adoptadas para tal fin justificando, en caso de ser necesario, dichas soluciones. La memoria está estructurada en 5 apartados: - Planteamiento del problema. - Solución adoptada. - Presentación de resultados. - Conclusiones - Anexos. En el primero de ellos se plantea el problema, se realiza una breve explicación del método de los gradientes conjugados y su aplicación a la resolución de sistemas de ecuaciones, y se exponen las características del almacenamiento en Skyline. En el segundo apartado, se expone y justifica la solución adoptada. En el capítulo de presentación de resultados se muestran los resultados más relevantes obtenidos en el desarrollo del trabajo; mientras que en el apartado de conclusiones se exponen las conclusiones finales. Por último, en los anexos se muestra el código del programa. Programación y Cálculo Matricial. Trabajo Práctico 4 - 1 - 1.- Planteamiento del problema Se propone, en este trabajo práctico, solucionar un sistema de ecuaciones mediante el método de los gradientes conjugados. La “peculiaridad” de la propuesta reside en que se trata de un sistema de ecuaciones cuya matriz de coeficientes se encuentra almacenada en modo Skyline. A continuación se hará una breve exposición del método de los gradientes conjugados y su aplicación a la resolución de sistemas lineales de ecuaciones, se comentarán las características del almacenamiento en Skyline y, finalmente, se explicará y justificará la solución adoptada para la implementación del método que conlleve a la solución del problema propuesto. 1.1.- Método de los gradientes conjugados Como se ha se?alado, el método de los gradient