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.