Resumen de Reducción del efecto fill-in en una malla regular
Luis Alvarez Amador, Pedro Ramón Almeida Benítez, José Ramón Franco Brañas
En este artículo se considera el algoritmo Go-Away [1] 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 [3]. La reducción en el efecto fill−in es notable si se compara con los algoritmos de Disección Anidada [5], Disección Unidireccional [9] o Grado Mínimo [5]
