Escolar Documentos
Profissional Documentos
Cultura Documentos
MTODOS NUMRICOS
Derivao Numrica
por Chedas Sampaio poca 2002/2003 (Revisto em Maio de 2004)
1 de 30
Sumrio
Introduo Motivao Diferenas finitas 1 Derivada 2 Derivada Frmulas de derivao numrica com ns equidistantes. 1 Derivada. Frmulas de derivao numrica com ns equidistantes. 2 Derivada.
2 de 30
Introduo
3 de 30
Introduo
Motivao
Em muitas situaes necessrio obter valores para as derivadas de uma funo sem recorrer respectiva expresso analtica por esta no ser conhecida ou por ser demasiado complicada. Por estas razes conveniente dispr de tcnicas alternativas derivao analtica que sejam simultaneamente fceis de usar e que permitam a preciso necessria. Estas tcnicas so genericamente designadas por Derivao Numrica.
4 de 30
Diferenas finitas
5 de 30
Diferenas finitas
1 Derivada
Calculemos o polinmio interpolador, de grau 1, da funo f(x) nos ns x0 e x1 , que na forma de Newton, e baseando-nos nas diferenas divididas, :
x x0 x1 f ( x) f ( x0 ) f ( x1 )
p ( x) = a0 + a1 ( x x0 )
f ( x0 , x1 )
ou p ( x) = f ( x0 ) + f ( x0 , x1 )( x x0 )
f ' ( x0 ) p ' ( x0 ) = f ( x0 , x1 )
6 de 30
Diferenas finitas
1 Derivada
Considerando que a distncia entre ns constante e igual a h, e usando a notao Dhf(x), podemos generalizar: h = x1 x0
Dh f ( x) = f ( x, x + h) = f ( x + h) f ( x ) h
que nos d aproximadamente a 1 derivada da funo f(x) em qualquer ponto x. A esta expresso usual chamar-se diferena finita progressiva de primeira ordem que, no mais que a diferena dividida de primeira ordem relativamente aos ns x e x+h.
Escola Nutica I.D.Henrique 7 de 30
Diferenas finitas
1 Derivada
E qual ser o valor da derivada da funo f(x) no ponto x1? Se trocarmos a ordem dos ns na tabela das diferenas divididas:
x x1 x0 f ( x) f ( x1 ) f ( x0 ) f ( x1 , x0 )
p ( x) = a0 + a1 ( x x1 ) ou p ( x) = f ( x1 ) + f ( x1 , x0 )( x x1 )
f ' ( x1 ) p ' ( x1 ) = f ( x1 , x0 )
8 de 30
Diferenas finitas
1 Derivada
E generalizando:
Dh f ( x) = f ( x, x h) = f ( x ) f ( x h) h
que nos d aproximadamente a 1 derivada da funo f(x) em qualquer ponto x. A esta expresso usual chamar-se diferena finita regressiva de primeira ordem que, no mais que a diferena dividida de primeira ordem relativamente aos ns x e x-h.
9 de 30
Diferenas finitas
1 Derivada
E qual ser o valor da derivada da funo f(x) no ponto intermdio (x0+x1)/2? A tabela das diferenas divididas ser na mesma:
x x0 x1 f ( x) f ( x0 ) f ( x1 ) f ( x0 , x1 )
p ( x ) = a0 + a1 ( x x0 ) ou p ( x ) = f ( x0 ) + f ( x0 , x1 )( x x0 )
10 de 30
Diferenas finitas
1 Derivada
Como h agora:
h= x1 x0 2 f ( x + h) f ( x h ) 2h Dh f ( x) = f ( x0 , x1 ) = f ( x h, x + h) =
que tambm nos d aproximadamente a 1 derivada da funo f(x) em qualquer ponto x. A esta expresso usual chamar-se diferena finita central de primeira ordem.
11 de 30
Diferenas finitas
1 Derivada
Exemplo 1: Calcular o valor da 1 derivada da
funo f(x) em x=2 usando as 3 frmulas das diferenas finitas. Comparar com valor exacto e determinar qual das frmulas obtm o melhor resultado.
f(x) := 3x x + 5x 4
h := 0.5 D1p1 ( x) :=
3 2
f(x) := 9 x 2 x + 5
f(2) = 37
Considerando a funo f(x) amostrada por pontos cujos ns distam f ( x + h ) f ( x) h f ( x) f ( x h ) h f(x + h) f(x h) 2 h
D1p1 ( 2) = 46.25
D1r1( x) :=
D1r1 ( 2) = 29.25
D1c1 ( x) :=
D1c1 ( 2) = 37.75
12 de 30
Diferenas finitas
1 Derivada
Exemplo 1: Calcular o valor da 1 derivada da
funo f(x) em x=2 usando as 3 frmulas das diferenas finitas. Comparar com valor exacto e determinar qual das frmulas obtm o melhor resultado. LEGENDA (esquerda para a direita)
2 D-derivada f(x) := 9 x 2 x + 5 f(2) = 37 1 ou 2-1 ou 2 derivada Considerando a funo f(x) amostrada por pontos cujos ns distam p ou r ou c-progressiva, regressiva, central h := 0.5 n-ordem do polinmio interpolador f ( x + h ) f ( x) D1p1 ( 2) = 46.25 D1p1 ( x) := h
f(x) := 3x x + 5x 4
D1r1( x) :=
f ( x) f ( x h ) h f(x + h) f(x h) 2 h
D1r1 ( 2) = 29.25
D1c1 ( x) :=
D1c1 ( 2) = 37.75
13 de 30
Diferenas finitas
1 Derivada
Exemplo 1: f(x) := 3x3 x2 + 5x 4
h := 0.1 D1p1 ( x) := f ( x + h ) f ( x) h f ( x) f ( x h ) h f(x + h) f(x h) 2 h
f(x) := 9 x 2 x + 5
D1p1 ( 2 ) = 38.73
f(2) = 37
D1r1 ( x) :=
D1r1 ( 2 ) = 35.33
D1c1 ( x) :=
D1c1 ( 2 ) = 37.03
h := 0.01
D1p1 ( x) :=
f ( x + h ) f ( x) h f ( x) f ( x h ) h f(x + h) f(x h) 2 h
D1p1 ( 2 ) = 37.17
D1r1 ( x) :=
D1r1 ( 2 ) = 36.83
D1c1 ( x) :=
D1c1 ( 2 ) = 37
14 de 30
Diferenas finitas
1 Derivada
Exemplo 1: f(x) := 3x3 x2 + 5x 4
h := 0.1 Dp ( x) := f ( x + h ) f ( x) h
f(x) := 9 x 2 x + 5
Dp ( 2 ) = 38.73
f(2) = 37
Dp ( x) :=
Dp ( 2 ) = 37.17
Dr ( x) :=
Dr ( 2 ) = 36.83
Dc ( x) :=
Dc ( 2 ) = 37
15 de 30
Diferenas finitas
1 Derivada
Exemplo 2: Calcular a funo 1 derivada de f(x)
usando as 3 frmulas das diferenas finitas. Comparar com a funo exacta e determinar qual das frmulas obtm o melhor resultado.
263.75 f( x) 200 D1p1( x) D1r1( x) D1c1( x) 100 300
h=0.5
4.889 4 5 2 0 x 2 4 5
16 de 30
Diferenas finitas
1 Derivada
As frmulas deduzidas at aqui foram baseadas em interpolao linear (2 pontos). Vejamos o que sucede se usarmos polinmios de 2 grau (interpolao de 3 pontos):
p ( x ) = a 0 + a1 ( x x0 ) + a 2 ( x x0 )( x x1 ) ou p ( x ) = f ( x0 ) + f ( x0 , x1 )( x x0 ) + f ( x0 , x1 , x 2 )( x x0 )( x x1 )
Diferenas finitas
1 Derivada
Logo:
Dh f ( x) = 3 f ( x ) + 4 f ( x + h) f ( x + 2 h) 2h
que nos d aproximadamente a 1 derivada da funo f(x) em qualquer ponto x. Esta expresso usual chamar-se diferena finita progressiva de segunda ordem.
18 de 30
Diferenas finitas
1 Derivada
Se a derivada for calculada em x=x2 obter-se- a frmula da diferena finita regressiva de segunda ordem :
Dh f ( x) =
3 f ( x ) 4 f ( x h) + f ( x 2 h) 2h
E se a derivada for calculada em x=x1 obter-se- a frmula da diferena finita central de segunda ordem :
Dh f ( x) = f ( x + h) f ( x h) 2h
Diferenas finitas
1 Derivada
Exemplo 3: Calcular a funo 1 derivada de f(x)
usando as 3 frmulas das diferenas finitas de 2 ordem. Comparar com a funo exacta e determinar qual das frmulas obtm o melhor resultado.
240.75 f( x) 200 D1p2( x) D1r2( x) D1c( x) 100 300
h=0.5
3.389 4 5 2 0 x 2 4 5
20 de 30
Diferenas finitas
2 Derivada
As tcnicas j expostas generalizam-se facilmente ao clculo de derivadas de ordem superior. Vejamos o caso da 2 derivada. Usemos polinmios de 2 grau:
p ( x ) = a0 + a1 ( x x0 ) + a2 ( x x0 )( x x1 ) ou p ( x ) = f ( x0 ) + f ( x0 , x1 )( x x0 ) + f ( x0 , x1 , x2 )( x x0 )( x x1 )
Cuja 2 derivada :
f ( x1 , x2 ) f ( x0 , x1 ) =2 p ' ' ( x ) = 2 f ( x0 , x1 , x2 ) = 2 x2 x0 f ( x2 ) f ( x1 ) f ( x1 ) f ( x0 ) h h 2h
E, portanto :
p' ' ( x) =
Escola Nutica I.D.Henrique
f ( x0 ) 2 f ( x1 ) + f ( x2 ) h2
21 de 30
Diferenas finitas
2 Derivada
Obtm-se assim as frmulas, dependendo da posio do x:
D 2 h f ( x) = f ( x ) 2 f ( x + h ) + f ( x + 2h ) h2
f ( x 2h ) 2 f ( x h ) + f ( x ) h2 f ( x h) 2 f ( x) + f ( x + h) h2
progressiva
D 2 h f ( x) =
regressiva
D 2 h f ( x) =
central
22 de 30
Diferenas finitas
Dh f ( x j ) =
1 1 n! hk
a f (x )
i =0 i i
1 2 0 1 2 3 0 1 2 3 4
Diferenas finitas
Dh f ( x j ) =
2 1 n! h k
a f (x )
i =0 i i
24 de 30
Diferenas finitas
uma partcula move-se sobre o eixo dos xs, tendo-se registado as seguintes posies ao longo do tempo t Calcular a acelerao nos instantes 0.0 e 0.6 t i := xi :=
x1 := 0.1987 ( x0 2 x1 + x2) x2 := 0.3894 Ac = 0.2 instante=0.0
2! 0.22
n=2 Ac := ou n=2 Ac :=
x0 := 0.1987
x1 := 0.3894
2 1 ( x0 2 x1 + x2) 2! 0.22
Ac = 0.56
instante=0.6
25 de 30
Diferenas finitas
( x0 + 16 x1 30 x2 + 16 x3 x4) 4! 0.22
Ac = 0.561
26 de 30
Diferenas finitas
usando frmulas das diferenas finitas de 2 ordem e de 4 ordem. Comparar com a funo exacta e determinar qual das frmulas obtm o melhor resultado.
D2p2( x) := f ( x) 2 f ( x + h ) + f ( x + 2 h ) h D2c2( x) :=
2
f ( x h ) 2 f ( x) + f ( x + h ) h
2
D2c4( x) :=
f ( x 2 h ) + 16 f ( x h ) 30 f ( x) + 16 f ( x + h ) f ( x + 2 h ) 12 h
2
27 de 30
Diferenas finitas
usando frmulas das diferenas finitas de 2 ordem e de 4 ordem. Comparar com a funo exacta e determinar qual das frmulas obtm o melhor resultado.
14.047 f( x) 10 D2p2( x) D2c2( x) D2c4( x) 0 0.2 0.4 0.6 0.8 1 20
h=0.05
2 10 0
Referncias bibliogrficas
Mtodos Numricos, Heitor Pina Instituto Superior Tcnico 1982
29 de 30
FIM
30 de 30