TCC Mateus Barriga

UNIVERSIDADE FEDERAL DO PAR
INSTITUTO DE GEOCINCIAS
CURSO DE GRADUAO EM GEOFSICA
TRABALHO DE CONCLUSO DE CURSO
CARLOS MATEUS BARRIGA NUNES
CLCULO NUMRICO DE DERIVADAS PARA MODELAGEM

2D DE MTODOS ELETROMAGNTICOS
BELM
2012

Trabalho de concluso de curso apresentado Faculdade de Geofsica da Universidade Federal Do

Par - UFPA como exigncia para a obteno do
ttulo de Bacharel em Geofsica .
Orientador: Prof. Dr. Ccero Roberto Teixeira
Rgis
BELM
2012

Trabalho de concluso de curso apresentado

Faculdade de Geofsica da Universidade Federal
Do Par - UFPA como exigncia para a obteno
do ttulo de Bacharel em Geofsica
Data de Aprovao :
Nota:
Banca de Dissertao:
Prof. Ccero Roberto Teixeira Rgis (Orientador)

Doutor em Geofsica
Univesidade Federal do Par
Prof. Vitor Cesar Tocantins de Souza
Doutor em Geofsica
M.Sc. Walleson Gomes dos Santos
Mestre em Geofsica
Aos meus lhos Davi Nunes e Samuel Nunes
AGRADECIMENTOS
Agradeo em primeiro lugar a Deus que permitiu e me capacitou para chegar at aqui.
minha me pelo apoio e incentivo, minha namorada Keylla Armanda pelo amor e dedicao
e a minha famlia. Ao Prof. Dr. Ccero Roberto Teixeira Rgis, pela oportunidade concedida
de realizar este trabalho, pela horna da orientao, pela dispozio, discusses e esclarecimentos. Ao Prof. Dr. Victor Cezar Tocantins de Souza pelas sugestes e esclarecimentos.
Agradeo ao PRH/ANP-06 pelo apoio nanceiro, o qual tornou esse trabalho possvel.
Agradeo tambm a todos que generosamente oneraram parte do seu tempo em discusses
ou esclarecimentos inerentes ao desenvolvimento deste trabalho, grupo
EMMI.
RESUMO
Na modelagem de mtodos eletromagnticos, calcular derivadas geralmente uma tarefa

indispensvel. Neste trabalho, resolve-se numericamente a equao de Poisson com condies
de Dirichlet homognea utilizando o mtodo dos elementos nitos. A discretizao do domnio
para implementao do mtodo obtida utilizando um software livre de gerao de malha
no estruturada, Triangle. Portanto, descreve-se como gerar uma malha usando o Triangle.
Para calcular a derivada numrica so utilizados dois mtodos, o primeiro baseado em
derivar as funes bases, ou seja, a derivada em um n igual a mdia do gradiente das
funes base na vizinhan 12 a deste n. O segundo, trata-se de um ajuste mvel por mnimos
quadrados ponderados, em que o peso denido por uma funo gaussiana. Os resultados
da derivada numrica so obtidos a partir de sucessivos renamentos da malha de elementos
nitos e comparados com a derivada da soluo analtica. Em primeiro lugar usado a
soluo analtica para avaliar o erro adquirido pelo clculo das derivadas e posteriormente a
soluo numrica. Ento, avalia-se a ecincia dos mtodos.
Palavras - chave:
Mtodo dos Elementos Finitos, Triangle, Malha no estruturada,
recuperao de derivadas, ajuste mvel por mnimos quadrados.
ABSTRACT
modeling of electromagnetic methods. calculate derivatives is generally a task indispensable. In this paper, we solve numerically the Poisson equation with conditions homogeneous
Dirichlet using the nite element method. The discretization of the domain for implementation of the method is achieved using a free software unstructured mesh generation, Triangle.
Therefore, we describe how to generate a mesh using Triangle.
To calculate the numerical derivatives are used two methods. basing it on the rst derive
the basis functions, the derivative at a node is equal to the average of the gradients basis
functions in the neighborhood of this node. Second, it is a sliding t by least weighted
square, where the weight is defn a Gaussian function. the results the numerical derivative
are obtained from successive renements of the mesh elements and compared with the nite
derived from the analytical solution. First is used to analytical solution to evaluate the error
Acquired by the calculation of the derivatives and then the numerical solution. Then, we
evaluate the eciency of the methods.
Key words:
Finite element method, Triangle, unstructured mesh, recovery derived,
sliding t by least squares.
LISTA DE ILUSTRAES
2.1
representa o arquivo de entrada quadrado.poly. Seu segmento interno tem

marcador de fronteira 33 . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
18
2.2
Representa o arquivo de sada 'quadrado.1.poly . . . . . . . . . . . . . . . .
19
2.3
A gura representa o arquivo de saida quadrado.1.ele com 16 tringulos. . .
20
2.4
Esta gura representa o arquivo de entrada quadrado2.poly . . . . . . . . . .
21
2.5
A gura mostra 371 vrtices do arquivo de sada quadrado'2.1.node. . . . . .
21
2.6
Representa os 686 tringulos do arquivo de sada quadrado2.1.ele. . . . . . .
21
3.1
A gura mostra que a funo base i em um n local j 1 se i = j e 0 se i 6= j . 25
3.2
Elemento qualquer de uma malha hipottica com numerao arbitrria. . . .
3.3
A gura representa o arquivo de entrada .poly, ele ilustra a geometria do

domnio onde est sendo calculada a soluo. . . . . . . . . . . . . . . . . . .
3.4
28
30
A gura representa o arquivo de sada .ele com discretizao do domnio em

1372 ns e 2605 elementos, ele ilustra o ltimo renamento sobre o .poly de
entrada gura(3.3) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.5
Soluo numrica da equao de Poisson sobre a malha da gura(3.4) com

discretizao do domnio em 2605 elementos. . . . . . . . . . . . . . . . . . .
3.6
32
A gura mostra o resultado do potencial a partir da soluo analtica (UAN)

e numrica (UA), assim como o erro relativo de UA. . . . . . . . . . . . . . .
3.9
31

3.8
31
Soluo analtica da equao de Poisson sobre a malha da gura(3.3) com

discretizao do domnio em 2605 elementos. . . . . . . . . . . . . . . . . . .
3.7
30
33

33
4.1
domnio local arbitrrio de uma malha hipottica . . . . . . . . . . . . . . .
35
4.2
A gura ilustra as interpolaes na vizinhaa de um n qualquer da malha

onde a derivada ser calculada . . . . . . . . . . . . . . . . . . . . . . . . . .
4.3
35
A gura mostra a funo peso, em que xg = 1.0, zg = 1.0, |xg xm | = 0.3 e
|zg zm | = 0.4. Portanto, o peso maior na origem onde se est calculando a

derivada. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
36
4.4
gura de uma malha hipottica ilustrando que o mtodo independe da forma

que o domnio discretizado e que no h restrio para origem do domnio
local. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.5
37
Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

dos gradientes das funes base e por ajuste mvel respectivamente. EMG e
EMQMP so seus erros relativos . . . . . . . . . . . . . . . . . . . . . . . . .
4.6
40

4.7
41

4.8
42

4.9
43

dos gradientes das funes base e por ajuste mvel respectivamente, em que
MG e MQMP so obtidos da soluo numrica. EMG e EMQMP so seus
erros relativos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
45
4.10 Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

erros relativos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
46

erros relativos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
47

MG e MQMP so obtidos da soluo numrica . EMG e EMQMP so seus
erros relativos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
48
SUMRIO
INTRODUO
12
TRIANGLE
13
2.1
INTRODUO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
13
2.2
INTERRUPTORES DE COMANDO
. . . . . . . . . . . . . . . . . . . . . .
13
2.2.1
Descrio de alguns interruptores . . . . . . . . . . . . . . . . . . . . . . . . .
13
2.3
FORMATOS DE ARQUIVOS
. . . . . . . . . . . . . . . . . . . . . . . . . .
14
2.3.1
Arquivo .node
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
14
2.3.2
Arquivo .ele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
15
2.3.3
Arquivo .poly . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
15
2.3.4
Marcadores de fronteira . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
17
2.3.5
Exemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
17
MODELAGEM NUMRICA
23
3.1
ELEMENTOS FINITOS 2D
. . . . . . . . . . . . . . . . . . . . . . . . . . .
23
3.2
CASO ELETROSTTICO . . . . . . . . . . . . . . . . . . . . . . . . . . . .
23
3.2.1
Soluo analtica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
23
3.2.2
Soluo numrica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
24
3.3
RESULTADOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
RECUPERAO DE DERIVADAS
34
4.1
INTRODUO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
4.2
DERIVADA ANALTICA . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
4.3
MDIA ARITMTICA DO GRADIENTE DAS FUNES BASE . . . . . .
34
4.4
AJUSTE MVEL POR MNIMOS QUADRADOS PONDERADOS . . . . .
36
4.5
RESULTADOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
39
CONCLUSO
REFERNCIAS
49
50
12
1
INTRODUO
O clculo numrico de derivadas uma tarefa importante na modelagem numrica de

Mtodos Eletromagnticos, por exemplo, na modelagem de dados magnetotelrico marinho,
as componentes x e z do campo eltrico e magntico so obtidas a partir da derivada das
componentes y dos campos (SAITO, 2009). Alm disso, possivel mencionar a utilizao de
um operador 2D no clculo da derivada temporal para ltragem de dados ssmicos, (MELO,
2007). Sendo assim, depois de obter uma soluo numrica pelo mtodo dos elementos nitos
(MEF), em geral, deseja-se recuperar as derivas do campo encontrado em cada n de uma
malha ou em um ponto arbitrrio no domnio do problema , seja ele escalar ou vetorial.
O MEF ser aplicado equao de Poisson usando uma malha no estruturada . Mesmo
no sendo uma nessecidade inerente ao problema de Poisson, a escolha de usar uma malha
no estruturada em detrimento da regular, pode ser justicada ao tenta reduzir o erro de
discretizao ou melhorar o renamento em uma regio onde se quer maior aproximao da
soluo. Quando adicionado um nmero maior de ns, ento o renemento difundido por
toda a malha, despendendo mais tempo para obter a soluo. A malha irregular controla a
densidade de ns localmente. Entretanto, usar a malha no estruturada torna mais difcil o
clculo das derivadas, portanto, o objetivo do trabalho obter por um mtodo mais geral,
que independa da geometria do elemento, as derivadas de solues de elementos nitos em
uma malha triangular no estruturada.
No captulo 3, o MEF usado para resolver equao de Poisson com condies de Dirichlet homogna (RIJO, 1991). Um dos passos na implementao do MEF a discretizao
do domnio, nesta etapa, utilizou-se o Triangle - software de gerao automtica de malha
triangular no estruturada - O qual ser abordado no captulo 2
No captulo 4, os clculos das derivadas so realizados de duas maneiras. A primeira
consiste basicamente em utilizar as derivadas das funes base. A segunda, um mtodo mais
geral independente da geometria do elemento, podendo ele ser, triangular, quadricular, hexagonal e etc, consiste um ajuste mvel por mnimos quadrados ponderado, (TABBARA,
1994). Outra forma de obter as derivas seria deixar, I + e I , representar a funo f (x, z)
na vizinhana de onde se quer calcular a derivada e encontrar tais funes por interpolao
linear, (MELO, 2007). Por m, o captulo 5 apresenta as concideraes sobre a ecincia dos
mtodos.
13
2
2.1
TRIANGLE
INTRODUO
Triangle um gerador de malha 2D triangular de alta qualidade, uma vez que a malha
poder ser gerada com ngulos muito pequenos ou muito grandes, ou seja, sendo adequado
para anlise de elementos nitos, (www.cs.cmu.edu). As entradas do Triangle so arquivos
com extenso .NODE, .POLY, .ELE e .AREA, contudo, tambm so arquivos de sada exceto
o arquivo .AREA. Outros arquivos de sada existem, tais como .EDGE, .NEIGH, etc. Estes
arquivos de sada no sero descritos neste trabalho.
2.2
INTERRUPTORES DE COMANDO
Arquivos de entrada podem guardar informaes sobre a malha a ser gerada de forma
separada, por exemplo, um arquivo contendo os vrtices e outro as segmentos. Podem ,

conter restries para renamento e controle de densidade local da mesma, alm disso, podese impor restries de rea e de ngulo mximo. Utilizar essas opes depende dos comandos
que so usados sobre o arquivo de entrada. A sintaxe de comando :
Triangle [-prq a uAcDjevngBPNEIOXzo Y. . . ] arquivo de entrada
o sublinhado signica que podem opcionalmente aparecer um parmetro numrico aps o
interruptor de comado associado. No permitido espao entre o interruptor e seu parmetro
2.2.1
-p
Descrio de alguns interruptores
l um PSLG do ingls Planar Straight Line Graph(arquivo .poly). Um PSLG um

conjunto de vrtices e segmentos, estes segmentos so bordas onde seus pontos nais
so todos os vrtices no arquivo .poly em questo. Segmentos podem se cruzar somente
em seus pontos nais
-q
impe uma restrio de ngulo mnimo e portanto, est associado qualidade da malha
gerada. Vrtices seram adicionados na malha para garantir que todos os ngulos estejam entre 20 e 140 graus. Opcionalmente, pode-se modicar o limite de ngulo mnimo,
que por default 20 graus, especicando este valor depois de -q. O valor especicado
pode conter pontos decimais, mas no pode ter uma notao exponecial. Uma vez
14
escolhido o ngulo mnimo (teta), o mximo determinado pela relao 180 2teta,
sendo assim, se estipulado 23.5 como ngulo mnimo, o mximo 133.
usado para impor uma rea mxima sobre os tringulos da malha. Se um nmero
-a
acompanhar -a, ento nenhum tringulo gerado com rea superior a este nmero.
Entretanto, se nenhum nmero especidado e alm de -a usado o -r, um arquivo .area
lido e usado para especicar um conjunto de restries de rea mxima. Este arquivo
possui uma restrio de rea para cada tringulo, portanto, muito importante para
renamento da malha e controle de densidade local. Contudo, se -a usado mas o -r no,
um arquivo .poly especica restries de rea, uma vez que ele pode opcionalmente ter
tais restries para cada regio na malha que delimitada por segmentos de fronteira.
Observe que este procedimento til para controle de densidade em uma primeira
triangulao. Alm disso, possvel impor restries de rea xa e varivel.
-j
elimina vrtices que no fazem parte da triangulao nal do arquivo .node( arquivo que
contm todos os vrtices de entrada) de saida. Por padro, Triangle copia todos os
vrtices de uma arquivo .node de entrada para um .node de saida mantendo a mesma
ordem. -j evita que vrtices de entreda que foram duplicados ou vrtices que foram
engolidos por buracos apaream no arquivo .node de sada. Portanto, se dois vrtices
possuem a mesma coordenada, apenas um estar no arquivo de saida. Se vertices so
eliminados num destes casos, a numerao dos vrtices de entrada so diferentes no
arquivo de saida.
2.3
FORMATOS DE ARQUIVOS
Os arquivos de entrada trazem informaes, tais como, vrtices, bordas, buracos, tringu-
los, restries de rea mxima. Vrticies devem ser numerados consecutivamente e de forma
consistente, ou seja, se vrtices so rotulados, a fronteira em que eles ocorrem tambm deve
ter a mesma numerao, alm disso, ']' utilizado para acrescentar comentrios ao longo dos
arquivos.
2.3.1
Arquivo .node
Quando este arquivo lido, Triangle por padro gera como sada os arquivos .poly, .node
e .ele. Este arquivo contm as imformes sobre os vrtices de entrada de uma triangulao.
Ele construido da seguinte forma:
15
primeira linha: {No de vrtices}{dimenso( sempre 2)}{N atributo}{marcador de fronteira(que pode ser 0 ou 1)}
linha baixo: {vrtice}{x}{y}{atributo}{marcador de fronteira}
Os atributos so opcionais, normalmente valores de propriedades fsicas, tais como resistividade ou densidade. Eles esto associados com cada n da malha de elementos nitos.
Estes parmetros so transferidos para o arquivo .node de sada sem alteraes. Se comandos
que foram pontos adicionais malha de sada so usados(-q,-a,. . . ), os atributos associados a esses pontos so desigandos por interpolao linear. A ltima coluna do arquivo de
marcadores de fronteira quando a quarta entrada da primeira linha o 'nmero 1'
2.3.2
Arquivo .ele
Este arquivo lista os tringulos da malha de entrada ou de saida, sua forma :

primeira linha: {N tringulos}{ns por tringulo}{N atributos}
linhas baixo: {tringulo}{n1}{n2}{n3}. . . {atributo}
Os ns so aqueles do arquivo .node e correspondem aos vrtices dos tringulos, em que
a numerao tem uma orientao anti-horria. Em geral os tringulos em um arquivo .ele
gerado por Triangle tero trs ns, a no ser que -o2 seja usado, ento possuir seis, os ns
(4, 5 e 6) que estaro no ponto mdio das bordas do tringulo, opostos aos vrtices(1, 2 e 3)
respectivamente.
Os atributos so como os do arquivo .node. Triangle tenta interpolar os atributos quando
a malha rinada, e a difuso de atributos esto limitadas fronteiras externas e internas
da malha.
2.3.3
Arquivo .poly
O arquivo .poly representa um PSLG e pode obter algumas informaes adicionais.

Quando Triangle l este arquivo gera arquivo .poly, .node e .ele. O .poly de saida inclui
todos os subsegmentos das bordas que so parte dos segmentos do .poly de entrada. Desde
j, o arquivo de saida .poly til para encontrar bordas que esto associadas a segmentos
de entrada e ajustar condies de fronterira, e alm do mais, evitar que segmentos sejam
perdidos ao renar uma malha de saida.
16
Seco
1-ns
primeira linha: {N vrtices}{dimenso(sempre 2, pois a malha 2D)}{N atributos}{marcador

de fronteira(que pode ser 0 ou 1)}
linha baixo: {vrtice}{x}{y}{atributo}{marcador de fronteira}
Seco
2-segmentos
Primeira linha: {N segmentos}{marcador de fronteira(0 ou 1)}

linha baixo: {segmento}{ponto1}{ponto2}{marcador de fronteira}
Seco
3-buracos
primeira linha: {N buracos}

linha baixo: {buraco}{x}{y}
Seco
4-opcional
primeira linha: {N atributos regionais e/ou restrio de rea}

linhas baixo: {regio}{x}{y}{atributo}{rea mxima}
A primeira Seco lista todos os vrtices igual ao arquivo .node. Mas N vrtices pode ser
0 indicando que os vrtices sero listados separadamente em um arquivo .node.

Na primeira linha da Seco (2), tm-se o nmero segmentos que so bordas que sero
executadas na triangulao. Na linha seguinte, cada segmento especicado por uma lista
de ndices de seus dois pontos nais , em que cada ponto incluido da lista de vrtices. Os
segmentos tambm podem incluir marcadores de fronteira. Portanto, marcadores de ns e
segmentos devem ser consistentes.
A primeira linha da Seco (3) o nmero de buracos existentes na malha, a linha que
segue, lista buracos. Os buracos so especicados atribuindo uma coordenada dentro da
regio, ento, Triangle triangula e depois cria os buracos que se difundem por toda regio
especicada, sendo bloqueado por segmentos no arquivo .poly.
A seco (4) opcional. A primeira linha especica o nmero de atributos e/ou o de
restries de rea mxima regional. Na linha seguinte as colunas 1, 2, 3 e 4 especicam o
nmero de regies, coordendas, rea mxima e atributos regionais respectivamente. Triangle
17
l essa seco somente se -A usado ou se -a usado sem est acompanhando por um nmero
e -r no e usado. Restries de rea e atributos regionais, propagam-se da mesma forma que
buracos. Os valores de atributos so aplicados apenas se -A usado, enquanto restries
de rea mxima se -a usado. Caso seja necessrio designar atributos sem impor uma rea
mxima para uma determinada regio, usa-se um valor negativo.
2.3.4
Marcadores de fronteira
Marcadores de fronteira so rtulos, usados sobretudo para identicar quais bordas e

vrtices de saida esto associados com quais segmentos de um PSLG(.poly), e quais bordas e
vrtices acontecem em uma fronteira de triangulao, portanto, marcadores so comumente
usados para se determinar onde as condies de fronteira sero aplicadas para malha de
elementos nitos.
Os marcadores de fronteira associados com cada segmento em um arquivo de saida .poly e
cada borda em um arquivo de saida .edge so escolhidos da seguinte forma: Se uma borda est
totalmente ou parcialmente em segmento PSLG com um marcador diferente de zero, ento
a borda ter o mesmo marcador. Seno, se a borda estiver na fronteira da triangulao,
ento recebe o marcador de nmero um (1). Alm disso, se nenhum dos casos se vericar o
marcador designado por zero (0).
No caso de vrtices em uma arquivo de saida .node, se um vrtice recebeu uma marcador
de fronteira diferente de zero em um arquivo de entrada .node, ento seu marcador segue
inalterado para o arquivo de sada .node. Se um vrtice no recebeu um marcador diferente
de zero e ca em um segmento PSLG com marcador diferente de zero, ele recebe o mesmo
marcador. Contudo, se o vrtice estiver em vrios segmentos o marcador escolhido arbitrarimente. Seno, se um vrtice ca na fronteira de triangulao, seu marcador desiganado
por um (1). Por m, um vrtice ter seu marcador designado por zero se estiver fora de
qualquer fronteira, seja ele interna ou externa(0).
2.3.5
Exemplos
Exemplo 1: Neste exemplo o arquivo de entrada quadrado.poly, tabela(2.1), como o

nome sugere, descreve um quadrado, mas com um segmento de fronteira interna horizontal
que o divide em duas regies, ver gura (2.1).
18
Tabela 2.1: A tabela o arquivo de entrada quadrado.poly com 6 vrtices, 5 segmentos e

nenhum buraco
] quadrado com seis ns e marcador de fronteira

6201
1 0.0 0.0 0
2 0.0 2.0 0
3 2.0 2.0 0
4 2.0 0.0 0
5 0.0 1.0 0
6 2.0 1.0 0
] cinco segmentos com marcado de fronteira
51
1120
2230
3340
4410
5 5 6 33 ] marcador da fronteira interna
] nenhum buraco
0
Figura 2.1: representa o arquivo de entrada quadrado.poly. Seu segmento interno tem marcador de fronteira 33
19
Executando , Triangle -pq30a0.4 quadrado.poly, nota-se no arquivo, 'quadrado.1.node'

tabela (2.2), que sete vrtices foram adicionados para satisfazer a restrio de ngulo mnimo
e rea mxima (nenhum tringulo tem rea superior a 0.4). Os vrtices 5, 6 e 8 cam no
segmento 33 (fronteira interna). Os vrtices com marcador um (1) esto na fronteira externa.
Os demais esto fora de segmentos especicados, Ver guras (2.2) e (2.3).
Figura 2.2: Representa o arquivo de sada 'quadrado.1.poly
Tabela 2.2: A tabela o arquivo de sada quadrado.1.node com 13 ns
13 2 0 1
1001
2021
3221
4201
5 0 1 33
6 2 1 33
7101
8 1 1 33
9 1.5 0.5 0
10 0.5 0.5 0
11 1 2 1
12 0.5 1.5 0
13 1.5 1.5 0
] Generated by Triangle -pq30a0.4 quadrado.poly
Segue o arquivo de sada quadrado.1.poly, ver tabelas (2.3). Nota-se que o nmero de
vrtcices neste arquivo zero (0) indicando que vrtices sero lidos separadamente de um
arquivo .node. Quanto ao arquivo sada ele, possui uma estrutura semelhantes aos outros
arquivos, portanto ser omitido.
20
Figura 2.3: A gura representa o arquivo de saida quadrado.1.ele com 16 tringulos.
Tabela 2.3: A tabela o arquivo de entrada quadrado.1.poly com 10 segmentos e nenhum

buraco
0201
10 1
1151
2521
3 2 11 1
4361
5641
6471
7 5 8 33
8711
9 8 6 33
10 11 3 1
0
] Generated by Triangle -pq30a0.4 quadrado.poly
21
Quando se rena uma malha, geralmente o que se quer impor uma restrio rigorosa.
Existem mais de uma maneira de se fazer isso. Um forma usando -q com um ngulo grande
seguido de -a com uma rea menor do que a usada para gerar a malha. Outra forma usar
um arquivo .area especicando uma restrio de rea mxima para cada tringulo e -a sem
um nmero ao lado. Por ltimo, pode-se usar a seco opcional do arquivo .poly para impor
restrio de rea. Uma rea mxima no arquivo .poly aplicada em uma regio inteira.
No prximo e nico exemplo sobre renamento, os aquivos de sada .node, poly e .ele sero
omitidos.
Exemplo 2: Neste exemplo, ser usado a parte opcional do arquivo .poly. O arquivo
quadrado2.poly, tem como fronteira externa um quadrado com 10 ns e 3 segmentos de
fronteira interna, ver tabela(2.4 ) e gura (2.4). Para os arquivos de sada quadrado2.1.node
e quadrado2.1.ele, ver gura (2.5) e gura (2.6).
Figura 2.4: Esta gura representa o arquivo de entrada quadrado2.poly
Figura 2.5: A gura mostra 371 vrtices do arquivo de sada quadrado'2.1.node.
Figura 2.6: Representa os 686 tringulos do arquivo de sada quadrado2.1.ele.
22
Tabela 2.4: A tabela o arquivo de entrada quadrado2.poly com 10 vrtices, 7 segmentos,

sendo dois internos, nenhum buraco e 4 subregies na seco opcional com restrio de rea
para duas regies
] vrtices
10 2 0 1
1 0.0 0.0 0
2 2.0 0.0 0
3 2.0 2.0 0
4 0.0 2.0 0
5 0.0 0.5 0
6 0.0 1.0 0
7 0.0 1.5 0
8 2.0 0.5 0
9 2.0 1.0 0
10 2.0 1.5 0
] segmentos
71
1120
2230
3340
4410
5585
6 6 9 10
7 7 10 33
0 ] nenhum buraco
] seco opcional
4
1 1.0 0.25 1
2 1.0 0.75 0.005
3 1.0 1.25 0.005
4 1.0 1.75 1
23
3
3.1
MODELAGEM NUMRICA
ELEMENTOS FINITOS 2D
Na maioria dos modelos matemticos de sistemas fsicos, a soluo analtica costuma
oferecer grandes diculdades, ou at mesmo ser intratvel. Uma alternativa de contorna a

diculdade de encontrar a soluo analtica, utilizar um mtodo numrico que permita obter
uma aproximao satisfatria da soluo analtica. O MEF, um mtodo numrico para a
resoluo de equaes diferenciais, sobretudo para as quais no existem soluo analtica,
ele pode ser entendido como derivado do mtodo de Galerkin que basedo no mtodo dos
resduos ponderados, porm, com as funes pesos sendo as prprias funes base. Sendo
assim, pode-se dizer que MEF uma aplicao do mtodo de galerkin restrito a uma classe de
funes base. Portanto, do MEF para o problema descrito pela equao diferencial genrica
(3.1), obtm-se uma soluo aproximada a partir das projees ortogonais de u(x, z) no
espao gerado pela combinao linear das funes base no domnio e , (LAY, 2007).

L u(x, z) = h(x, z),
para todo (x, z)
(3.1)
L um operador diferencial linear, u e h so funes de (x, z), e R2 o domnio do

problema com condies de fronteira a serem especicadas.
3.2
CASO ELETROSTTICO
Considera-se aqui para aplicao do mtodo de elementos nitos, o problema eletrosttico
de se encontrar o potencial associado a uma distribuio contnua de fonte no espao livre. A

equao de governo do sistema fsico e dada pela equao de Poisson, (HAYT; BUCK, 2008),
52 u(x, z) = h(x, z),
(3.2)
no domnio 0 < x < a, 0 < z < b, com condies de fronteira de Dirichlet homogna.
3.2.1
Soluo analtica
A soluo analtica, (RIJO, 1991), dada por uma srie dupla de Fourier (3.3).
24
nz
mx
X
sin
sin
X
4
b
Amn m a2
u(x, z) =
2
m
ab m=1 n=1
+
a
a
(3.3)
em que os coecientes Amn da sries so dados por
Amn =
0
3.2.2
h(x0 , z 0 ) sin
mx0
nz 0 0 0
sin
dz dx
a
b
(3.4)
Soluo numrica
Para implementao do MEF, segue-se a metodologia descrita em (RIJO, 1998), sendo

assim, em primeiro lugar necessrio discretizar o domnio em subdomnios triangulares
e . Em seguida, deve-se denir as funes base que interpolam linearmente u(x, z) em um

domnio triangular arbitrrio. Ento, considerando um elemento genrico e da malha de
elementos nitos, e considerando que a aproximao no elemento de u(x, z) dada pela
funo linear,
ue (x, z) = + x + z,
(3.5)
correspondente a um plano que intercepta u(x, z) nos valores nodais (ue1 , ue2 , ue3 ) no elemento. Determina-se as constantes , e , montando um sistema de equaes lineares a
partir dos valores nodais e resolvendo pela regra de Cramer. Portanto, as constantes so
dadas por:

e

e
u
x
z
1
u
z
1 1 1

1
1

1 ue x z , = 1 1 ue z ,
= 2
e 2
2
2
2
2
2e
e

e
u3 x3 z3
1 u3 z3
(3.6)

e
1
x
u

1
1

1

= 2e 1 x2 ue2 ,

1 x3 ue3

1
x
z

1
1

e = 21 1 x2 z2

1 x3 z3
em que e a rea do tringulo de vrtices (xe1 , z1e ), (xe2 , z2e ), (xe3 , z3e ). Ento, calculando
os determinante em (3.6) para , , , e reorganizando os termos e substituindo em (3.5),
obtem-se
25
ue (x, z) =
a1 + b1 x + c1 z e a2 + b2 x + c2 z e a3 + b3 x + c3 z e
u1 +
u2 +
u3
2e
2e
2e
(3.7)
em que,
a1 = x2 z3 x3 z2 , b1 = z2 z3 , c1 = x3 x2 ,
a2 = x3 z1 x1 z3 , b2 = z3 z1 , c2 = x1 x3 ,
(3.8)
a3 = x1 z2 x2 z1 , b3 = z1 z2 , c3 = x2 x1 ,
sendo assim, deni-se as funes base 1 , 2 , 3 por:
1 (a + b x + c z)
1 = 2
e
1
1
1
1 (a + b x + c z)
2 = 2
e
2
2
2
(3.9)
1 (a + b x + c z)
3 = 2
e
3
3
3
ento, (3.7) pode ser escrita como uma combinao linear de (3.9)
u (x, z) =
3
X
uei i
(3.10)
i=1
em que (3.9), tem as caractersticas descrita na gura (3.1).

Figura 3.1: A gura mostra que a funo base i em um n local j 1 se i = j e 0 se i 6= j .
Portanto, considerando a aproximao da equao (3.2) em e , tm-se
2 ue 2 ue
+
x2
z 2

h(x, z) =
(3.11)
Uma vez obtidas as funes base, aplica-se o critrio de Galerkin em (3.11) para cada
elemento e
26
i
e

Z
2 ue 2 ue
i dx dz = 0
+
+ h(x, z) dx dz =
x2
z 2
e
(3.12)
e pela regra do produto da derivada de duas funes , obtem-se as seguinte identidades

2
i u2 =
x
x
2
i u2 =
z
z

i u i u
x
x x
(3.13)
i u i u
z
z z

substituindo (3.13) em (3.12), obtem-se
i ue i ue
+
x x
z z

dx dz
e

u
ue
i
+
i
dx dz
x
x
z
z
Z
i h(x, z) dx dz
=
e
aplicando o teorema de Green na segunda integral do lado esquerdo,
Z
e
e

Z
ue
u
ue
ue
dx + i
dz
i
+
i
dx dz =
i
x
x
z
z
z
x
e
Z
=
i ue n
dl
e
e substituindo, resulta
Z
e
i ue i ue
+
x x
z z
Z
dx dz =
Z
i h(x, z) dx dz +
i ue n
dl
A segunda integral do lado direito representa o uxo do campo (i U e ) em e , considerando que o uxo na borda de elementos adjacentes esto em sentidos opostos, ento estas
integrais se cancelam, sendo assim, a integral diferente de zero somente para os elementos
com bordas que acontecem na fronteira da triangulao.
Uma vez substituindo (3.10) nas integrais acima, tm-se a matriz e o vetor fonte do
elemento e dadas por:
27
3 Z
X
j=1
i j i j
+
x x
z z

dx dz
uej
i h(x, z) dx dz +
e
i ue n
dl
para i = 1, 2, 3.Representado a expresso acima na forma matricial,
Kije uej = hei
(3.14)
i, j = 1, 2, 3
em que
Kije
Z
=
e
i j i j
+
x x
z z
(3.15)
dx dz
e o vetor fonte
hei
i h(x, z) dx dz +
e
(3.16)
i ue n
dl,
Substituindo (3.9) em (3.15) e observando que
i
i
= bi ,
= ci . . . ,
x
z
a matriz de elemento tem a forma:
b1 b2 + c 1 c 2 b1 b3 + c 1 c 3
Kije =
b b + c2 c1
b22 + c22
b2 b3 + c 2 c 3
4e 2 1
b3 b1 + c 3 c 1 b3 b2 + c 3 c 2 b3 b2 + c 3 c 1
b21 + c21
(3.17)
Para o vetor fonte, considera-se apenas a primeira integral de (3.16), pois, uma vez que
impostas as condies de fronteira, no h contribuio da segunda integral no vetor fonte
global. Agora considerando que a primeira integral possa ser aproximada por
hei
e usando a identidade,
Z
=
e
i (he1 1 + he2 2 + he3 3 ) dx dz
28
Z
e
1 2 3 dx dz = 2e
!!!
( + + + 2)
(3.18)
o vetor fonte do elemento tem a forma:
2he1 + he2 + he3
e
hei =
h + 2he2 + he3
12 1
he1 + he2 + 2he3
(3.19)
Monta-se o sistema de equaes referente a matriz global relacionando os valores Kij de

cada elemento. Na montagem, utiliza-se a funo de conectividade gie que correlaciona os ns
de cada elemento aos ns globais da malha, (SOBRINHO, 2006).
Considerando o elemento e = 35 de uma malha hipottica, ver gura 3.2, a funo de
conectividade denida como
Figura 3.2: Elemento qualquer de uma malha hipottica com numerao arbitrria.
g135 = 46, g235 = 45, g335 = 67

sendo assim, adiciona-se Kije a matriz global K pela correspondncia gi35 , logo, para o
elemento e = 35, tem-se
K(gi35 )(gj35 ) = K(gi35 )(gj35 ) + Kij35
29
procede-se de forma anloga para o vetor fonte global. Portanto, o sistema global pode
ser representado por
(3.20)
KU = h
ou seja,
K11 K1n
Kn1 Knn
U1
h1
hn
Un
(3.21)
em que n o nmero de variveis do sistema correspondente aos n ns globais da malha.

A soluo do sistema foi obtida por uma rotina baseada no mtodo de Gauss-Compacto ,
(FRANCO, 2006).
30
3.3
RESULTADOS
As guras que seguem representam solues da equao de Poisson e o domnio sobre o

qual as solues foram calculadas. As curvas que representam as soles e o erro relativo ao
longo de z = 1 so mostradas nas guras (3.7), (3.8) e (3.9) sendo os dois ltimos resultados
obtidos por dois renamentos consecutivos do arquivo quadrado.poly.
Figura 3.3: A gura representa o arquivo de entrada .poly, ele ilustra a geometria do domnio
onde est sendo calculada a soluo.
Figura 3.4: A gura representa o arquivo de sada .ele com discretizao do domnio em 1372
ns e 2605 elementos, ele ilustra o ltimo renamento sobre o .poly de entrada gura(3.3)
31
Figura 3.5: Soluo numrica da equao de Poisson sobre a malha da gura(3.4) com discretizao do domnio em 2605 elementos.
Figura 3.6: Soluo analtica da equao de Poisson sobre a malha da gura(3.3) com discretizao do domnio em 2605 elementos.
32
As gura(3.5) e gura(3.6) exibem a soluo numrica e analtica da equao de Poisson

calculada sobre a malha da gura(3.4) respectivamente. A malha foi gerada por - Triangle
-pjq32a0.0025 quadrado.poly.
Figura 3.7: A gura mostra o resultado do potencial a partir da soluo analtica (UAN) e
numrica (UA), assim como o erro relativo de UA.
O malha sobre a qual foram calculadas as solues das curvas nas guras (3.7), (3.8) e (3.9)
foram obtidas pelo comando, Triangle -pjq32a0.01 quadrado.poly, e variando o parmetro
referente a restrio de rea em 0.005 e 0.0025 respectivamente. Para cada comando, obtevese uma malha com 353, 704 e 1372 ns respectivamente. As curvas esto ao longo da reta
z = 1.0 no domnio, a partir delas possvel notar que, a aproximao da soluo numrica
em relao a analtica maior a medida que a discretizao renada devido a diminuio
do erro relativo em cada renamento. Nota-se que a gura (3.9) representa os potenciais das
guras (3.5) e (3.6) em z = 1. Portanto, embora as duas superfces paream idnticas, o erro
relativo mostra quo prximo UA est de UAN.
33
34
4
4.1
RECUPERAO DE DERIVADAS
INTRODUO
Depois de se obter uma soluo de elementos nitos, em geral, deseja-se recuperar as
derivas do campo encontrado em cada n da malha , seja ele escalar ou vetorial. Existem
algumas formas de se fazer isso, uma delas usar as derivadas das funes de interpolao,
que ser descrito na prxima seco. Entretanto, busca-se fazer isso de uma forma mais geral,
ou seja, independente da geometria do elemento, seja ela triangular, quadricular, hexagonal
e etc. Para um mtodo mais geral, usa-se uma atcnica descrita em, (TABBARA, 1994).
4.2
DERIVADA ANALTICA
Para o problema da equao de Poisson com condies de fronteira de Dirichlet homognea
em que a soluo dada por,
mx
nz

sin
sin
4 XX
a
b
u(x, z) =
Amn
m 2 n 2
ab m=1 n=1
+
a
b
as derivadas direcionais so,
mx
nz

cos
sin
u(x, z)
4 X X
a
b
= 2
Amn m
m 2 n 2
x
a b m=1 n=1
+
a
b
mx
nz

sin
cos
u(x, z)
4 X X
a
b
= 2
Amn n
m 2 n 2
z
ab m=1 n=1
+
a
b
4.3
MDIA ARITMTICA DO GRADIENTE DAS FUNES BASE

Obter as derivadas direcionais em cada n da malha atravs da derivada do elemento
consiste em derivar a funo ue . lembrando que
u (x, z) =
3
X
i=1
uei i
35
e Como ue (x, z) a aproximao de u(x, z) em e , logo, u(x, z) ue (x, z) para (x, z)
e , desde que a discretizao seja pequena o suciente, tal que o plano que interpola a soluo
nos valores nodais possa representar satisfatoriamente u(x, z), como ilustra a gura(4.1),
Figura 4.1: domnio local arbitrrio de uma malha hipottica
uma vez que,

3
ue (x, z)
1 X e
=
bi u i
x
2e i=1
(4.1)
3
1 X e
ue (x, z)
=
ci ui
z
2e i=1
(4.2)
ento para determinar o ug (x, z) em cada n da malha a partir de 4.1 e 4.2, considera-se
uma mdia tomando o gradiente de cada elemento na vizinha do n, ver gura (4.2),
Figura 4.2: A gura ilustra as interpolaes na vizinhaa de um n qualquer da malha onde
a derivada ser calculada
portanto,
36
e
ue (x, z)
ug (x, z) X
=
x
x
j=1
(4.3)
e
ug (x, z) X
ue (x, z)
=
z
x
j=1
(4.4)
em que o subscrito g indica o n no qual est sendo calculado a derivada direcional e Ne

o nmero de elementos vizinhos a este n
4.4
AJUSTE MVEL POR MNIMOS QUADRADOS PONDERADOS

Primeiramente, considera-se um problema de condies de fronteira com domnio e
contorno , em que discretizado por elementos nitos. A gura (4.4) ilustra e refora
a independncia da geometria do elemento. Para calcular as derivadas em qualquer ponto
da malha por ajuste mvel, deni-se um sub-domnio g , tendo a origem em (xg , zg )
e raio Rg . Nota-se que somente os ns em g contribuem para o processo de ajuste mvel.
Portanto, a idia resolver um problema de mnimos quadrados em cada sub-domnio g
utilizando uma funo peso, ver gura(), dado por (4.5), (TABBARA, 1994).
w(x, z) = exp c

xg xi
xg xm
2
z z
+ z g z i
g
m

2
(4.5)
Figura 4.3: A gura mostra a funo peso, em que xg = 1.0, zg = 1.0, |xg xm | = 0.3 e
|zg zm | = 0.4. Portanto, o peso maior na origem onde se est calculando a derivada.
37
com xm = M ax|xi | e zm = M ax|zi |, em que xi ,zi (i = 1, , N ) so os ns no domnio g .
w(x, z) uma funo continua e positiva que decresce monotnicamente a partir da origem.
Nota-se que no h restrio sobre (xg , zg ), mas particularmente para os resultados que sero
apresentados, refere-se ao n da malha onde est sendo calculado a derivada.
Com o intito de realizar uma interpolao suave no domnio local g , a soluo ue (x, z)
de elementos nitos interpolada em g denida como,
para todo ponto (x, z) g
ue (x, z) = f (x, z) a
em que o produto do lado direito, refere-se a base quadrtica
f = [1 x z xz x2 z 2 ]
(4.6)
aT = [a1 a2 a3 a4 a5 a6 ]
(4.7)
Figura 4.4: gura de uma malha hipottica ilustrando que o mtodo independe da forma que
o domnio discretizado e que no h restrio para origem do domnio local.
Para o problema de mnimos quadrado, deseja-se encontra a que miniminize o vetor

resduo em
N
X
i=1
uei
N
X
i=1
fi a =
(4.8)
38
sendo assim, adicionando o peso wi em (4.9) e considerando que

N
X
!
fiT
=0
i=1
tem-se
N
X
i=1
fiT
N
X
wi uei
i=1
N
X
!
wi f i a
i=1
N
X
wi fiT uei
i=1
N
X
wi fiT = 0
i=1
N
X
wi fiT fi a
i=1
bi = Mi a
(4.9)
a = Mi1 bi
(4.10)
em que
Mi =
N
X
wi fiT fi ,
i=1
bi =
N
X
wi fiT uei
(4.11)
i=1
Observa-se que (4.11) s ter soluo nica se tiver pelo menos N c ns em g , em que
N c o nmero de coecientes em a. Alm disso, necessrio controlar a densidade dos ns

em g para manter uma representatividade local de ue (x, z) em volta de (xg , zg ). Como g
um circulo de rea S e raio Rg e ser denido para ter relao com um elemento h no
domnio local, nota-se que essa relao n ao linear, porque se fosse assim denido, o raio
aumentaria com o quadrado de h e diminuiria com o inverso do quadrado, ou seja, para
h > 1, a representatividade local de ue (x, z) menor quanto maior for h e para h < 1 a
unicidade de (4.11) no garantida, sendo assim
Rg (n, hmin ) = (n, hmin )1/2 hmin

em que
(n, hmin ) =
n
hmin
39
sendo n = S /hmin e como as derivadas so calculadas em cada n da malha, hmin

opcional mente a rea do menor elemento na vizinhana desse n. Em todos os resultados n
tomado igual a 7.0.
Uma vez encontrado o menor elemento na vizinhaa do n onde se quer calcular a derivada,
deni-se o raio do domnio local de acordo com a expresso acima. Para mapear os ns que se
encontram dentro do domnio local, calcula-se a distncia dos ns origem do domio para
cada n no arquivo .node correspondente, portanto, um no arbitrrio da malha de elementos
nitos estar dentro do domnio local se a distncia para origem do domnio for menor que
Rg .
4.5
RESULTADOS
As derivadas numricas paras as componentes x e z do campo eltrico sero obtidas a
partir das solues analtica e numrica. Os resultados que sero mostrados, assim como no
captulo anterior estaro ao longo da reta z = 1 na malha de elementos nitos, ver gura(2.4).
40
Figura 4.5: Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia dos
gradientes das funes base e por ajuste mvel respectivamente. EMG e EMQMP so seus
erros relativos
41
erros relativos
42
erros relativos
43
erros relativos
44
Os resultados mostrados referentes as guras (4.5), (4.6), (4.7) e (4.8) foram obtidos
a partir de sucessivos renamentos na malha da gura (2.4). Os renamentos, diferente do
captulo trs, foram obtidos usando a seco opcional do arquivo .poly, portanto, sem nenhum
parmetro acompanhando o interruptor -a, e variando a restrio de ngulo mnimo. Com
isso foi possvel obter um elevado nmero de ns ao longo da reta z = 1.0, sem aumentar
exorbitantemente a quantidade de ns na malha. As discretizao foram realizadas com as
seguintes sintaxe: Triangle -pjq30a quadrado2.poly, com restries de rea de 0.005 e 0.00125,
Triangle -pjq32a. . . e Triangle -pjq34a. . . , com restries de rea de 0.00125.
A soluo analtica da equao (3.2) usada para avaliar somente o erro introduzido pelo
clculo das derivadas. Observando os resultados das guras (4.5), (4.6), (4.7) e (4.8), nota-se
que o ajuste mvel por mnimos quadrados ponderados mais eciente que a mdia dos
gradientes, este fato traduzido pela reduo do erro relativo a medida que a malha renada. Entretanto, ambos os mtodos mostraram debilidades. Observou-se que as derivadas
calculadas em regies perto da fronteira e onde o campo zero ou prximo de zero, apresentam erros relativos elevados. Contudo, mesmo para essas regies, o ajuste mvel exibe uma
aproximao mais efetiva e mais regular, no sentido de que o mdulo da diferena do erro
relativo entre ns vizinhos so em geral menores com este me todo.
Os resultados das guras (4.9), (4.10), (4.11) e (4.12) tambm foram obtidos atravs dos
mesmos renamentos sobre malha da gura (2.4). Contudo, a soluo analtica foi substituda
pela numrica, portanto, qualquer erro acrescido no clculo das derivadas est associado ao
erro introduzido pela soluo numrica. Todavia, observa-se que embora os erros relativos
estejam amplicados, novamente as derivadas numricas se aproximam da analtica a medida
que a malha renada para ambos os mtodos, e que o ajuste mvel continua apresentando
resultados menos discrepantes.
45
gradientes das funes base e por ajuste mvel respectivamente, em que MG e MQMP so
obtidos da soluo numrica. EMG e EMQMP so seus erros relativos
46
Figura 4.10: Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia
dos gradientes das funes base e por ajuste mvel respectivamente, em que MG e MQMP
so obtidos da soluo numrica. EMG e EMQMP so seus erros relativos
47
so obtidos da soluo numrica. EMG e EMQMP so seus erros relativos
48
so obtidos da soluo numrica . EMG e EMQMP so seus erros relativos
49
5
CONCLUSO
Apresentou-se neste trabalho dois mtodos para clcular numericamente as derivadas

2D, mdia aritimtica do gradiente das funoes base (MAGFB) e ajuste mvel por mnimos
quadrados ponderado (AMMQP). Os algortimos para clcular as derivadas foram validados
apartir da soluo analtica da equao de Poisson com condies de Dirichlet homognea.
Os primeiros resultados foram exibidos para comparar somente o erro introduzido pelo clculos das derivadas, os demais so obtidos apartir da soluo numrica de elementos nitos,
que vale ressaltar, de suma importncia a familarizao com o mtodo, tendo em vista a
relevncia do mesmo para modelagem de mtodos eletromagnticos.
Foi possvel notar que os dois mtodos, mostram efetiva melhora nos resultados a partir de
sucessivos renamentos sobre a malha. Entretanto, as debilidades mostradas pelas tcnicas
traduzida pelo erro relativo em pontos na fronteira e onde o campo zero, tais debilidades
tambm mostraram ser contornveis com maior renamento, que se tratando de malha no
estruturada, pode ser local. Contudo, o ajuste mvel se mostra menos discrepante, ou seja,
apresenta resultados mais conveis, portanto mais eciente. Uma vantagem pertinente do
AMMQP em relao a MAGFB que, as derivadas podem ser mais conavelmente atribudas
pontos arbitrrios da malha, ou seja, fora de um ponto nodal, sem que seja necessrio um
elevado renamento da malha.
O ajuste mvel de valores nodais por mnimos quadrados ponderados, oferece um recurso
fcil e efetivo de calcular derivadas de problemas elpticos e lineares, (TABBARA, 1994).
Alm disso, o mtodo facilmente aplicado a elementos de geometria distinta, tringulos,
quadrados, entre outros.
50
REFERNCIAS
FRANCO, B. N. Clculo numrico. So Paulo: Pearson Prentice Hall, 2006.

HAYT Jr, W. H.; Buck. J. A. Eletromagnetismo. Traduo Amilton Soares Junior. So
Paulo: McGraw Hill, 2008.
JONATHAN RICHARD SHEWCHUK. TRIANGLE: A two-Dimensional Quality Mesh Generator And Delaunay.
Disponvel em:<http://www.cs.cmu.edu/quake/triangle.html>.
Acesso em: 15 setembro 2010.

LAY, D. C. lgebra linear e suas aplicaes. Traduo Ricardo Camelier. Rio de Janeiro:
LTC, 2007.
MELO, P. E. M. Novos Mtodos Para Filtragem de dados ssmicos de reexo. 2007. 79 f.
Dissertao (Doutorado em geofsica) Universidade Federal da Bahia, Salvador BA, 2007.
RIJO, L. : Teoria os mtodos eltricos e Eletromagnticos I e II. Blem-PA, 1991. Notas de
aulas do curso
SAITO, K. K. S. Modelagem Numrica de dados Magntotelrico. 2009. 46 f. Dissertao
(Mestrado em geofsica) Universidade Federal do Par, Belm PA, 2009.
SOBRINHO, A. S. C. Introduo ao mtodo dos elementos nitos. Rio de Janeiro: Cincia
Moderna,2006.
TABBARA, M. et al. Finite element derivative recovery by moving least square interpolants.
Computer Methods in Mechanics and Engineering, 117: p. 211-223, 1994.

TCC Mateus Barriga

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

TCC Mateus Barriga

Enviado por

Direitos autorais:

Formatos disponíveis

UNIVERSIDADE FEDERAL DO PAR

CLCULO NUMRICO DE DERIVADAS PARA MODELAGEM

CARLOS MATEUS BARRIGA NUNES

CLCULO NUMRICO DE DERIVADAS PARA MODELAGEM

Trabalho de concluso de curso apresentado Faculdade de Geofsica da Universidade Federal Do

CARLOS MATEUS BARRIGA NUNES

CLCULO NUMRICO DE DERIVADAS PARA MODELAGEM

Trabalho de concluso de curso apresentado

Prof. Ccero Roberto Teixeira Rgis (Orientador)

Aos meus lhos Davi Nunes e Samuel Nunes

Na modelagem de mtodos eletromagnticos, calcular derivadas geralmente uma tarefa

Mtodo dos Elementos Finitos, Triangle, Malha no estruturada,

recuperao de derivadas, ajuste mvel por mnimos quadrados.

Finite element method, Triangle, unstructured mesh, recovery derived,

sliding t by least squares.

representa o arquivo de entrada quadrado.poly. Seu segmento interno tem

Representa o arquivo de sada 'quadrado.1.poly . . . . . . . . . . . . . . . .

A gura representa o arquivo de saida quadrado.1.ele com 16 tringulos. . .

Esta gura representa o arquivo de entrada quadrado2.poly . . . . . . . . . .

A gura mostra 371 vrtices do arquivo de sada quadrado'2.1.node. . . . . .

Representa os 686 tringulos do arquivo de sada quadrado2.1.ele. . . . . . .

A gura mostra que a funo base i em um n local j 1 se i = j e 0 se i 6= j . 25

Elemento qualquer de uma malha hipottica com numerao arbitrria. . . .

A gura representa o arquivo de entrada .poly, ele ilustra a geometria do

A gura representa o arquivo de sada .ele com discretizao do domnio em

Soluo numrica da equao de Poisson sobre a malha da gura(3.4) com

A gura mostra o resultado do potencial a partir da soluo analtica (UAN)

A gura mostra o resultado do potencial a partir da soluo analtica (UAN)

Soluo analtica da equao de Poisson sobre a malha da gura(3.3) com

A gura mostra o resultado do potencial a partir da soluo analtica (UAN)

domnio local arbitrrio de uma malha hipottica . . . . . . . . . . . . . . .

A gura ilustra as interpolaes na vizinhaa de um n qualquer da malha

A gura mostra a funo peso, em que xg = 1.0, zg = 1.0, |xg xm | = 0.3 e

|zg zm | = 0.4. Portanto, o peso maior na origem onde se est calculando a

gura de uma malha hipottica ilustrando que o mtodo independe da forma

Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

4.10 Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

4.11 Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

4.12 Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

Descrio de alguns interruptores . . . . . . . . . . . . . . . . . . . . . . . . .

MDIA ARITMTICA DO GRADIENTE DAS FUNES BASE . . . . . .

AJUSTE MVEL POR MNIMOS QUADRADOS PONDERADOS . . . . .

O clculo numrico de derivadas uma tarefa importante na modelagem numrica de

separada, por exemplo, um arquivo contendo os vrtices e outro as segmentos. Podem ,

Descrio de alguns interruptores

l um PSLG do ingls Planar Straight Line Graph(arquivo .poly). Um PSLG um

Este arquivo lista os tringulos da malha de entrada ou de saida, sua forma :

O arquivo .poly representa um PSLG e pode obter algumas informaes adicionais.

primeira linha: {N vrtices}{dimenso(sempre 2, pois a malha 2D)}{N atributos}{marcador

Primeira linha: {N segmentos}{marcador de fronteira(0 ou 1)}

primeira linha: {N buracos}

primeira linha: {N atributos regionais e/ou restrio de rea}

0 indicando que os vrtices sero listados separadamente em um arquivo .node.

Marcadores de fronteira so rtulos, usados sobretudo para identicar quais bordas e

Exemplo 1: Neste exemplo o arquivo de entrada quadrado.poly, tabela(2.1), como o

Tabela 2.1: A tabela o arquivo de entrada quadrado.poly com 6 vrtices, 5 segmentos e

] quadrado com seis ns e marcador de fronteira

Executando , Triangle -pq30a0.4 quadrado.poly, nota-se no arquivo, 'quadrado.1.node'

Tabela 2.2: A tabela o arquivo de sada quadrado.1.node com 13 ns

Aos meus lhos Davi Nunes e Samuel Nunes

sliding t by least squares.

A gura representa o arquivo de saida quadrado.1.ele com 16 tringulos. . .

Esta gura representa o arquivo de entrada quadrado2.poly . . . . . . . . . .

A gura mostra 371 vrtices do arquivo de sada quadrado'2.1.node. . . . . .

A gura mostra que a funo base i em um n local j 1 se i = j e 0 se i 6= j . 25

A gura representa o arquivo de entrada .poly, ele ilustra a geometria do

A gura representa o arquivo de sada .ele com discretizao do domnio em

Soluo numrica da equao de Poisson sobre a malha da gura(3.4) com

A gura mostra o resultado do potencial a partir da soluo analtica (UAN)

A gura mostra o resultado do potencial a partir da soluo analtica (UAN)

Soluo analtica da equao de Poisson sobre a malha da gura(3.3) com

A gura mostra o resultado do potencial a partir da soluo analtica (UAN)

A gura ilustra as interpolaes na vizinhaa de um n qualquer da malha

A gura mostra a funo peso, em que xg = 1.0, zg = 1.0, |xg xm | = 0.3 e

gura de uma malha hipottica ilustrando que o mtodo independe da forma

Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

4.10 Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

4.11 Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

4.12 Na gura, DA, MG e MQMP representam as derivadas: analtica, por mdia

Marcadores de fronteira so rtulos, usados sobretudo para identicar quais bordas e

Figura 2.3: A gura representa o arquivo de saida quadrado.1.ele com 16 tringulos.

Figura 2.5: A gura mostra 371 vrtices do arquivo de sada quadrado'2.1.node.

oferecer grandes diculdades, ou at mesmo ser intratvel. Uma alternativa de contorna a

em que os coecientes Amn da sries so dados por

e . Em seguida, deve-se denir as funes base que interpolam linearmente u(x, z) em um

em que (3.9), tem as caractersticas descrita na gura (3.1).

As guras que seguem representam solues da equao de Poisson e o domnio sobre o

As gura(3.5) e gura(3.6) exibem a soluo numrica e analtica da equao de Poisson

N c o nmero de coecientes em a. Alm disso, necessrio controlar a densidade dos ns