Resumo e Reviso

Por Lucas Tavares Ferreira

Tese de Mestrado Professor Lurimar Smera Batista


Otimizao Computacional da Tcnica de Elementos Finitos para o
Modelamento Geofsico Eletromagntico.


A Tcnica dos Elementos Finitos (TEF) se utiliza de mtodos numricos para
resolver equaes diferenciais, entretanto, os sistemas de equaes
complexas e a quantidade de parmetros cobram um custo computacional
alto, limitando a aplicao da tcnica.
Afim de resolver eficientemente os sistemas de equaes gerados pela TEF,
aplicam-se mtodos diferentes de soluo, tais como:
1. reduo da ordem do sistema de equaes baseado em conhecimento
prvio;
2. explorao dos zeros e bandeamento da matriz dos coeficientes para
remover operaes computacionais com elementos nulos.
Para a soluo de problemas e modelamento EM, podem ser utilizadas
tcnicas numricas para a determinao de solues aproximadas dos
campos EM secundrios. Podem ser usadas as tcnicas:
1. elementos finitos;
2. equaes integrais;
3. mtodos hbridos.
A TEF busca dividir o domnio da soluo em um nmero finito de simples
domnios, ou elementos, os quais podem ser de diferentes geometrias.

Captulo 1.
As quatro equaes de Maxwell no domnio da frequncia so enunciadas.
Operaes aritmticas so realizadas para combinar variaes das equaes,
afim de obter as equaes diferenciais para determinar os campos EM
secundrios em cada posio do modelo em estudo.
Um problema pode ser simplificado por Lf = g (onde L o operador
diferencial, f o campo a ser determinado e g a fonte).
Na Tcnica dos Elementos Finitos, a soluo pode ser obtida ao aproximar-se
da soluo exata da equao pela coleo das funes bsicas definidas no
domnio. Cada pequeno domnio chamado de elemento e um conjunto de
elementos chamado de malha.
A aplicao da TEF consiste em combinar os coeficientes da funo bsica
para determinar o valor da funo em cada ponto da malha, esses pontos so
chamados ns.
Se tivermos x, y, z na funo bsica, teremos definido um elemento
tridimensional como um tetraedro. Caso tivermos um elemento
bidimensional (z = 0) pode-se definir um tringulo, ou outra figura plana
qualquer.
Para obter a soluo aproximada do campo f necessrio obter o somatrio
do produto da funo bsica e o campo em cada n do elemento.
()

()

representa o valor do campo em cada n e n o nmero total de ns do
elemento.
Define-se o erro da aproximao por:
()

Escolhe-se uma funo afim de que se reduza a funo erro. O intuito que
esta funo tenha um produto interno com a funo erro que resulte em zero.
Neste trabalho, utilizou-se a seguinte representao para o produto interno:

Esta integral pode ser de superfcie (bidimensional) ou de volume
(tridimensional).
Com isso obtemos:

Onde:

Pode-se expandir esta equao na forma de uma matrix obtendo a expresso
para cada termo i e j.

Captulo 2. A TEF para o Modelamento de Estruturas 2D e 3D.
Para realizar o modelamento de estruturas bidimensionais com dados
eletromagnticos necessrio determinar Es e Hs. A soluo aproximada
destas equaes obtida utilizando a tcnica numrica dos elementos finitos
bidimensional, discretizando o modelo em uma malha retangular com
elementos triangulares.
Por ser bidimensional a derivada parcial na direo y igual a zero.

Captulo 3. Comparao entre os Mtodos de Soluo de Sistemas.
O sistema de equaes lineares gerados pela TEF grande e esparso, isso
consequncia das disposies e combinaes entre os ns da malha.
Existem vrios mtodos para solucionar um sistema de equaes , dentre os
quais: Gradiente Conjugado (GC), Gram-Schmidt (GS), Eliminao Gaussiana
(EG) e Decomposio LU (DLU).
O uso destes mtodos, sem otimizaes, para solucionar o sistema esparso
anti-econmico computacionalmente, pois a maioria das operaes
aritmticas na soluo do sistema envolve zeros, alm de alocar muita
memria para armazenar elementos nulos.
Os mtodos devem atender a dois objetivos bem definidos: propiciar
economia no tempo de processamento para solucionar o sistema, permitir a
reduo no espao de memria alocada para o armazenamento do sistema.
Compara-se duas linguagens de programao afim de averiguar qual das
duas apresenta maior rapidez de processamento de dados, Fortran-77 e
Vector Function Chiner, com rotinas em array processor (AP).
Os algoritmos em Fortran esto otimizados a trabalharem apenas com os
elementos no nulos da matrix dos coeficientes.
Para pequenas malhas (<144 ns) os mtodos apresentam nveis de
eficincia aproximadamente iguais. O mtodo DLU destaca-se dos demais,
quando o sistema possui maior nmero de equaes (malhas maiores que
144 ns).

Captulo 4. Otimizao e Aplicao da TEF no Modelamento 2D.
Para solucionar o sistema de equaes gerado pela TEF utiliza-se o mtodo
da decomposio LU para sistemas complexos.