Resumen de El algoritmo de Disección Unidireccional para mallas regulares

Pedro Ramón Almeida Benítez , José Ramón Franco Brañas

• En este artículo se considera el algoritmo de Disección Unidireccional para resolver sistemas lineales de ecuaciones con grafo en forma. de malla. Este algoritmo fue diseñado originalmente por Alan Qeorge para resolver problemas de aplicaciones de Elementos Finitos. Aquí se compara el modo habitual de reordenar los nodos de los bloques con el reordenamiento obtenido al aplicar el algoritmo de Grado Mínimo a cada bloque. La reducción en el efecto f ill - in es mayor que al aplicar los algoritmos de Disección Anidada, Cuthill,McKee o Grado Mínimo.