Implementación paralela de un método numérico híbrido global en ecuaciones de convección difusión

Presentamos un método numérico híbrido global, y su implementación en paralelo sobre el multiprocesador de memoria compartida Alliant FX/80, para el tratamiento de ecuaciones de convección-difusión en regimen transitorio en dos dimensiones. El método se basa en la discretización realizada en el caso...

Descripción completa

Detalles Bibliográficos
Autores: Checa Martínez, Emilio, Hernández García, Vicente
Tipo de recurso: artículo
Fecha de publicación:1995
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:español
OAI Identifier:oai:upcommons.upc.edu:2099/8888
Acceso en línea:https://hdl.handle.net/2099/8888
Access Level:acceso abierto
Palabra clave:Numerical methods and algorithms
Mètodes iteratius (Matemàtica)
Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica::Mètodes numèrics
Descripción
Sumario:Presentamos un método numérico híbrido global, y su implementación en paralelo sobre el multiprocesador de memoria compartida Alliant FX/80, para el tratamiento de ecuaciones de convección-difusión en regimen transitorio en dos dimensiones. El método se basa en la discretización realizada en el caso estacionario con bases de Legendre adaptadas al operador, conjuntamente con la utilización de la transformada de Laplace y un algoritmo por bloques de reducción cíclica o par-impar que implementamos en paralelo para la resolución de los sistemas tridiagonales por bloques asociados al problema. Esto nos permite obtener soluciones aproximadas de forma rápida y sin restricciones sobre el paso de tiempo, al contrario de lo que sucede en otros métodos como diferencias finitas o elementos finitos. Se comparan las prestaciones obtenidas en el algoritmo por bloques de reducción cíclica con las de otros algoritmos por bloques basados en eliminación Gaussiana y técnicas del tipo divide y vencerás.