Estrategias para la resolución de grandes sistemas de ecuaciones lineales. métodos de cuasimínimo residuo modificados

Tesis doctoral de García León M. Dolores

Las aplicaciones de métodos como diferencias finitas, elementos finitos, elementos de contorno, volúmenes finitos, etc., Para la obtención de soluciones aproximadas de problemas de contorno en derivadas parciales, desembocan en la resolución de grandes sistemas de ecuaciones lineales de matriz tipo sparse. para resolver estos sistemas, además de los métodos directos basados generalmente en la factorización de la matriz del sistema utilizando la eliminación gaussiana y de los métodos iterativos clásicos (jacobi, gauss-seidel, relajación, …), Se han desarrollado en los últimos años otros métodos, basados en los subespacios de krylov, que presentan algunas ventajas respecto a los anteriores. el objeto de esta tesis es el estudio de estos métodos de krylov, principalmente de su aplicación a la resolución de sistemas no siméricos, así como el de algunas técnicas de precondicionamiento, almacenamiento y reordenación de los sistemas que los hacen más efectivos. el presente trabajo se estructura en dos partes. En una primera parte se presenta un estado del arte de los métodos basado en los subespacios de krylov y de las técnicas anteriormente mencionadas. La segunda parte, pretende hacer una nueva aportación a algunos de estos métodos, concretamente a los métodos de cuasi-mínimo residuo, introduciendo una variante en su desarrollo que consiste en resolver el problema de mínimos cuadrados, correspondiente a la cuasi-minimización, utilizando un método directo. Por último, se presentan una serie de experimentos numéricos para contrastar la eficacia de los distintos algoritmos estudiados, utilizando diferentes formas de precondicionamiento y reordenación en cada caso y exponiendo las conclusiones extraídas de estos y las posibles líneas de trabajo futuras.

 

Datos académicos de la tesis doctoral «Estrategias para la resolución de grandes sistemas de ecuaciones lineales. métodos de cuasimínimo residuo modificados«

  • Título de la tesis:  Estrategias para la resolución de grandes sistemas de ecuaciones lineales. métodos de cuasimínimo residuo modificados
  • Autor:  García León M. Dolores
  • Universidad:  Palmas de gran canaria
  • Fecha de lectura de la tesis:  15/05/2003

 

Dirección y tribunal

  • Director de la tesis
    • Gustavo Montero García
  • Tribunal
    • Presidente del tribunal: Rafael alejandro Montenegro armas
    • Antonio Rodríguez ferrán (vocal)
    • Francisco Javier Elorza tenreiro (vocal)
    • Escobar sánchez José María (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio