Precondicionadores paralelos para el metodo del gradiente conjugado

Tesis doctoral de Cristina Corral Ortega

En esta memoria se desarrollan dos tipos de precondicionadores paralelos para el metodo del gradiente conjugado precondicionado para la resolucion de sistemas de ecuaciones lineales. El primero de ellos consiste en considerar un numero arbitrario de particiones y, a partir de ellas, construir un precondicionador polinomial aditivo, basandonos en la tecnica expuesta por adams y ong en 1988. Se demuestra que bajo ciertas condiciones sobre las particiones elegidas, el precondicionador polinomial aditivo es una matriz simetrica y definida positiva. Se han implementado estos precondicionadores sobre un multiprocesador con memoria distribuida parsys sn1040, considerando dos tuois de particiones distintas, para la resolucion de la ecuacion de laplace con condiciones de contorno en el cuadrado unidad, utilizando topología de anillo bidireccional y de malla, llegando incluso, en algun caso, a dividir por dos el numero de iteraciones que se obtienen mediante el metodo de gradiente conjugado. en cuanto al segundo tipo de precondicionadores, estos estan basados en una multiparticion obtenida mediante factorizaciones incompletas de choleski de la matriz de coeficientes del sistema. Se dan condiciones de convergencia en el caso en que la matriz de coeficientes es una m-matriz. Estos precondicionadores tambien han sido implementados en el multiprocesador parsys sn1040, para la resolucion de la ecuacion de laplace, considerando tres niveles distintos de llenados (a la hora de realizar la factorizacion incompleta de choleski), obteniendose mejores resultados cuanto menor es el numero de diagonales que permitimos que se llenen. en todos los casos, el numero de pasos del precondicionador optimo resulta ser 2. Hemos comprobado que los dos tipos de precondicionadores reducen significativamente el numero de condicion de la matriz del sistema.

 

Datos académicos de la tesis doctoral «Precondicionadores paralelos para el metodo del gradiente conjugado«

  • Título de la tesis:  Precondicionadores paralelos para el metodo del gradiente conjugado
  • Autor:  Cristina Corral Ortega
  • Universidad:  Politécnica de Valencia
  • Fecha de lectura de la tesis:  01/01/1995

 

Dirección y tribunal

  • Director de la tesis
    • Rafael Bru García
  • Tribunal
    • Presidente del tribunal: Manuel López Pellicer
    • Daniel Szyld (vocal)
    • Pedro Jesús Burillo Lopez (vocal)
    • Peña Fernandez Juan M. (vocal)

 

Deja un comentario

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

Scroll al inicio