Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/2234
Título: Estrategias para la resolución de grandes sistemas de ecuaciones lineales. Métodos de cuasi-mínimo residuo modificados
Autores/as: García León, María Dolores 
Director/a : Montero García, Gustavo 
Suárez Sarmiento, Antonio Félix 
Clasificación UNESCO: 120609 Ecuaciones lineales
120612 Ecuaciones diferenciales ordinarias
120610 Matrices
Palabras clave: Matrices
Ecuaciones diferenciales lineales
Fecha de publicación: 2003
Resumen: Las aplicaciones de métodos como diferencias finitas, elem^entos finitos, ele- mentos de contomo, volúmenes finitos, etc., para la obtención de soluciones aproxim.adas de problemas de contomo 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 ge- neralmente en la factorización de la matriz del sistema utilizando la elimina- ción gaussiana y de los métodos iterativos clásicos Qacobi, Gauss-Seidel, Rela- jació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 ante- riores. El objeto de esta tesis es el estudio de estos métodos de Krylov, principal- mente de su aplicación a la resolución de sistemas no simétricos, así como el de algunas técnicas de precondicioimüento, 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 pre- senta im estado del arte de los métodos basados en los subespacios de Krylov y de las técnicas anteriormente mencionadas. La segimda 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.
Departamento: Departamento de Matemáticas
URI: http://hdl.handle.net/10553/2234
ISBN: 978-84-691-6932-2
Colección:Tesis doctoral
miniatura
Adobe PDF (6,99 MB)
Vista completa

Google ScholarTM

Verifica

Altmetric


Comparte



Exporta metadatos



Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.