Dins Ufopa Ieg

Diferenciao Numrica
Josecley F. Ges
1
1
Concurso Federal para Professor Efetivo
Instituto de Engenharia e Geocincias - IEG
Universidade Federal do Oeste do Par - UFOPA
28 de Maio de 2014
Josecley Fialho Ges (UFOPA/IEG) Diferenciao e Integrao Numrica Disciplina: Diferenciao Numrica 1 / 42
Sumrio
1
Introduo
2
Discretizao
Srie de Taylor
3
Diferenas Finitas
Diferenas Finitas - Tcnica Geral
4
Acurcia do Processo de Discretizao
5
Exemplo de Aplicao
Introduo
Introduo
Introduo
Motivao
Perguntas!?!?!
Por que estudar Diferenciao Numrica?
Por que precisamos aproximar derivadas? Se ns sabemos como dife-
renciar analiticamente as funes?
Introduo
Introduo
Equaes Governantes do Escoamento de Fluidos
o escoamento de uidos newtonianos compressveis bidimensional pode
ser governado por um sistema de equaes diferenciais parciais, dado
por:
t
+

x
(u) +

y
(v) = 0 (1)
t
(u) +

x
(uu) +

y
(uv) =
p
x
+
2
u
x
2
+

2
u
y
2
+ S
u
(2)
t
(v) +

x
(uv) +

y
(vv) =
p
x
+
2
v
x
2
+

2
v
y
2
+ S
v
(3)
t
(T) +

x
(uT) +

y
(vT) =
k
c
p
2
T
x
2
+

2
T
y
2
+ S
T
(4)
onde a massa especca; u e v so as componentes do vetor velocidade nas direes
x e y, respectivamente; p a presso; T a temperatura; k a condutividade trmica; c
p
o calor
especco presso constante; a viscosidade e S os termos fontes.
Introduo
Introduo
Introduo
Emalguns problemas as solues analticas podemser obtidas, mas eles
podem ser muito complicadas;
Pode ser muito mais simples aproximar a derivada em vez de computar
seu valor exato.
Ao aproximar as solues para equaes diferenciais ordinrias (ou par-
ciais), que normalmente representam a soluo como uma aproximao
discreta que denido nos ns de uma grade ou malha;
Precisamos ser capazes de usar os mtodos para aproximar as deriva-
das nestes pontos ou ns;
Por isso, plausvel o estudo da Diferenciao Numrica.
Discretizao
Discretizao
Discretizao
Discretizao
Denies
O processo de se obter uma soluo computacional, das EDPs que go-
vernam os fenmenos fsicos, consiste de duas etapas:
1
Converter as equaes diferenciais parciais e as condies inicial e de con-
torno num sistema discreto de equaes algbricas, conhecida como a dis-
cretizao das equaes diferenciais.
2
Se resume no processo de obteno de uma soluo computacional do sis-
tema de equaes algbricas, via o emprego de uma tcnica de resoluo
numrica;
Discretizao
Discretizao
Erro de truncamento X Erro numrico
A discretizao dos termos da equao diferencial acarreta na sua subs-
tituio por expresses algbricas que correlacionam os valores nodais
numa malha nita. Esta etapa introduz um erro de truncamento.
Na resoluo do sistema algbrico de equaes discretizadas, tambm
podemos introduzir um erro numrico que , em geral, desprezvel em
comparao ao erro introduzido pela discretizao. Entretanto, este erro
pode ser considervel se o mtodo empregado na resoluo do sistema
algbrico no for estvel.
Discretizao
Discretizao
ns da malha
O processo de discretizarmos uma EDP que governa, por exemplo, o escoa-
mento de um uido, signica que substitumos o problema de acharmos uma so-
luo exata e contnua, pelo de procurarmos uma soluo aproximada discreta,
ou seja, determinamos os valores aproximados nos ns da malha (Figura) onde
x representa o incremento de espao e t o incremento de tempo.
Discretizao
Discretizao
Espacial
Representemos a equao diferencial parcial, que queremos discretizar,
na forma:
t
= L (5)
onde L o operador diferencial que contm as derivadas espaciais. Aps
a sua discretizao espacial, esta equao substituda por:
j
t
= L
a
j
(6)
onde a soluo aproximada de e L
a
o operador algbrico resul-
tante da discretizao espacial do operador diferencial.
Discretizao
Discretizao
No tempo
Feita a discretizao no espao, qualquer tcnica de intergrao de equa-
es diferenciais pode ser aplicada ao resultado de maneira que obte-
mos:
n+1
j
=
n
j
+
t
n+1
t
n
L
a

j
dt
(7)
Empregando, por exemplo, o esquema de integrao de Euler nesta ava-
liao:
n+1
j
=
n
j
+ (L
a
j
)
n
t (8)
ou ainda, caso empreguemos a regra do trapzio
n+1
j
=
n
j
+
1
2
[(L
a
j
)
n+1
+ (L
a
j
)
n
t (9)
Discretizao Srie de Taylor
Expanso em Srie de Taylor
Srie de Taylor
Aproximaes espacial e no tempo
O primeiro passo no desenvolvimento de um algoritmo, para se calcular
os valores de que aparecem na(s) EDP(s), o de expressar as deriva-
das de no ponto (j , n) em funo dos valores de nos pontos vizinhos.
Expanses em srie de Taylor do tipo:
n
j +1
=
m=0
x
m
m!
x
m
n
j
(10)
e
n+1
j
=
m=0
t
m
m!
t
m
n
j
(11)
so empregadas neste processo.
Srie de Taylor
Erro de Truncamento
Estas sries podem ser truncadas para qualquer nmero de termos,
sendo o erro de truncamento dominado pelo prximo termo na expan-
so se x 1 e t 1. Assim, podemos escrever por exemplo:
n
j +1
=
n
j
+ x
n
j
+
x
2
2!
x
2
n
j
+O(x
3
) (12)
sendo o erro de truncamento proporcional x
3
. Obviamente, o erro
decrescer rapidamente de magnitude medida que x diminuir. Uma
rpida inspeo desta equao nos sugere a seguinte representao:
n
j
=
n
j +1
n
j
x

x
2
x
2
n
j
+O(x) (13)
Diferenas Finitas
Diferenas Finitas
Diferenas Finitas
Diferenas Finitas
Tipos de aproximaes
Usando a representao por diferenas nitas, temos trs tipos de apro-
ximaes:
Diferena avanada ;
Diferena centrada;
Diferena recuada;
Diferenas Finitas
Diferenas Finitas
Diferena avanada Espacial
Aplicando a representao por diferenas nitas, na Eq. 13, temos que:
n
j
n
j +1
n
j
x
(14)
Esta representao apresenta um erro de truncamento da ordem de x.
Diferenas Finitas
Diferenas Finitas
Diferena recuada Espacial
Expandindo-se
n
j 1
em srie de Taylor em torno do ponto (j , n) e reagru-
pando os termos, ns obtemos a aproximao conhecida como diferena
recuada:
n
j
n
j

n
j 1
x
(15)
Esta representao apresenta um erro de truncamento da ordem de x.
Diferenas Finitas
Diferenas Finitas
Diferena avanada no tempo
O mesmo pode ser feito com relao s derivadas no tempo
n
j
n+1
j

n
j
t
(16)
que introduz um erro da ordem de t , assumindo-se que t 1 e que
as derivadas de maior ordem so limitadas.
Diferenas Finitas Diferenas Finitas - Tcnica Geral
Diferenas Finitas - Tcnica Geral
Diferenas Finitas
Tcnica Geral
Na seo precedente, vimos como as expresses em diferenas nitas
foram obtidas a partir de uma nica srie de Taylor. Uma tcnica mais ge-
ral para construirmos aproximaes das derivadas, por diferenas nitas,
pode ser obtida pela expresso geral:
n
j
= a
n
j 1
+ b
n
j
+ c
n
j +1
+O(x
m
) (17)
onde a, b e c so valores a serem determinados e o termo O(x
m
) indica
o erro introduzido pela aproximao.
Diferenas Finitas
Tcnica Geral
Expandindo
n
j 1
e
n
j +1
em srie de Taylor em torno do ponto (j , n)
n
j +1
=
n
j
+ x
n
j
+
x
2
2
x
2
n
j
+O(x
3
) (18)
n
j 1
=
n
j
x
n
j
+
x
2
2
x
2
n
j
+O(x
3
) (19)
e substituindo estas expresses na equao geral, obtemos:
a
n
j 1
+ b
n
j
+
n
j +1
= (a + b + c)
n
j
+ (a + c)x
n
j
+ (a + c)
x
2
2
x
2
n
j
+ (a + c)
x
3
6
x
3
n
j
+ (20)
Diferenas Finitas
Tcnica Geral
Fazendo
a + b + c = 0 (21)
(a + c) = 1 (22)
resulta em a = c1 e b = 2c+1 para qualquer valor de c. Escolhendo-
se c de maneira que o termo em x
2
desaparea (c = a), obtemos a
aproximao com o menor erro de truncamento possvel para uma for-
mulao a trs pontos, ou seja, c = a =
1
2
e b = 0. Substituindo-se
estes valores na expresso geral:
n
j
=
n
j +1
n
j 1
2x

x
2
6
x
3
n
j
+ (23)
Diferenas Finitas
Tcnica Geral
Portanto, a aproximao da derivada de primeira ordem aplicando a re-
presentao por diferenas nitas dada por:
n
j
n
j +1
n
j 1
2x
(24)
e possui um erro de truncamento da ordem de x
2
e conhecida como
diferena centrada. Esta mesma tcnica pode ser usada no desenvolvi-
mento de aproximaes multidimensionais ou em malhas no-uniformes.
Diferenas Finitas
Resumo
Aproximao da derivada de primeira ordem aplicando a representao
por diferenas nitas:
Diferena avanada:
n
j

n
j +1
n
j
x
, O(x) (25)
Diferena centrada:
n
j

n
j +1
n
j 1
2x
, O(x
2
) (26)
Diferena recuada:
n
j

n
j

n
j 1
x
, O(x) (27)
Diferenas Finitas
Tcnica Geral
E se construirmos aproximaes das derivadas, por diferenas nitas,
pela expresso geral:
n
j
= a
n
j
+ b
n
j +1
+
n
j +2
+O(x
m
) (28)
Diferenas Finitas
Tcnica Geral
Expandindo
n
j +1
e
n
j +2
em srie de Taylor em torno do ponto (j , n)
n
j +1
=
n
j
+ x
n
j
+
x
2
2
x
2
n
j
+O(x
3
) (29)
n
j +2
=
n
j
+ 2x
n
j
+
(2x)
2
2
x
2
n
j
+
(2x)
3
6
x
3
n
j
+O(x
4
) (30)
Diferenas Finitas
Tcnica Geral
que aps substituio na expresso na equao geral (28), resulta em:
a
n
j
+ b
n
j +1
+ c
n
j +2
= (a + b + c)
n
j
+ (b + 2c)x
n
j
+ (b + 4c)
x
2
2
x
2
n
j
+ (b + 8c)
x
3
6
x
3
n
j
+ (31)
Diferenas Finitas
Tcnica Geral
Comparando os dois lados da equao, vemos que as seguintes condi-
es devem ser impostas para que tenhamos o menor erro:
a + b + c = 0
b + 2c = 1 (32)
b + 4c = 0
Deste sistema obtemos os seguintes valores para a, b e c:
a =
3
2
; b = 2; c =
1
2
e, nalmente,
n
j
=
3
n
j
+ 4
n
j +1
n
j +2
2x
+
x
2
3
x
3
n
j
+ (33)
Diferenas Finitas: Aproximao Derivada de
segunda ordem
aproximao da Derivada de segunda ordem por diferena centrada
a
n
j 1
+ b
n
j
+
n
j +1
= (a + b + c)
n
j
+ (a + c)x
n
j
+ (a + c)
x
2
2
x
2
n
j
+ (a + c)
x
3
6
x
3
n
j
+ (34)
Obtemos o sistema:
a + b + c = 0
a + c = 0 (35)
a + c = 1
Diferenas Finitas
aproximao da Derivada de segunda ordem
Portanto, a aproximao da derivada de segunda ordem dada por:
x
2
n
j
n
j 1
2
n
j
+
n
j +1
x
2
, O(x
2
) (36)
Para aproximao por diferena avanada, escreve-se:
x
2
n
j
= a
n
j
+ b
n
j +1
+ c
n
j +2
+O(x
m
) (37)
Para aproximao por diferena recuada, escreve-se:
x
2
n
j
= a
n
j 2
+ b
n
j 1
+ c
n
j
+O(x
m
) (38)
Diferenas Finitas
aproximao da Derivada de segunda ordem
Caso queiramos incluir mais termos na representao, como por exem-
plo,
n
j
a
n
j
+ b
n
j +1
+ c
n
j +2
+ d
n
j +3
+O(x
m
) (39)
devemos obter condies extras para a determinao de a, b, c e d exi-
gindo que os coecientes multiplicando os termos de derivadas de mais
alta ordem sejam nulos. Contudo, os esquemas baseados na discreti-
zao de ordens mais altas apresentam condies de estabilidade mais
severas do que os esquemas baseados em discretizaes de baixa or-
dem, conforme veremos posteriormente. Conseqentemente, uma estra-
tgia alternativa seria a de se escolher alguns dos coecientes de forma
a reduzir o erro de truncamento e outros de maneira a melhorar a estabi-
lidade.
Acurcia
Acurcia x Preciso
Conforme j foi visto, o processo de discretizao invarialvelmente intro-
duz um erro de truncamento a menos que a soluo exata possua uma
forma analtica simples. Os erros podem ser caracterizados com respeito
sua acurcia e sua preciso.
Por acurcia entendemos que uma medida de quo prximo um valor
computado est do valor verdadeiro.
A preciso refere-se ao quo os valores calculados esto prximos entre
si.
Assim, o mtodo de diferenas centradas exato para solues que
apresentem uma forma analtica quadrtica:
= ax
2
+ bx + c (40)
Acurcia
Acurcia x Preciso
uma vez que todos os termos contidos na expanso do erro de trunca-
mento so nulos:
n
j
=
n
j +1
n
j 1
2x

x
2
6
x
3
n
j
+

=0
=
n
j +1
n
j 1
2x
(41)
De maneira anloga, podemos constatar que os esquemas de diferenas
avanadas e recuadas s so exatos para formas lineares.
Acurcia
Acurcia x Preciso
Em geral, uma avaliao do erro de truncamento fornece uma aproxima-
o do erro numrico se a malha for renada. Entretanto, uma avaliao
completa dos termos da srie de Taylor do erro de truncamento s
possvel a partir do conhecimento da soluo exata.
Uma maneira direta de se avaliar a acurcia das vrias frmulas de
discretizao a de se considerar uma determinada funo analtica
e compararmos o valor da sua derivada com os valores fornecidos pelos
diferentes esquemas de discretizao.
Exemplo de Aplicao
Exemplo de Aplicao
Exemplo de Aplicao
Exemplo de Aplicao
Acurcia x Preciso
Como exemplo, vamos considerar que a soluo analtica seja dada por
= e
x
e vamos comparar a acurcia de 5 esquemas diferentes de dife-
renas nitas:
Diferena avanada:
n
j
=
n
j +1

n
j
x

x
2
x
2
n
j
+ (42)
Diferena recuada:
n
j
=
n
j

n
j 1
x
+
x
2
x
2
n
j
+ (43)
Exemplo de Aplicao
Exemplo de Aplicao
Acurcia x Preciso
Trs pontos simtrica (centrada):
n
j
=
n
j +1

n
j 1
2x

x
2
6
x
3
n
j
+ (44)
Trs pontos assimtrica:
n
j
=
3
n
j
+4
n
j +1

n
j +2
2x
+
x
2
3
x
3
n
j
+ (45)
Cinco pontos simtrica:
n
j
=
n
j 2
8
n
j 1
+8
n
j +1

n
j +2
2x
+
x
2
3
x
3
n
j
+ (46)
Exemplo de Aplicao
Exemplo de Aplicao
Acurcia x Preciso
Avaliando as derivadas no ponto x = 1 e tomando x = 0, 1, podemos
comparar as diferentes frmulas de discretizao. Os resultados so
mostrados na Tabela abaixo.
Exemplo de Aplicao
Exemplo de Aplicao
Acurcia x Preciso
Conforme j deveramos esperar, os esquemas a trs pontos (simtrico e
assimtrico) so consideravelmente mais acurados do que os esquemas
a dois pontos, mas menos precisos do que a formulao a cinco pontos.
No caso geral, os valores das derivadas de maior ordem podem ser gran-
des e um incremento x menor do que 0, 1 deve ser empregado a m
de que o erro possa ser aproximado pelo primeiro termo da expanso do
erro de truncamento.

Dins Ufopa Ieg

Enviado por

Dados do documento

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

Dins Ufopa Ieg

Enviado por

Direitos autorais:

Formatos disponíveis

Diferenciao Numrica

Você também pode gostar