Reduccion del efecto fill-in en sistemas lineales sparse de matriz simetrica.

Tesis doctoral de Franco Brañas José Ramon

Dado un sistema de ecuaciones lineales ax=b, de matriz a sparse, puede ocurrir que en el transcurso de la factorizacion de la matriz a muchas entradas nulas dejen de serlo. A este hecho se le conoce con el nombre de efecto fill-in. Se debe procurar que dicho efecto sea pequeño para reducir costes de almacenamiento, errores de redondeo y tiempo de ejecucion. el objeto de esta tesis, es hacer un analisis de dicho efecto, utilizando la estructuracion mediante grafos asociados a las matrices de los sistemas. Investigamos los metodos one-way y nested dissection para resolver problemas que se presentan en aplicaciones de elementos finitos, observando que la renumeracion interna de los bloques en el algoritmo one-way (utilizando el algoritmo de grado minimo) reduce el efecto fill-in, asi como la distancia entre separadores aumenta dicho efecto. Por otra parte, hemos observado que dicho algoritmo de grado minimo no es adecuado para mallas regulares (operador laplaciano de 5 puntos) desde el punto de vista de reduccion del efecto fill-in, del mismo modo que el de cuthill-mckee no lo es para mallas con operador de 9 puntos. Ademas, hemos desarrollado un nuevo algoritmo, denominado go-away, que al aplicarlo a mallas regulares (operador de 5 puntos) reduce dicho efecto al compararlo con otros algoritmos. por ultimo, señalamos varias cuestiones que constituyen vias futuras de investigacion, relacionadas con los topicos tratados en esta tesis, tales como la estrategia a seguir en el tie-breaking en el algoritmo one-way, la eleccion de los separadores en dicho algoritmo, el reordenamiento con los algoritmos one-way y go-away en metodos iterativos, la adaptacion de subrutinas a ordenadores en paralelo o vectoriales, etc.

 

Datos académicos de la tesis doctoral «Reduccion del efecto fill-in en sistemas lineales sparse de matriz simetrica.«

  • Título de la tesis:  Reduccion del efecto fill-in en sistemas lineales sparse de matriz simetrica.
  • Autor:  Franco Brañas José Ramon
  • Universidad:  Palmas de gran canaria
  • Fecha de lectura de la tesis:  01/01/1996

 

Dirección y tribunal

  • Director de la tesis
    • Pedro Almeida Benitez
  • Tribunal
    • Presidente del tribunal: Francisco Rubio Royo
    • Gabriel Winter Althaus (vocal)
    • Nacere Hayek Calil (vocal)
    • Villa De La Cuenca Agustin (vocal)

 

Deja un comentario

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

Scroll al inicio