Captulo 6: Diferenciao e Integrao Numrica

Diferenciao Numrica
Em muitas circunstncias, torna-se difcil obter valores de derivadas de uma funo: derivadas que no so de fcil obteno; Exemplo (calcular a 2 derivada):
2 3 f ( x) = e x + ln(sin( x + arctan 1+ x ) +1) x

de no se conhecer a funo analtica da funo, sendo esta definida num nmero finito de pontos.

MTODOS NUMRICOS

Seja f(x) uma funo com derivadas contnuas at ordem n+1 no intervalo [a,b], ento, pelo teorema de Taylor, para x [a,b]

f(x) = pn(x) + Rn(x) , e, portanto, f(x) pn(x) ,

para x [a,b]

DERIVADAS DE 1 ORDEM: Consideremos o polinmio interpolador de Newton de 1 grau:

p1 (x) = y 0 + f [x 0 , x 1 ].(x x 0 )
p1' (x) = f [x 0 , x 1 ]

Ento,

e, portanto,

f ' (x) p1' (x) = f [x 0 , x 1 ] =

f(x 1 ) f(x 0 ) x1 x 0

Fazendo h = x1 x0 , podemos escrever

f(x + h) f(x) h

f ' (x) f [x, x + h ] =

EXEMPLO: Calcular a 1 derivada da funo f(x)= esin(x) no ponto x = 0.5 com h=0.01.

DERIVADAS DE 2 ORDEM: Consideremos o polinmio interpolador de Newton de 2 grau:

p 2 (x) = f(x 0 ) + f x 0 , x 1 .(x x 0 ) + f x 0 , x 1 , x 2 .(x x 0 )(x - x 1 )

Ento, e,portanto,

p 2 ' ' (x) = 2 f x 0 , x 1 , x 2

f ' ' (x) p 2 ' ' (x) = 2f x 0 , x 1 , x 2 = 2

f x1 , x 2 f x 0 , x1 x2 x0

] [

Fazendo

h = x1 x0 = x2 x1, donde x2 x0 = x2 x1 + x1 x0 =2h

f ' ' (x) 2f [x, x + h, x + 2h ] = f(x + 2 h) 2 f(x + h) + f(x) h2

podemos escrever

EXEMPLO: Calcular a 2 derivada da funo f(x)= esin(x) no ponto x = 0.5 com h=0.01.

DERIVADAS

DE ORDEM

SUPERIOR:

Generalizar desta tcnica ao clculo de derivadas de ordem superior !!

Integrao Numrica
1. Regra dos Trapzios Se uma funo f contnua num intervalo [a, b] e conhecida a sua primitiva F, o integral definido daquela funo entre a e b pode calcularse pela frmula fundamental do clculo integral:
I = f ( x)dx = F (b) F (a )
a b

(6.1)

No entanto, em muitos casos, o processo anterior pode ser complexo ou mesmo no ser possvel porque ou impossvel encontrar uma primitiva de f expressa analiticamente, ou, f pode apenas ser conhecida num nmero finito de pontos como, por exemplo, no caso de dados experimentais. Em qualquer dos casos imprescindvel obter mtodos numricos, para um clculo aproximado de (1). A integrao numrica de uma funo permite o clculo do integral definido em (1) com base em alguns valores
3

discretos da funo a integrar. A tcnica normalmente utilizada consiste em substituir a funo integranda f por outra g que aproxima f, no intervalo [a, b], e seja mais facilmente integrvel, e estabelecer
b

f ( x)dx g ( x)dx
a

Felizmente os polinmios Pn(x) constituem aproximaes razoveis e so de fcil integrao. De facto, estas duas caractersticas justificam a grande importncia dos polinmios no mbito dos mtodos numricos.

Para a obteno das frmulas das regras de integrao, utilizado o polinmio interpolador de Gregory-Newton:
2 y 0 3 y0 n y 0 + z ( z 1)( z 2) + ... + z ( z 1)( z 2)...( z (n 1)) Pn ( x) = y0 + zy 0 + z ( z 1) 2! 3! n!

(6.2) onde z =
x x0 h

Aproximando a funo f em (6.1) pelo polinmio de Gregory-Newton, e integrando-o, obter-se-o as frmulas.

O caso mais simples de integrao, a funo f aproximada pela recta que une os pontos (a, f(a)) e (b, f(b)). Geometricamente a regra trapezoidal aproxima a rea sob a curva de f mediante a rea de um trapzio. O erro ser dado pela rea que fica entre as duas curvas. Analiticamente Para determinar a regra dos trapzios utilizado o polinmio de Gregory-Newton do primeiro grau, ou seja, uma recta. Fazendo n=1 em (6.2) e substituindo em (6.1) tem-se:
I = f ( x)dx P1 ( x)dx = ( y 0 + zy 0 )dx .
a a a b b b

Como
z= x x0 h

temos que x=zh+x0 dx=hdz. Efectuando uma mudana no intervalo de integrao, i.e., passando do intervalo [a, b] para o intervalo [x0, x1] tem-se:
x = a = x0 z = x x0 =0 h

x = b = x1 z = Ou seja,

x x0 =1 h

1 1 I = ( y 0 + zy 0 )hdz = h( y 0 + zy 0 )dz = h y 0 z + z 2 y 0 = h( y 0 + y 0 ) 2 2 0 a 0

. Mas, ento,
y 0 = y1 y 0

h 1 1 I = h y 0 + y1 y 0 I = ( y1 + y0 ) , 2 2 2

(6.3)

que a frmula dos trapzios ou regra dos trapzios. Erro de Truncatura A diferena entre o integral exacto de f (rea sob a curva de f) e o integral aproximado o erro de integrao. Tal erro devido ao erro de truncatura cometido na aproximao da funo integranda pelo polinmio de Gregory-Newton. Para determinar este erro basta integrar o erro de truncatura do polinmio interpolador. Tem-se que
ET ( x) = h 2 z ( z 1) f ' ' ( ) , x0 < < x1 2!

Ento,
f ' ' ( ) h3 E = h z ( z 1) hdz = f ' ' ( ) ( z 2 z )dz 2! 2! 0 0
1 2 1

h3 h3 1 1 1 3 1 2 E= f ' ' ( ) z z E = f ' ' ( ) 2! 2! 2 0 3 3 20

E= 1 h3 f ' ' ( ) 2 6

O erro de truncatura ento dado por:

h3 (b a ) 3 E= f ' ' ( ), x0 x1 ou E = f ' ' ( ), x0 x1 (6.4) 12 12

Se f()>0 tem-se um erro por excesso e se f()<0 tem-se um erro por defeito.

Frmula Composta A equao (6.4) mostra que o erro da frmula dos trapzios proporcional a f (apenas se anula quando f se anula, i.e., quando f for linear) e diminui proporcionalmente a h3 quando h=b-a pequeno. No caso de b-a no ser suficientemente pequeno o erro de integrao E pode no satisfazer a preciso desejada. Para diminuir o erro pode-se subdividir o intervalo inicial [a,b] em n subintervalos [xi, xi+1] de amplitude constante h = subintervalo. Tem-se ento que
I= h h h h ( y 0 + y1 ) + ( y1 + y 2 ) + ( y 2 + y3 ) + ... + ( y n 1 + y n ) 2 2 2 2 ba n

e aplicar a frmula (6.3) a cada

I=

h ( y 0 + y1 + y1 + y 2 + y 2 + y3 + ... + y n 1 + y n ) 2 h I = ( y 0 + 2 y1 + 2 y 2 + 2 y3 + ... + 2 y n 1 + y n ) , 2

que a regra dos trapzios composta.

Erro de Truncatura O erro total cometido a soma dos erros cometidos na aplicao da frmula dos trapzios a cada subintervalo. E=E0+E1+...+En-1, onde Ei o erro cometido ao aplicar a regra dos trapzios ao intervalo [xi, xi+1], ou seja, Tem-se ento que
h3 Ei = f ' ' ( i ), xi i xi +1 . 12

h 3 n 1 E= f ' ' ( i ) . 12 i = 0
nf ' ' ( ) =
n 1 i =0

Como f continua existe ab, tal que

E= h= nh 3 f ' ' ( ), a b . 12

f ' ' ( i ) .

Ou seja, Como tem-se,

ba n

E=

(b a ) 3 12n 2

f ' ' ( ), a b .

Como o erro inversamente proporcional ao quadrado de n, o erro tende para zero medida que o nmero de subintervalos aumenta.

Exemplo 1:

Utilizando a regra dos trapzios composta e considerando seis subintervalos calcule

I=
3. 6

1 dx x 3. 0

Utilizando seis sub intervalos temos Ou seja,

xi 3.0 3.1 3.2 3.3 3.4 3.5 3.6

h=

3 .6 3 .0 h = 0 .1 6

yi 0.3333 0.3226 0.3125 0.3030 0.2941 0.2957 0.2877

Ento,
I= h ( y 0 + 2 y1 + 2 y 2 + 2 y3 + 2 y 4 + 2 y5 + y 6 ) 2
I= 0. 1 3.6768 I = 0.18384 . 2

Valor exacto do integral:

I=
3.6

1 3. 6 dx = ln( x) 3.0 = 0.18232 . x 3.0

O erro cometido no clculo numrico do integral : Erro= 0.18384 0.18232 = 0.00152 .

2. Regras de Simpson

Na tentativa de melhorar a aproximao trapezoidal poder-se- utilizar polinmios de ordem superior a um. As regras de Simpson obtm-se aproximando a funo f por polinmios interpoladores de grau superior ou igual a dois. Assim, se se utilizar um polinmio interpolador de Gregory-Newton de grau dois, P2, para aproximar f, i.e.,
2 y 0 f ( x) P2 ( x) = y 0 + zy 0 + z ( z 1) 2!

tem-se que
2 y0 + zy0 + z ( z 1) y0 dx I = f ( x)dx P2 ( x)dx = 2! a a a b b b

Efectuando uma mudana de varivel tem-se que x=zh+x0 dx=hdz. e alm disso,
x = a = x0 z = x x0 =0 h

x = b = x2 z = Ou seja,

x x0 =2 h

2 2 y 0 2 y 0 I = ( y 0 + zy 0 + z ( z 1) )hdz = h( y 0 + zy 0 + z ( z 1) )dz 2! 2! a 0 b

1 2 1 3 1 2 2 y 0 I = h y 0 z + z y 0 + ( z z ) 2 3 2 2! 0

2 y0 4 8 I = h 2 y0 + y0 + ( 2) 2 3 2

Mas,

y 0 = y1 y 0
2 y 0 = y1 y 0 = y 2 y1 y1 + y 0 = y 2 2 y1 + y 0

ento,
h 1 I = h 2 y 0 + 2 y1 2 y0 + ( y 2 y1 + y0 ) I = ( y 0 + 4 y1 + y 2 ) , 3 3

que no mais do que a frmula de Simpson simples.

Enquanto a regra trapezoidal aproxima, em cada intervalo de amplitude h, a rea sob a curva f(x) mediante a rea de um trapzio, a regra de Simpson utiliza a rea sob uma parbola para aproximar a rea sob a curva em dois intervalos adjacentes.

Erro de Truncatura Tal como para a regra dos trapzios, para determinar o erro cometido ao utilizar a regra de Simpson, basta integrar o erro de truncatura da aproximao polinomial. Tem-se que
ET ( x ) = h 3 z ( z 1)( z 2) f ' ' ' ( ) , x0 < < x 2 3!

Assim, o erro cometido na integrao dado por

f ' ' ' ( ) h4 E = h z ( z 1)( z 2) hdz = f ' ' ' ( ) ( z 3 3 z 2 + 2 z )dz 3! 3! 0 0
2 3 2

h4 1 E= f ' ' ' ( ) z 4 z 3 + z 2 = 0 3! 4 0

Ou seja, tem-se que o erro de integrao nulo, pode-se assim concluir que o erro no depende de
ET ( x) = h 3 z ( z 1)( z 2) f ' ' ' ( ) , x0 < < x 2 3!

Calcule-se ento
E = ET ( x)dx
0 2

com

f (iv ) ( ) ET ( x) = h z ( z 1)( z 2)( z 4) , x0 < < x 2 4!

4

i.e., calcule-se o erro de integrao com um erro de truncatura da aproximao polinomial menor. Neste caso tem-se
E = h 4 z ( z 1)( z 2)( z 3)
0 2

f (iv ) ( ) hdz 4!

E=

h 5 (iv ) f ( ), x0 x2 , 90

que o erro cometido quando se utiliza a frmula de Simpson na integrao numrica.

10

Seria de esperar que, tal como a regra dos trapzios exacta para polinmios do primeiro grau, a regra de Simpson fosse exacta para polinmios de grau dois ou menor. A deduo da frmula do erro mostrou que a regra de Simpson tambm exacta se f um polinmio de terceiro grau.

Frmula Composta Para obter a frmula composta de Simpson deve-se subdividir o intervalo de integrao [a, b] em n subintervalos de igual amplitude h, e a cada par de subintervalos aplicar a regra de Simpson simples. Obtm-se ento,
I= h h h ( y 0 + 4 y1 + y 2 ) + ( y 2 + 4 y3 + y 4 ) + ... + ( y n 2 + 4 y n 1 + y n ) 3 3 3 h ( y0 + 4 y1 + 2 y 2 + 4 y3 + 2 y 4 + ... + 2 y n 2 + 4 y n 1 + y n ) , 3

I=

que a regra de Simpson composta, tambm conhecida pela regra do 1/3. Note-se que a regra de Simpson aplicada a pares de subintervalos, como tal para se poder aplicara referida regra o nmero de subintervalos disponveis tem de ser par.

Erro de Truncatura Tal como para a regra dos trapzios composta, o erro total para a regra de Simpson composta, obtm-se somando os erros cometidos na aplicao da regra de Simpson a cada par de sub intervalos. Tem-se ento que
h 5 n / 2 (iv ) E= f (i ), x2i 2 i x2i 90 i =1

11

Como f(iv) continua existe ab, tal que

(b a) 5 (iv) f ( ), a b . 180n 4

n/2 n (iv ) f ( ) = f (iv ) ( i ) . 2 i =1

Ou seja, E =

Exemplo 2:

Calcule o valor de , dado pela expresso

= 4

dx x2

01+

aplicando a regra de Simpson com quatro sub intervalos. Para n=4 tem-se que h=0.25. Descretizando o intervalo [0, 1] e calculando f(xi) obtm-se a seguinte tabela de valores:
xi 0 0.25 0.5 0.75 1 yi 1 0.9412 0.8 0.64 0.5

Ento,
4
0.25 (1 + 4 0.9412 + 2 0.8 + 4 0.64 + 0.5) =3.1416. 3

Do mesmo modo que se deduziu a regra de Simpson anterior, utilizando um polinmio interpolador de Gregory-Newton de grau dois, possvel deduzir outras regras utilizando polinmios interpoladores de GregoryNewton de grau superior. Por exemplo, se utilizarmos um polinmio de Gregory-Newton de grau trs para interpolar a funo f, obtemos a seguinte regra de Simpson:
I= 3h ( y 0 + 3 y1 + 3 y 2 + 2 y3 + 3 y 4 + ... + 3 y n 2 + 3 y n 1 + y n ) 8

que conhecida pela regra dos 3/8.

12