Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/115091
Título: Reducción del ancho de banda de matrices en el algoritmo go-away para mallas regulares
Autores/as: Almeida Benítez, Pedro Ramón 
Franco Brañas, José Ramón
Clasificación UNESCO: 12 Matemáticas
Palabras clave: Sistemas sparse
Mallas de elementos finitos
Eliminación gaussiana
Algoritmo de Cuthill-McKee
Algoritmo Go-Away, et al.
Fecha de publicación: 1999
Publicación seriada: Divulgaciones Matematicas 
Resumen: En este artículo se considera el algoritmo Go-Away para resolver sistemas lineales de ecuaciones con grafo en forma de malla. Este algoritmo fue diseñado originalmente para resolver problemas de aplicaciones de elementos finitos y diferencias finitas. Aquí se compara el modo habitual de reordenar los nodos de los bloques con el orden obtenido al aplicar al algoritmo Go-Away el reordenamiento de Cuthill-McKee. La reducción en el efecto fill-in es notable si se compara con los algoritmos de Disección Anidada, Disección Unidireccional o Grado Mínimo.
In this paper we consider the Go-Away algorithm to solve linear systems of equations with graph in grid form. This method is appropriate primarily for matrix problems arising in finite differences and finite elements applications. Here we compare the usual way of reordering the nodes with the order obtained by applying to the Go-Away algorithm the Cuthill-McKee reordering. The reduction in the fill-in effect is remarkable if we compare with Nested Dissection, One-Way or Minimum Degree algorithms.
URI: http://hdl.handle.net/10553/115091
ISSN: 1315-2068
Fuente: Divulgaciones Matemáticas [ISSN 1315-2068], v. 7 (1), p. 1-12 (1999)
Colección:Artículos
Adobe PDF (175,37 kB)
Vista completa

Visitas

104
actualizado el 08-jun-2024

Descargas

25
actualizado el 08-jun-2024

Google ScholarTM

Verifica


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.