5- Mtodo de Elementos Finitos

Aplicado s Equaes
Diferenciais Parciais.
5.1- Breve Introduo Histrica.
5.2- Soluo de Equaes Diferenciais
Ordinrias: Problema de Valor de Contorno.
5.3- Soluo de Equaes Diferenciais
Parciais: Problema de Valor de Contorno.
MTODOS NUMRICOS PARA EQUAES DIFERENCIAIS PARCIAIS
5.1- Breve Introduo Histrica.
- Galerkin (1871-1945) foi o primeiro a estudar solues
aproximada (solues em espaos de dimenso finita) de
problemas variacionais definidos em espaos de dimenso
infinita. Este mtodo conhecido como Mtodo de Galerkin.
- Argyris e Kelsey (1954) apresentaram o Mtodo de Elementos
Finitos em trabalhos relacionados a engenharia aeronutica.
- Entre os anos 1960 e 1990 foram desenvolvidos os principais
Mtodos de Elementos Finitos conhecidos hoje. Inicialmente
foram desenvolvidos MEF para problemas da mecnica dos
slidos e engenharia civil. Posteriormente, estes MEF foram
aplicados mecnica dos fluidos. Junto a todo este
desenvolvimento foram se solidificando as bases matemticas do
MEF. Atualmente, o desenvolvimento de MEF feito dentro da
teoria do Anlise Funcional aplicada a Problemas Variacionais
(semelhante aos trabalhos iniciais de Galerkin).
5.2- Soluo de Equaes Diferenciais Ordinrias:
Problema de Valor de Contorno.
Atualmente o MEF usado numa vasta gama de aplicaes. Aqui
apresentaremos os fundamentos deste mtodo para um Problema
de Valor de Contorno em Uma Dimenso. Especificamente, para
um problema determinado por uma EDO linear de segunda ordem
com condies de contorno (Equao da difuso-adveco-reao
unidimensional).
Chamaremos este Problema de Valor de Contorno (PVC) de
Problema Modelo.
Tradicionalmente o PVC descrito na Formulao Forte:
{ { {
Reao Fonte Operador Dif Externa
Adveco
Difuso
erencial
( ) ( )
( ) ( ) ( ) ] , [ EDO
d du x du x
k u x g x x a b
dx dx dx
L u
| |
+ + = =
|
\
14243
1442443
( ) , Condio
( ) . de Dirichlet
a
b
u a u
u b u
=

`
=
)
5.2- Soluo de Equaes Diferenciais Ordinrias:
Problema de Valor de Contorno.
Ou seja, a Formulao Forte do PVC consiste em encontrar a
funo tal que satisfaz:
onde so funes regulares conhecidas e
so dois nmeros reais. O conjunto o espao soluo da
formulao forte.
Definio (Bem Posto de Hadamard): Um problema dito ser Bem
Posto se:
- tem uma nica soluo,
- e a soluo depende continuamente dos dados do problema.
Caso contrrio se diz que um problema Mal Posto.
( ) , Condio
( ) . de Dirichlet
a
b
u a u
u b u
=

`
=
)
Forte
u S
( ), ( ), ( ), ( ) k x x x g x ,
a b
u u
Forte
S
{ { { {
Operador Fonte Externa Reao Fonte Externa
Adveco
Difuso
( ) ( )
( ) ( ) ou ( ) ( ) ] , [ EDO
d du x du x
L u g x k u x g x x a b
dx dx dx

| |
= + + =
|
\
14243
1442443
5.2- Soluo de Equaes Diferenciais Ordinrias:
Problema de Valor de Contorno.
Ento, a soluo clssica da Formulao Forte do PVC anterior a
funo que satisfaz a EDO e as
condies de contorno .
Se assume que as funes so dados do
problema e que , , e .
Aqui denota o fecho do conjunto . Ou seja, a
unio do conjunto e seu contorno . Para este Problema
Modelo o fecho corresponde a .
O smbolo denota o espao das funes continuas com
derivadas at ordem m continuas em .
Note que a soluo clssica da Formulao Forte deve ser uma
funo continua com derivada primeira e segunda continua no
intervalo aberto .
Forte
( ) ( ) u C C S
2
( ), ( ), ( ), ( ) k x x x g x
x
x
( ) ( ) g x C
( ) ( ) k x C
1
( ) ( ) x C
1
( ) ( ) x C
( )
m
C
] , [ { , } [ , ] a b a b a b = =

] , [ a b
5.2- Soluo de Equaes Diferenciais Ordinrias:
Problema de Valor de Contorno.
A Formulao Fraca correspondente Formulao Forte do PVC
anterior permite reduzir as restries de regularidade exigidas para
a soluo do PVC.
Para obter a Formulao Fraca partindo da Formulao Forte do
PVC devemos realizar os cinco passos a seguir:
Passo 1. Multiplicar a EDP por uma funo Teste .
O smbolo denota o espao das funes continuas com
derivadas at ordem continuas em e que se anulam no
contorno .
Passo 2. Integrar sobre o domnio .
( ) v C

( ) C

0
( ) ( )
( ) ( )
d du x du x
k u x vd g x v d
dx dx dx


(
| |
+ + =
| (
\


( ) ( )
( ) ( ) Caso Unidimensional
b b
a a
d du x du x
k u x vdx g x vdx
dx dx dx

(
| |
+ + =
| (
\

5.2- Soluo de Equaes Diferenciais Ordinrias:

Problema de Valor de Contorno.
Passo 3. Use Integrao por Partes (ou use a formula de Green ou
teorema de Gauss) para reduzir a derivada de maior ordem da
EDP.
Passo 4. Como , se anula nos extremos do intervalo
e obtemos
v
( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
b b
b
a
a a
du x dv x du x
k v x u x v x dx uv g x v x dx
dx dx dx

(
+ + =
(


(Integrao por Partes)
b b
b
a
a a
udv uv vdu =

(Teorema de Gauss)
( , , , ) vetor unitrio normal ao contorno no sentido da saida de .
i
i i
d
u v
vd u d uvn d
x x
n n n


= +

=

n
1 2
r
L
( ) v C

0
[ , ] a b
( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
b b
a a
du x dv x du x
k v x u x v x dx g x v x dx
dx dx dx

(
+ + =
(


5.2- Soluo de Equaes Diferenciais Ordinrias:
Problema de Valor de Contorno.
Passo 5. Encontrar o maior espao de funes para e as
outras funes que aparecem no Passo 4 tal que todas as integrais
sejam finitas.
Se (restries de regularidade para a
Formulao Forte do PVC) e , ento todas as integrais
sero finitas. Entretanto, todas as integrais sero finitas tambm se
Onde os seguintes espaos de funes so definidos:
Com isto podemos enunciar a Formulao Fraca correspondente
Formulao Forte do PVC como segue:
v u,
Forte
( ) ( ) u C C S
2
( ) v C

0
{ } { } = = = = em 0 : ) ( e em ) ( : ) (
1 1
H V v u H S u
{ } = =
)
`

= em 0 : ) ( ) ( e ) ( e ) ( ) (
1 1
0
2 2 1

H H L
dx
d
L H
s) integravei quadrado funes das (Espao ) , ( : ) (
2
)
`

< =

d L
5.2- Soluo de Equaes Diferenciais Ordinrias:
Problema de Valor de Contorno.
Formulao Fraca (Variacional): Encontrar que satisfaz
Note que nesta formulao do problema a soluo no precisa
possuir derivada segunda. Apenas aparece a primeira derivada da
soluo. As exigidas para que exista soluo da Formulao Fraca
so menos restritivas que as da Formulao Forte.
Equivalncia entre a Formulao Fraca e Forte:
1- A soluo da Formulao Forte tambm soluo da
Formulao Fraca.
2- Quando a soluo da Formulao Fraca suficientemente
regular tambm ser soluo da
Formulao Forte.
Formulao Forte Formulao Fraca
ou
Equao Diferencial Parcial Equao Variacional
S u
V v
( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
b b
a a
du x dv x du x
k v x u x v x dx g x v x dx
dx dx dx

(
+ + =
(


Forte
( ) ( ) u C C S
2
5.2- Soluo de Equaes Diferenciais Ordinrias:
Problema de Valor de Contorno.
Podemos reescrever a Formulao Fraca numa forma mais
compacta em termos de Formas Bi-Lineares e Lineares definidas
como:
Formulao Fraca (Variacional): Encontrar que satisfaz
A soluo deste problema variacional pertence a um Espao de
Dimenso Infinita. Ou seja, a dimenso tanto de quanto de
infinita. Em geral, solues exatas so difceis de serem
encontradas.
Galerkin (1871-1945) foi o primeiro a estudar Solues
Aproximadas (numricas) para este problema em Espaos de
Dimenso Finita.
Linear) (Forma ) ( ) ( dx v x g v F
b
a

=
S u
V v v F v u A = ) ( ) , (
S V
dx uv v
dx
du
w
dx
dv
dx
du
k v u A H V R V V A
b
a
(

+ + = = ) , ( e ) ( onde , : ) , (
1
0
o o
5.2- Soluo de Equaes Diferenciais Ordinrias:
Problema de Valor de Contorno.
Mtodo de Galerkin: O mtodo de Galerkin baseado em
seqncia de subespaos de dimenso finita ,
que converge para o espao no limite. Pode se provar que a
seqncia de solues aproximadas converge para a
soluo exata do problema .
O mtodo aproximado de Galerkin chamado de Formulao
Discreta ou Problema discreto da formulao variacional.
Formulao Fraca Discreta (dimenso finita): Encontrar que
satisfaz .
Como os espaos so de dimenso finita ( ) tem uma base
finita. A soluo aproximada pode ser escrita como combinao
linear das funes bases com coeficientes a determinar
{ }
1
1
,
+

=

n n
n
n
V V V V
n n
V v v F v u A = ) ( ) , (
V
{ }
n n
n
n
S u u

=
,
1
S u
n n
S u
n
N
n n
V S ,

=
=
n
N
i
i i n
v c u
1
{ }
n
N
v v v , , ,
2 1
L
1 Base Global Mtodo de Galerkin Original
2 Base Local Mtodo de Elementos Finitos de Galerkin
5.2- Soluo de Equaes Diferenciais Ordinrias:
Problema de Valor de Contorno.
Substituindo a combinao linear na formulao discreta obtemos:
Fazendo uso da linearidade da Forma Bi-Linear segue
Esta equao vlida , logo vlida para todos os
elementos da base. Para cada elemento da base obtemos
uma equao
Note que isto um Sistema Linear de Equaes Algbricas. Se
denotamos por os elementos da matriz , os
elementos do vetor e os elementos do vetor incgnita
podemos escrever o sistema anterior na forma matricial
n
N
j
j j
V v v F v v c A
n
=
|
|

\
|

=
) ( ,
1
( )
n j
N
j
j
V v v F v v A c
n
=

=
) ( ,
1
n
V v
( )
n i i j
N
j
j
N i v F v v A c
n
, , 1 ) ( ,
1
L = =

=
n i
V v
( )
i j ij
v v A a , =
F U A =

n n
N N
i i
c U =
) (
i i
v F f = A
F U
5.2- Soluo de Equaes Diferenciais Ordinrias:
Problema de Valor de Contorno.
Resumindo: Partimos da Formulao Forte do Problema e
transformamos o PVC em um Problema Variacional (Formulao
Fraca). A Formulao Variacional definida em um Espao de
Dimenso Infinita. Aproximamos este Espao de Dimenso Infinita
por um Espao de Dimenso Finita e com isto obtemos um
Problema Variacional Discreto. Escolhendo uma Base para este
Espao de Dimenso Finita transformamos o Problema
Variacional Discreto num Sistema Linear de Equaes Algbricas.
Aqui se destacam dois casos para a escolha da base.
1 Base Global (Mtodo de Galerkin Original) a matriz A densa
(cheia).
2 Base Local (Mtodo de Elementos Finitos de Galerkin) a matriz
A esparsa. Usa menos memria e mais fcil de resolver
numericamente.
n i
V v
F U A =

n n
N N
Frase do Dia
Although to penetrate into the intimate
mysteries of nature and thence to learn the
true causes of phenomena is not allowed to
us, nevertheless it can happen that a certain
fictive hypothesis may suffice for explaining
many phenomena.
Leonhard Euler (A mesma das Aula 9, 11, 12,13)
... the study of Eulers works will remain the
best for different fields of mathematics and
nothing else can replace it.
Friedrich Gauss