Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Longitude do arco
2
L 1 f ( x) dx
0
Introduo
Exemplo 1 . . .
Derivada de f(x)
4
f ( x) cos(8 t )
5
Longitude do arco
1
16
L 1 cos 2 8 x dx
0
25
Integral elptica de segunda ordem,
Alta complexidade,
Mais simples utilizar uma aproximao numrica.
Diferenciao numrica
Para resolver problemas de diferenciao e
integrao numrica pode-se utilizar aproximao
polinomial
As derivadas e integrais de polinmios so avaliadas
de forma simples
A maioria dos procedimentos numricos para
aproximar derivadas e integrais se baseiam em
utilizar polinmios algbricos para representar as
funes.
Diferenciao numrica
Teorema: Se x0, x1, ... , xn-1 so nmeros distintos
no intervalo [a,b] e se f Cn+1[a,b], ento para
cada x [a,b] existe um nmero (x) em (a,b) tal
que
f ( n 1) ( x)
f ( x) Pn ( x) x x0 x x1 x xn1 ,
n 1!
onde Pn(x) o polinmio interpolante de Lagrange
n
P ( x) Ln ,k ( x) f ( xk ) .
k 0
ROTEIRO
Introduo
Diferenciao numrica
Frmula de Euler
Frmulas de trs pontos
Derivadas de ordem superior
Integrao numrica
Frmula dos trapzios
Frmula de Simpson
Grau de preciso
Comentrios finais
Diferenciao numrica
Considere uma funo f C2[a,b] e um ponto
arbitrrio x0 [a,b]
Precisamos encontrar um mtodo numrico para
aproximar f(x0)
Seja x1= x0+h com h0 e pequeno o suficiente para
x1 [a,b], usando o teorema anterior podemos
escrever
f ( x)
f ( x) P1 ( x) x x0 x x1
2
onde P1(x) o polinmio de Lagrange de primeira
ordem.
Diferenciao numrica
Substituindo a expresso do polinmio de Lagrange
P1(x)
x x1 x x0 f ( x)
f ( x) f ( x0 ) f ( x1 ) x x0 x x1
x0 x1 x1 x0 2
f ( x)
x x0 h
f (x )
x x0
f (x h)
0 0
h h
f ( x)
+ x x0 x x0 h
2
Diferenciao numrica
Derivando a equao anterior
f ( x)
f ( x0 ) f ( x0 h) d
f ( x)
x x0 x x0 h
h h dx 2
2 x x0 h
f ( x)
2
Avaliando a derivada em x= x0
f ( x0 h) f ( x0 ) h
f ( x0 ) f ( x)
h 2
Para pequenos valores de h podemos usar a Frmula
de Euler para aproximar f(x0)
f ( x0 h) f ( x0 )
f ( x0 ) ,
h
Diferenciao numrica
Frmula de Euler
h
Apresenta limite superior para o erro M ,
2
onde M representa o mximo valor absoluto de f(x) em
[a,b].
Muitas vezes chamada de aproximao em diferenas da
primeira derivada
Frmula de diferenas avanada se h>0
Frmula de diferenas recuada se h<0
Coerente com a definio da derivada primeira de uma
funo num ponto x=x0 quando h0
f ( x0 h) f ( x0 )
f ( x0 ) lim .
h 0 h
Diferenciao numrica
Exemplo 2: Considere a funo f(x)=ln(x). Use a
frmula de diferena avanada para avaliar f(1,8),
com h=0,1, h=0,01 e h=0,001. Em cada caso estime
um limite superior para o erro e calcule o erro
relativo em relao ao valor exato
f ( x) ln( x)
Diferena avanada
f x0 h f x0
f ( x)
h
ln(1,8 h) ln(1,8)
f (1.8)
h
Diferenciao numrica
Exemplo 2 . . .
Valor exato
f ( x) 1 x, f (1,8) 0,555555
Cota do erro
h
M
2
M mximo da segunda derivada em [1,75; 1,85]
f ( x) 1 x 2 , f 1, 75,1,85 -0,326531,-0,292184
M 0,326531
Erro relativo
f (1.8) 0.555555
er
0.555555
Diferenciao numrica
Exemplo 2 . . .
f(1.8) hM/2 er
h=0.1 0.540672 1.633E-2 1.488E-2
h=0.01 0.554018 1.633E-3 1.537E-3
h=0.001 0.555401 1.633E-4 1.540E-4
j 0, 1, 2 n 1 3 n2
f ( x j ) L2,0
( x j ) f ( x0 ) L2,1
( x j ) f ( x1 ) L2,2
( x j ) f ( x2 ) R2 ( x j )
Diferenciao numrica
Calculamos as derivadas dos coeficientes L2,k(x) do
polinmio de Lagrange
L2,0 ( x)
x x1 x x2
(x j )
L2,0
2 x j x1 x2
x0 x1 x0 x2 x0 x1 x0 x2
L2,1 ( x)
x x0 x x2
(x j )
L2,1
2 x j x0 x2
x1 x0 x1 x2 x1 x0 x1 x2
L2,2 ( x)
x x0 x x1
(xj )
L2,2
2 x j x0 x1
x2 x0 x2 x1 x2 x0 x2 x1
Os coeficientes da formula de 3 pontos para xj = x0,
3 2 1
( x0 )
L2,0 ( x0 )
L2,1 ( x0 )
L2,2
2h h 2h
Diferenciao numrica
O resduo quando xj = x0
h2
R2 ( x0 ) M
3
Substituindo, a frmula para f(x0) aparece como
2
1 3 1 h
f ( x0 ) f x0 2 f x1 f x2 M
h 2 2 3
Seguindo o mesmo procedimento (Calcular os
coeficientes e o resduo
Obtemos f(x1) e f(x2)
1 1 1 h2
f ( x1 ) f x0 f x2 M
h 2 2 6
2
1 1 3 h
f ( x2 ) f x0 2 f x1 f x2 M
h 2 2 3
Diferenciao numrica
Reescrevemos as frmulas de 3 pontos considerando
x1=x0+h e x2=x0+2h
1 3 1 h2
f ( x0 ) f x0 2 f x0 h f x0 2h M
h 2 2 3
1 1 1 h2
f ( x0 h) f x0 f x0 2h M
h 2 2 6
2
1 1 3 h
f ( x0 2h) f x0 2 f x0 h f x0 2h M
h 2 2 3
Por uma questo de convenincia consideramos na
segunda equao a substituio de x0+h por x0, e na
terceira equao x0+2h por x0
Diferenciao numrica
Frmulas de 3 pontos . . .
1 h2
f ( x0 ) 3 f x0 4 f x0 h f x0 2h M
2h 3
1 h2
f ( x0 ) f x0 h f x0 h M
2h 6
1 h2
f ( x0 ) f x0 2h 4 f x0 h 3 f x0 M
2h 3
Notem, que a primeira e terceira frmulas so
equivalentes, isto pode ser comprovado ao
substituirmos h por h
Existem ento apenas duas frmulas de 3 pontos
Diferenciao numrica
Frmulas de 3 pontos
1 h2
f ( x0 ) 3 f x0 4 f x0 h f x0 2h M
2h 3
1 h2
f ( x0 ) f x0 h f x0 h M
2h 6
Primeira = frmula lateral
Segunda = frmula centrada
As duas frmulas apresentam erro da ordem O(h2)
O erro da frmula centrada menor (metade) do erro da
primeira
Isto razovel, pois na frmula centrada utilizamos
informao a ambos os lados do ponto x0
Diferenciao numrica
Frmulas de 3 pontos . . .
Na frmula lateral utilizamos valores em apenas um lado
(direita ou esquerda) do ponto x0
Na frmula centrada a funo f(x) avaliada duas vezes e na
frmula lateral trs vezes (custo)
A frmula centrada e mais precisa e tem menor custo
computacional que a frmula lateral
Sempre que possvel deve ser usada a frmula centrada
Usamos a frmula lateral para pontos nos extremos do
intervalo, informaes existem apenas de um lado
Usamos h>0 para o extremo esquerdo e h<0 para o direito
Diferenciao numrica
Exemplo 3: Dada a funo f(x)=xex e considerando a
tabela Ponto x f(x)
0 1,8 10,889365
1 1,9 12,703199
2 2,0 14,778112
3 2,1 17,148957
4 2,2 19,855030
1
f ( x0 ) f x0 h f x0 h
2h
1
f (2.0) f 1,9 f 2,1
2 0,1
f (2.0) 22,22879 er 2, 780 E 3
Diferenciao numrica
Exemplo 3 . . .
c) 1,8 1,9 2, 0 2,1 2, 2
x0 x1 x2 x3 x4
1
f ( x0 ) 3 f x0 4 f x0 h f x0 2h
2h
1
f (2.0) 3 f 2, 0 4 f 2,1 f 2, 2
2 0.1
f (2.0) 22,032310 er 6, 084 E 3
Diferenciao numrica
Exemplo 3 . . .
d) 1,8 1,9 2, 0 2,1 2, 2
x0 x1 x2 x3 x4
f ( x) f ( x0 ) f ( x0 ) x x0 f ( x0 )
x x0
2
3 4
f ( x0 )
x x0 (4)
f ( )
x x0
6 24
Diferenciao numrica
Para x = x0+h
h2 h3 h 4 (4)
f ( x0 h) f ( x0 ) hf ( x0 ) f ( x0 ) f ( x0 ) f ( )
2 6 24
Para x = x0-h
h2 h3 h 4 (4)
f ( x0 h) f ( x0 ) hf ( x0 ) f ( x0 ) f ( x0 ) f ( )
2 6 24
Somando e explicitando f(x0)
1 h 4 (4)
f ( x0 ) 2 f ( x0 h) 2 f ( x0 ) f ( x0 h) f ( )
h 24
Podemos aproximar a segunda derivada na forma
1
f ( x0 ) 2 f ( x0 h) 2 f ( x0 ) f ( x0 h)
h
Diferenciao numrica
Com resduo
h4
M
24
f ( x)dx a f ( x )
a i 0
i i
f ( x)dx P ( x)dx f ( x ) L
a a
n
a k 0
k n,k ( x)dx
n b n
Ln ,k ( x)dx f ( xk ) ak f ( xk )
k 0 a k 0
Integrao numrica
Obtemos a frmula de quadratura
b n
f ( x)dx a
a k 0
k f ( xk ) k 0:n
onde
b
ak Ln ,k ( x)dx
a
f ( x)dx a
x0 k 0
k f ( xk ) a0 f ( x0 ) a1 f ( x1 )
Frmula dos trapzios
onde
2 x1
x1 x1
a0 L1,0 ( x)dx
x x1
dx
x x1
h
x 0
x 0
x x1
0
2 x0 x1 2
x 0
2 x1
x1 x1
a1 L1,1 ( x)dx
x x0
dx
x x0
h
x 1
x0 0
x x0 2 x1 x0 2
x 0
h3
M
f(x1) 12
x0 x1 x
P1 ( x)
f ( x)
f ( x)dx A
a i 1
i
Frmula dos trapzios
y
x0 a
x1 a h
f(x)
x2 x1 h x0 2h
xi xi 1 h x0 ih
a b x
xn b
b n n
h
f ( x) dx Ai f ( xi 1 ) f ( xi )
a i 1 i 1 2
f ( x0 ) f ( xn )
h f ( x1 ) f ( x2 ) f ( xn 1 )
2 2
Frmula dos trapzios
Frmula dos trapzios com n+1 pontos
b
f ( x0 ) f ( xn ) n 1
f ( x)dx h f ( xi )
a 2 2 i 1
n3 f ( x0 ) f ( x3 )
h f ( x1 ) f ( x2 )
ba 2 2
h 0,333333
3 0, 281156
x0 a 0
x1 x0 h 0,333333
x2 x1 h 0, 666666 ea 8, 483E 3
x3 x2 h b 1
Frmula dos trapzios
Exemplo 6 . . .
c) 5 pontos
f ( x0 ) f ( x4 )
n4 h f ( x1 ) f ( x2 ) f ( x3 )
2 2
ba 0, 277431
h 0, 25
4
x0 a 0 ea 4, 756 E 3
x1 x0 h 0, 25
x2 x1 h 0,50
x3 x2 h 0, 75
x4 x3 h b 1
Frmula dos trapzios
Exemplo 6 . . .
1
2
( x)dx 0,272675
0
sen
Pontos n Trapzio ea
2 1 0,354037 8,136E-2
3 2 0,291942 1,927E-2
4 3 0,281156 8,483E-3
5 4 0,277431 4,756E-3
PASSO 1:h=(b-a)/n
PASSO 2:int=[f(a)+f(b)]/2
PASSO 3:x=a
PASSO 4:Para i=1:n-1 siga os passos 5-6
PASSO 5:x=x+h
PASSO 6:int=int+f(x)
PASSO 7:int=int*h
PASSO 8:Sada (int), FIM
Frmula de Simpson
A frmula de Simpson pode ser obtida considerando o
polinmio interpolante de Lagrange de segunda
ordem, e calculando a integral dos coeficientes
Para obtermos uma estimativa mais rigorosa sobre o
erro derivamos a frmula de Simpson utilizando o
polinmio de Taylor
Considere trs pontos equidistantes x0, x1 e x2 sendo
x1=x0+h e x2=x1+h
h h
x0 x1 x2
Frmula de Simpson
Supondo que f(x) C4 [x0, x2] podemos expandir
f(x) em torno do ponto x1 usando o polinmio de
Taylor de terceiro grau 2
f ( x) f ( x1 ) f ( x1 ) x x1 f ( x1 )
x x1
2
3 4
f ( x1 )
x x1 (4)
f ( )
x x1
6 24
Podemos aproximar a integral no intervalo [x0, x2] da
funo f(x) como
x2 x2 x2 x
f ( x1 ) 2 2
f ( x)dx f ( x1 ) dx f ( x1 ) x x1 dx 1 dx
x x
x0 x0 x0
2 x0
x x
f ( x1 ) 2 3 f (4) ( ) 2 4
x x1 dx x x1 dx
6 x0 24 x0
Frmula de Simpson
Resolvendo a integral
x2
f ( x1 )h3 f (4) ( )h5
f ( x)dx 2hf ( x1 )
x0
3 60
h5
M
60
y
P2(x)
f(x0)
f(x1) f(x)
f(x2)
x0 x1 x2 x
x2
h h5
f ( x)dx f ( x0 ) 4 f ( x1 ) f ( x2 ) M
x0
3 60
Frmula de Simpson
Exemplo 7: Utilize a frmula de Simpson para calcular a
integral de f(x) = sen2(x) no intervalo [0, 1]; obtenha
um limite superior para o erro da aproximao;
compare o valor aproximado com o valor exato.
f ( x) sen 2 ( x)
f ( x) 2 cos( x) sen( x)
f ( x) 2 cos 2 ( x) sen 2 ( x)
f ( x) 8cos( x) sen( x)
f (4) ( x) 8 s en 2 ( x) cos 2 ( x)
M 8 1
p sen 2 ( x)dx 0, 272675
h5 0
M 4,1667 E 3
60 ea p pSimp 1, 4321E 3
Frmula de Simpson
O erro da frmula de Simpson proporcional ao h
Podemos aumentar a preciso da frmula
incrementando o nmero de pontos (diminuir h)
E considerando interpolao polinomial por partes
A frmula de Simpson utiliza um polinmio de segunda
ordem (3 pontos)
O nmero total de pontos para calcular a integral deve
ser impar
Mostrar grfico (quadro)
Frmula de Simpson
Considerando (n+1) pontos (n par) no intervalo
fechado [a, b], teremos
x0 a y
An/2
A1
x1 x0 h A2
...
xi xi 1 h x0 ih
xn b ... x
x0 x1 x2 x3 x4 xn-2 xn-1 xn
f ( x)dx A
a i 1
i
Frmula de Simpson
A rea de cada parbola Ai com i=1:n/2 calcula-se
h
Ai f ( x2i 2 ) 4 f ( x2i 1 ) f ( x2i
3
Trapzio Simpson
Pontos Integral ea Integral ea
2 0.354037 8.136E-2 - -
3 0.291942 1.927E-2 0.271245 1.4321E-3
4 0.281156 8.483E-3 - -
5 0.277431 4.756E-3 0.272594 8.692E-5