Professional Documents
Culture Documents
RESOLUCIN DE SISTEMAS DE
ECUACIONES APLICABLES AL MTODO
DE LOS ELEMENTOS FINITOS
Mroginski, Javier L. - Di Rado, H. Ariel
Beneyto, Pablo A. - Awruch, Armando M.
UNIVERSIDAD NACIONAL DEL NORDESTE
FACULTAD DE INGENIERIA
INTRODUCCIN
Con el devenir de los aos y el desarrollo industrializado de las computadoras
personales (PC), muchos problemas de la ingeniera que estaban restringidos a grupos
selectos de investigacin hoy pueden ser resueltos empleando computacin paralela.
Existen muchas formas de implementar una estacin de computadoras en paralelo, sin
embargo la mas econmica probablemente resulta ser la denominada Clusters
Beowulf. En estos computadores usualmente se ejecuta un nico programa en una PC
(servidor) que reparte la tarea a las dems PC (nodos) por medio de una interfase de
mensajera (ej. MPI, PVM, OpenMP, etc.).
Los problemas de ingeniera que representan un desafo a la tecnologa actual (ej.
Prediccin climtica, modelacin de la turbulencia, etc.) requieren un gran costo
computacional y necesitan del empleo de supercomputadoras o bien, sin que represente
un desmedro en el rendimiento, estaciones en paralelo. Tal vez la herramienta numrica
mas empleada en la actualidad para resolver los problemas ingenieriles sea el Mtodo de
los Elementos Finitos (MEF), el cual presenta en un punto crtico al momento de
paralelizar los cdigos. Dicha situacin se debe a que el MEF conduce a un sistema de
ecuaciones algebraicas lineales (SEAL) cuya resolucin debe ser abordada en paralelo.
Existen muchos mtodos de resolucin de sistemas de ecuaciones aplicables al MEF,
uno de ellos es el mtodo de Jacobi.
En el presente trabajo se muestra un algoritmo, con el cdigo fuente de F90, capaz de
resolver sistemas de ecuaciones en PC paralelas por el mtodo iterativo de Jacobi. Se
indican a su vez valores de eficiencia comparndolos con algoritmos secunciales.
MTODO DE JACOBI
Es un mtodo iterativo con el cual se resuelve el sistema lineal comenzando con una
aproximacin inicial y genera una sucesin de vectores que converge a x. Los
mtodos iterativos traen consigo un proceso que convierte el sistema en otro
equivalente de la forma para alguna matriz fija T y un vector c.
Luego de seleccionar el vector inicial la sucesin de los vectores de la solucin
aproximada se genera calculando:
c Tx x + =
1 k k
para k = 1,2,3, ...
b Ax = ( ) b x U L D = + +
El mtodo se escribe en la forma original separando A en sus partes diagonal D,
triangular inferior L y triangular superior U. Con lo cual A = D+L+U, entonces
transformamos la ecuacin,
en
, o bien
b Nx Dx + =
1 k k
con
( ) U L N + =
y explicitando el vector incgnita se tiene
ii
n
1 i j
1 k
j ij
1 i
1 j
1 k
j ij i
k
i
a x a x a b x
(
(
=
+ =