El algoritmo de Disección Unidireccional para mallas regulares

• Autores: Pedro Ramón Almeida Benítez, José Ramón Franco Brañas
• Localización: Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum, ISSN 1130-4723, Vol. 8, Nº. 1, 1996, págs. 135-142
• Idioma: español
• Enlaces
  • Texto completo
• Resumen

  • 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.