Tesis doctoral de Elizabeth Florez Vazquez
Uno de los problemas actuales más importantes en álgebra lineal numérica es el desarrollo de métodos iterativos paralelizables y eficientes para la resolución de sistemas de ecuaciones lineales, ax=b, con una matriz de coeficientes a de orden elevado y tipo sparse. entre ellos se encuentran los métodos de krylov que necesitan precondicionadores para ser efectivos. En esta tesis se ha estudiado un tipo de precondicionador algebraico; las inversas aproximadas sparse basadas en la minimización de la norma frobenius, vía teorema de la proyección ortogonal. El presente trabajo se ha estructurado en tres partes. Primeramente se hace un estudio del estado del arte de los métodos interativos basados en subespacios de krylov, precondicionadores y técnicas de reordenación, así como las diferentes categorías de técnicas de obtención de aproximada inversa. En la segunda parte se muestran los resultados teóricos para el cálculo de aproximadas inversas mediante proyecciones ortogonales usando el producto escalar de frobenius, calculándose explícitamente la matriz m0 y la mínima distancia accesible correspondiente a la solucción del problema de minimización en cualquier subespacio s de matrices cuadradas. También se determinan relaciones teóricas particulares para los valores singulares y autovalores de la mejor aproximación en el subespacio as a la identidad y se realiza un análisis de convergencia para el precondicionador óptimo, cualquiera que sea el subespacio s. En este estudio teórico se completa con la obtención de complementos ortogonales en el sentido de frobenius y la noción de s-inversa generalizada. en la tercera parte se muestran los aspectos computacionales para la obtención de la mejor aproximada inversa con un patrón de sparsidad prefijado usando el producto escalar de frobenius. Se propone un algoritmo para el cálculo de una aproximada inversa mejorada, mostrándose algunas propiedades teóricas de la
Datos académicos de la tesis doctoral «Construcción de inversas aproximadas tipo sparse basada en la proyección ortogonal de frobenius para el precondicionamiento de sistemas de ecuaciones no simétricos«
- Título de la tesis: Construcción de inversas aproximadas tipo sparse basada en la proyección ortogonal de frobenius para el precondicionamiento de sistemas de ecuaciones no simétricos
- Autor: Elizabeth Florez Vazquez
- 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: Almeida benítez pedro ramón
- Antonio Rodríguez ferrán (vocal)
- Francisco Javier Elorza tenreiro (vocal)
- (vocal)