Tecnicas de Discretizacao de EDPs:

MDF, MVF, MEF

Alberto Costa Nogueira Junior
albercn@br.ibm.com

Aulas 01 e 02

Conteudo

1 Equacoes Diferenciais Parciais

Leis de Conservacao
Problema de Valor de Contorno
Representacao matematica de uma EDP
Classificacao das EDPs
Metodos Analticos de Solucao de EDPs
Metodos Numericos de Solucao de EDPs

1 Equa
coes Diferenciais Parciais

Leis de Conservacao
Problema de Valor de Contorno
Representacao matematica de uma EDP
Classificacao das EDPs
Metodos Analticos de Solucao de EDPs
Metodos Numericos de Solucao de EDPs

O que e uma EDP?

Definicao
Equacoes Diferenciais Parciais (EDPs) sao modelos
matematicos que descrevem fenomenos fsicos
contnuos cujas variaveis dependentes, u, v, w, por
exemplo, sao funcoes de mais de uma variavel
independente como o tempo t e as coordenadas do
espaco x, y, z, por exemplo.
EDPs podem ser usadas para descrever uma grande diversidade de
fen
omenos fsicos tais como: propagacao do som, do calor,
eletrodinamica, escoamento de fluidos, elasticidade estrutural, etc..

O que e uma lei de conservacao fsica?

Uma regra de consistencia logica que afirma que:

A variac
ao total de uma certa propriedade fsica
dentro de um dado domnio
e igual ao balanco
entre as quantidades dessa propriedade que
entram e que saem do domnio mais as
contribuic
oes de possveis fontes geradores dessa
propriedade no interior do domnio.

Leis de Conservacao e EDPs

Muitos tipos de EDPs sao formuladas a partir da
aplicacao de princpios de conservacao tais como os de
massa, momento ou energia. Tais equacoes governam os
comportamentos cinematico e mecanico dos corpos em
geral e podem ser escritas tanto na forma diferencial
quanto na forma integral.
Nem toda propriedade fsica obedece a uma lei de
conservacao (pressao, temperatura, entropia, etc.) mas
isso nao significa que nao se possa formular uma EDP
para esses tipos de propriedade. Tais EDPs apenas nao
sao escritas no formato de uma lei de conservacao.

Problema de Valor de Contorno

Para que um problema fsico descrito por uma EDP seja

corretamente colocado do ponto de vista matematico, e
necessario que, alem da equacao, tambem sejam
definidas condicoes de contorno (aplicadas na fronteira
do domnio considerado) e condicoes iniciais para o
problema.
Ao conjunto da EDP e suas respectivas condicoes de
contorno e/ou condicoes iniciais da-se o nome de
Problema de Valor de Contorno e/ou de Valor Inicial.

Representacao matematica de uma EDP

Forma Geral
u
u
2u
2u
F (x1 , . . . , x2 , u,
,...,
,
,...,
, . . .) = 0.
x1
xn x1 x1
x1 xn

Exemplo: Equacao da Conducao de Calor 1D nao

estacionaria
T
2T
k
= 2; =
.
t
x
Cp

Equacoes de Navier-Stokes

Combinacao de tres princpios de conservacao:

Conservacao de massa.
Conservacao de momento.
Conservacao de energia.

mais uma equacao constitutiva do fluido.

Equacoes de Navier-Stokes
u
+ [fc (u) fv (u)] = 0
t

T
u = u v w e



1
e = ei + v v
2

T
v= u v w
ei = cv T ; P = RT

Equacoes de Navier-Stokes

fc =

v
uv + pix
vv + piy
wv + piz
(e + p)v

u
v
w
2
u + p
uv
uw
2
vu
v + p
vw
wu
wv
w2 + p
(e + p) u (e + p) v (e + p) w

xi ii

1
1

yi ii =
fv =

Re i Re

zi i
i ii

0
0
0
xx xy xz
yx yy yz
zx zy zz
x y z

Equacoes de Navier-Stokes
i = ij uj qi
x = xx u + xy v + xz w + qx
y = yx u + yy v + yz w + qy
z = zx u + zy v + zz w + qz





ui
uj
2 uk
ij =
+

ij
xj
xi
3 xk


T
T
T
q = kT = k
+
+
x
y
z

Elasticidade Linear

Equacao de movimento (segunda lei de

Newton).
Relacao constitutiva (tensao-deformacao
linear).
Relacao deformacao-deslocamento.

Elasticidade Linear

+ b =
u
= C []


1
T
=
u + u
2

Elasticidade Linear

(tr ) I
= C [] = 2
 +

xx xy xz
xx xy xz
yx yy yz = 2
yx yy yz +
zx zy zz
zx zy zz

1 0 0
(xx + yy + zz ) 0 1 0

0 0 1

Equacao de Conducao de Calor

A equacao de conducao de calor transiente 3D e

uma EDP na forma
T
2 T = 0
t
ou,


T
T
T
T

+
+
t
x2
y 2
z 2


=0

Equacao de Conducao de Calor

O caso 1D simplifica-se para
T
2T
2 =0
t
x
O caso 1D estacionario e apenas
2T
2 =0
x

Classificacao das EDPs

A ordem de uma EDP e definida como a derivada parcial

de maior ordem que aparece na equacao.
Equacao de Adveccao ut + ux = 0 primeira
ordem.
Equacao do Calor ut = uxx segunda ordem.
Uma EDP e linear se os coeficientes das derivadas
parciais nao sao funcoes de u, por exemplo.
Equacao de Adveccao ut + ux = 0 linear.
Equacao de Burgers ut + uux = 0 nao-linear.

Classificacao das EDPs

Uma EDP linear de segunda ordem em sua forma geral
auxx + buxy + cuyy + dux + euy + f u + g = 0
e classificada com base no valor do descriminante b2 4ac.
b2 4ac > 0: Hiperb
olica
Equacao da Onda: utt + uxx = 0.
EDPs hiperbolicas descrevem processos fsicos
conservativos dependentes do tempo, como
advecao/conveccao, que nao evoluem para um
estado estacionario.

Classificacao das EDPs

b2 4ac = 0: Parab
olica
Equacao do Calor: ut + uxx = 0.
EDPs parabolicas descrevem processos fsicos
dissipativos dependentes do tempo, como difusao,
que evoluem para um estado estacionario.
b2 4ac < 0: Elptica
Equacao de Laplace: uxx = 0.
EDPs elpticas descrevem processos fsicos que ja
atingiram o estado estacionario e portanto nao sao
dependentes do tempo.

EDP Parabolica: Problema de Valor de

Contorno e Valor Inicial
Exemplo: Equacao de Conducao de Calor unidimensional
(no espaco) em u = u(t, x):
ut + uxx = 0, 0 x L, t 0.
Condicoes de contorno: u(t, 0) = u0 , u(t, L) = uL .
Condicoes iniciais: u(0, x) = g(x).

EDP Elptica: Problema de Valor de

Contorno
Exemplo: Equacao de Conducao de Calor estacionaria
bidimensional (no espaco) governada pela equacao de
Laplace com T = T (x, y):
Txx + Tyy = 0, 0 x W, 0 y H.
Condic
oes de contorno em y: T (x, 0) = T1 , T (x, H) = T3 .
Condic
oes de contorno em x: T (0, y) = T4 , T (W, y) = T2 .

EDP Hiperbolica: Problema de Valor de

Contorno e Valor Inicial
Exemplo: Equacao da Onda unidimensional (no espaco)
em u = u(t, x): utt + c2 uxx = 0, 0 x L, t 0.
Condicoes de contorno: u(t, 0) = u0 , u(t, L) = uL .
Condicoes iniciais: u(0, x) = f (x), ut (0, x) = g(x).

Metodos Analticos de Solucao de EDPs

Separacao de Variaveis:
EDPs lineares podem ser reduzidas a sistemas de
equacoes diferenciais ordinarias (EDOs) por meio
da tecnica de separacao de variaveis.
Admite-se que a solucao da EDP possa ser escrita
como o produto de termos que dependem apenas
de uma unica variavel como por exemplo:
u(x, y) = u(x)u(y).
Limitacoes: Esse procedimento so e possvel para
EDPs simples, chamadas de EDPs separ
aveis,
definidas geralmente sobre um domnio retangular.

Metodos Analticos de Solucao de EDPs

Metodo das Caractersticas:
Esse metodo consiste em encontrar curvas
caractersticas sobre as quais a EDP possa ser
reduzida a uma EDO. Executando a mudanca de
coordenadas adequada sobre o domnio da EDP, as
curvas caractersticas se transformam em linhas
retas.
Limitacoes: O Metodo das Caractersticas e
aplicado normalmente a equacoes de primeira
ordem embora possa ser generalizado para
qualquer EDP hiperbolica.

Metodos Analticos de Solucao de EDPs

Transformacoes Integrais:
Uma transformacao integral consiste em mapear
uma equacao do seu domnio original para outro
domnio no qual a solucao da equacao pode ser
mais facilmente encontrada.
Um dos tipos mais importantes de transformacao
integral e a Transformada de Fourier.
Limitacoes: Esse tipo de metodo nao e adequado
para lidar com domnios finitos descritos por
geometrias complexas.

Metodos Analticos de Solucao de EDPs

Solucao Fundamental:
Solucoes fundamentais sao tecnicas usadas para
resolver equacoes diferenciais lineares
nao-homogeneas sujeitas a condicoes de contorno
ou condicoes iniciais especficas.
Essa tecnica se baseia no emprego das chamadas
Func
oes de Green.
Limitacoes: Tecnica pouco generalizavel e restrita
a operadores diferenciais lineares (EDPs
importantes como as Equac
oes de
Navier-Stokes nao possuem solucao
fundamental).

Metodos Analticos de Solucao de EDPs

Princpio de Superposicao:
O Princpio de Suporposicao se baseia no conceito
de que a resposta de um sistema linear causada
por um conjunto de estmulos e dada pela soma
das respostas causadas por cada estmulo aplicado
individualmente.
Essa tecnica e usada exclusivamente para sistemas
modelados por EDPs lineares.
Limitacoes: Tecnica pouco generalizavel.

Metodos Numericos de Solucao de EDPs

Diferencas Finitas:
O Metodo de Diferencas Finitas (MDF) e um
metodo numerico que gera solucoes aproximadas
de EDPs empregando equacoes algebricas de
diferencas finitas para aproximar o calculo de
derivadas.
Esse metodo e conhecido como um metodo de
colocacao pois sua formulacao nao e baseada em
relacoes integrais (resduos ponderados).
Limitacoes: Dificuldade para lidar com geometrias
complexas.

Metodos Numericos de Solucao de EDPs

Volumes Finitos:
O Metodo de Volumes Finitos (MVF) e um
metodo numerico que produz solucoes aproximadas
de EDPs transformando a EDP original numa
formulacao integral e usando o Teorema de Gauss
para converter calculos volumetricos em avaliacoes
de fluxo sobre as superfcies de cada Volume
Finitode uma malha de discretizacao.
Como o calculo de fluxos nas interfaces dos
volumes respeita o princpio de conservacao, o
MVF e um metodo localmente consevativo.
Limitacoes: Baixa ordem de aproximacao numerica
produzindo, geralmente, resultados pouco precisos.

Metodos Numericos de Solucao de EDPs

Elementos Finitos:
O Metodo de Elementos Finitos (MEF) e um
metodo de discretizacao que produz solucoes
aproximadas de EDPs transformando a EDP
original numa formulacao integral atraves da
tecnica de resduos ponderados.
O MEF e um caso particular do M
etodo de
Galerkin com funcoes de aproximacao polinomial
que converte a EDP original num sistema de
equacoes algebricas lineares ou EDOs.
Limitacoes: Dificuldade para lidar com
descontinuidades (ondas de choque, fratura, etc.).