Reducción del efecto fill-in en una malla regular

• Luis Alvárez Amador ^[1] ; Pedro Ramón Almeida Benítez ^[1] ; José Ramón Franco Brañas ^[1]
  1. [1] Dpto. de Matemáticas, Universidad de Las Palmas de Gran Canaria, España
• Localización: Métodos Numéricos en Ingeniería: [Comunicaciones presentadas al IV Congreso de Métodos Numéricos en Ingeniería celebrado en Sevilla durante los días 7-10 de Junio de 1999] / R. Abascal (ed. lit.), José Domínguez Abascal (ed. lit.) , G. Bugeda (ed. lit.), 1999, ISBN 84-89925-45-3
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

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