Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
VI Integrao Numrica
Objetivos: O objetivo desta aula apresentar o mtodo de integrao numrica baseado nas frmulas de Newton-Cotes onde aproximamos a funo que se quer integrar por um polinmio cuja integrao trivial. Veremos aqui duas metodologias para clculo de integras utilizando mquinas digitais: a regra do Trapzio e a regra 1/3 de Simpson (e suas formas repetidas que minimizam bastante o erro do procedimento).
1. Introduo
Uma forma de se obter uma aproximao para a integral de f(x) num intervalo [a,b], como nos casos acima, atravs dos mtodos numricos que estudaremos nessa aula. A idia bsica desses mtodos de integrao numrica a substituio da funo f(x) por um polinmio que a aproxime razoavelmente no intervalo [a,b]. Assim o problema fica resolvido pela integrao de polinmios, o que trivial de se fazer. Com esse raciocnio podemos deduzir frmulas para aproximar
Nessa aula, as formulas que deduziremos tero a expresso abaixo:
2. Frmulas de Newton-Cotes
Se usarmos a formula de Lagrange para expressar o polinmio interpolador de ordem 1, p1(x), que interpola f(x) nos pontos x0 e x1, teremos o seguinte:
p1 ( x ) = f ( x0 ) L0 ( x ) + f ( x1 ) L1 ( x )
Fazendo h = (x1 x0)/n, onde nesse caso n=1 (n o nmero de subdivises do intervalo [x1, x0]) e substituindo os fatores de Lagrange no polinmio podemos reescrev-lo assim:
Pela nossa aproximao, temos ento que integral da funo f(x) ser escrita por:
f ( x )dx
( x x0 ) h ( x x1 ) p ( x ) dx = f ( x ) + f ( x ) dx = [ f ( x0 ) + f ( x1 )] 1 0 1 h h 2 a = x0 x0
x1
b = x1
Dessa forma a integral de f(x) no intervalo [a,b] pode ser aproximada pela rea de um trapzio de base menor f(x0), base maior f (x1) e altura h.
ou
(b a )3 ET max f ( x ) 12 x[ a ,b ]
de IT
IT
3 Calculando a estimativa para o erro, teremos: ET 6 max f ( x ) 12 x[ a ,b ]
logo
63 ET 6 = 108 12
Exemplo 2 para o erro deste procedimento? Soluo: Nesse caso temos x0=1 e x1=9, portanto h= (9-1)/1=8 Ento a integral aproximada pelo mtodo do trapzio ser: I T =
8 2
6 1 5 + 6 9 5 = 32
83 ET 9 = 384 12
Exerccio 1 Calcule a valor numrico das integrais abaixo pelo mtodo do trapzio e estime o erro do mtodo:
10
a)
x
5
e dx
x
b)
senx dx
2 /5
/3
Resp: IT=
; |ET|
ALGORITMO
... ...
h
Os valores de cada um dos pontos xi das subdivises podem ser obtidas a partir da expresso:
xi = x 0 + i h
Dessa forma podemos escrever a integral de f(x) como sendo a soma das reas dos n trapzios pequenos contidos dentro do intervalo [a,b] como mostrado na figura acima.
Logo, o valor numrico da integral calculada segundo a regra do trapzio repetida ser: =ITR
(b a ) 3 ET max f ( x ) 12 x[ a ,b ]
ETR =
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling
ET n2
5
Se quisermos saber quantas subdivises so necessrias para atingir um certa preciso dada, ou seja, um certo valor de erro, fazemos o seguinte clculo:
Exemplo 3
A) Calcule o valor numrico da integral do exemplo 1, , usando a regra do trapzio repetida considerando 6 subdivises. B) Calcule, em seguida, uma estimativa para o erro usando a regra do trapzio repetida. C) Quantas subdivises deveramos fazer para que o erro neste processo fosse menor do que 0,001 = 10-3? Soluo: b a 7 1 6 Inicialmente calculamos a largura de cada subdiviso, ou seja, o valor de h = = = =1 n 6 6 Agora encontramos o valor de cada subdiviso. A frmula geral para encontrar o valor de cada subdiviso xi = xi-1 + h = x0 +i h Nesse caso temos 6 subdivises igualmente espaados por h.
h=1
x0=a
x1
x2
x3
x4
x5
x6=b
ITR=
=
1 h 1 1 1 1 1 1 2 + + + + + + 2 2 x 2 x 2 x 2 x 2 x 2 2 x x 0 6 2 3 4 5 1
11 1 1 1 1 1 1 + 2 + 2 2 + 2 + 2 + 2 + 2 = 1,00159 2 2 1 7 3 4 5 6 2
Para estimarmos o erro do processo temos que calcular o valor maximo de |f(x)| dentro do intervalo [a,b]. Como f(x)=1/x2 =x-2 f(x)=-2x-3 f(x)=6x-4 |f(x)|=6x-4 Jogado valores de x dentro do intervalo [a,b] para |f(x)| encontramos o valor mximo igual a 6 (ver tabela ao lado)
x 1 2 3 4 5 6 |f(x)| 6 0.375 0.074074 0.023438 0.0096 0.00463
O nmero de subdivises para que o erro fosse menor do que 0,001 = 10-3 pode ser obtido por:
n=329
Lembre que n um numero inteiro!
Exemplo 4
A) Calcule o valor numrico da integral do exemplo 1, , usando a regra do trapzio repetida considerando 10 subdivises. B) Calcule, em seguida, uma estimativa para o erro usando a regra do trapzio repetida. Soluo: Nesse caso temos que n=10. Inicialmente calculamos a largura de cada subdiviso, ou seja, o valor de Agora encontramos o valor de cada subdiviso. A frmula geral para encontrar o valor de cada subdiviso xi = xi-1 + h = x0 +i h Nesse caso temos 10 subdivises igualmente espaados por h.
h=0,6
h=
b a 7 1 6 = = = 0,6 n 10 10
x0=a
x1
x2
x3
x4
x5
x6
x7
x8
x9
x10=b
x0= 1; x1=1,6; x2=2,2; x3=2,8; x4=3,4; x5=4; x6=4,6; x7=5,2; x8=5,8; x9=6,4; x10=7
O valor numrico da integral calculada segundo a regra do trapzio repetida ser:
ITR=
1 1 1 1 1 1 1 1 1 h 1 1 = 2 + 2 + 2 x 2 + x 2 + x 2 + x 2 + x 2 + x 2 + x 2 + x 2 + x 2 2 x x 10 2 3 4 5 6 7 8 9 1 0
1 1 1 1 1 1 1 1 1 1 1 = 0,3 2 + 2 + 2 2 + + + + 2+ + + 2+ = 0,9134 2 2 2 2 2 2,2 2,8 3,4 4 4,6 5,2 5,8 6,4 2 1,6 1 7
Para estimarmos o erro do processo temos que calcular o valor mximo de |f(x)| dentro do intervalo [a,b]. Como f(x)=1/x2 =x-2 f(x)=-2x-3 f(x)=6x-4 |f(x)|=6x-4 Jogado valores de x dentro do intervalo [a,b] para |f(x)| encontramos o valor mximo igual a 6 (ver tabela ao lado)
x 1 2 3 4 5 6 |f(x)| 6 0.375 0.074074 0.023438 0.0096 0.00463
Exemplo 4 Seja
h=b-a/10
Soluo:
x0=a
x1
x2
x3
x4
x5
x6
x7
x8
x9
x10=b
f ( x0 )
2 f ( x i )
i =1
n 1
f ( xn )
Calculando a estimativa para o erro, teremos: ETR Como a derivada segunda de f(x) f ( x ) = e x
ETR
b) Logo
ETR
Exerccio 2
A) B) Determine a estimativa para o erro (ETR) nesse caso. Dica: f ( x ) = 9(6 x 5) 3 / 2 C) Quantas subdivises devemos ter para que o erro seja menor do que 0,0001 = 10-4?
Resp: ITR= 37,8181; ETR 6; n=;
Exerccio 3 A)
5x
2
1 dx x
B) Determine a estimativa para o erro (ETR) nesse caso. C) Quantas subdivises devemos ter para que o erro seja menor do que 0,00001 = 10-5?
Exerccio 5 A)
(senx + x)dx
B) Determine a estimativa para o erro (ETR) nesse caso. Dica considere os valores de sen(x) em radianos! C) Quantas subdivises devemos ter para que o erro seja menor do que 0,000001 = 10-6?
Consideremos agora que se queira aproximar f(x) por um polinmio interpolador de ordem 2 (parbola), p2(x), que dado pela formula de Lagrange;
Logo,
10
Logo, o valor numrico da integral calculada segundo a regra 1/3 de Simpson ser:
=IS
Exemplo 5 Calcular utilizando a regra 1/3 de Simpson e dar uma estimativa para o erro
utilizando essa tcnica de integrao numrica. Soluo: Temos nesse caso 3 pontos a considerar dentro do intervalo [a,b]=[1,7], so eles: x0=1 e x1=(1+7)/2=4 e x2=7 Como agora temos n=2 subdivises dentro do intervalo [a,b] teremos h= (b-a)/2 = (7-1)/2 = 3 O valor numrico da integral ser:
Is =
1 1 1 h [ f ( x0 ) + 4 f ( x1 ) + f ( x2 )] = 3 4 = 1.27 + + 2 4 2 752 3 3 1
(7 1) max f 4 ( x ) 2880 x[ a ,b ]
x |f 4(x)| 1 120 2 1.875 3 0.164609 4 0.029297 5 0.00768 6 0.002572 7 0.00102
f 3 ( x ) = 24 x 5 f 4 ( x ) = 120 x 6
logo
Erro grande!!
11
...
Logo, o valor numrico da integral calculada segundo a regra 1/3 de Simpson repetida ser: Valor da funo nos subintervalos de ndices
IMPARES dentro do intervalo [a,b], excluindo as extremidades.
m m 1 2 2 b h f ( x2 i ) + 4 f ( x2 i 1 ) = I SR a f ( x )dx 3 f ( x0 ) + f ( xm ) + 2 i =1 i =1
Valor da funo nas extremidades inicial e final do intervalo ou seja nos pontos a e b.
Valor da funo nos subintervalos de ndices PARES dentro do intervalo [a,b], excluindo as extremidades.
12
m
Comparando com a regra 1/3 de Simpson!
n=m/2 a metade de subdivises do intervalo [a,b]
ESR =
Exemplo 6 Calcular
ES n4
Resoluo: Temos nesse m=2n = 10 subdivises dentro o intervalo [a,b]=[x0,xm]=[1,7], portanto, temos que considerar 11 pontos igualmente espaados por h=(b-a)/2n=(7-1)/10=0,6. So eles:
h=b-a/m
x0=a
x1
x2
x3
x4
x5
x6
x7
x8
x9
x10=b
x0= 1; x1=1,6; x2=2,2; x3=2,8; x4=3,4; x5=4; x6=4,6; x7=5,2; x8=5,8; x9=6,4; x10=7 O valor numrico da integral ser:
I SR
m m 1 2 2 h = f ( x0 ) + f ( x m ) + 2 f ( x 2 i ) + 4 f ( x 2 i 1 ) 3 i =1 i =1
10 1 = 4 2
f (x
i =1
m 1 2
Valor da funo nos subintervalos de ndices PARES dentro do intervalo [a,b], excluindo as extremidades.
2i
) = f ( x2 ) + f ( x4 ) + f ( x6 ) + f ( x8 ) =
13
m = 10
10 =5 2
Valor da funo nos subintervalos de ndices IMPARES dentro do intervalo [a,b], excluindo as extremidades.
f (x
i =1
m 2
2 i 1
) = f ( x1 ) + f ( x3 ) + f ( x5 ) + f ( x7 ) + f ( x9 ) =
Logo
I SR =
f 3 ( x ) = 24 x 5 f 4 ( x ) = 120 x 6
logo
ESR
Erro pequeno!!
Exerccio 6 Seja
1/3 de Simpson
14
I = 3xe2 x dx
8
13
a) Calcule o valor de I com 8 subintervalos na regra do trapzio repetida e na regra 1/3 de Simpson repetida. b) Qual dos dois mtodos numricos da uma estimativa para o erro menor? c) Quantas subdivises devemos ter, em cada uma das tcnicas propostas, para que o erro no clculo seja menor do 10-13?
Exerccio proposto 2
0.6
Seja a integral:
I=
1 dx 1 + x 0
a) Calcule pela regra dos trapzios e pela regra dos trapzios repetida com 4 subintervalos seu valor aproximado: b) Quantos subintervalos devemos ter na regra dos trapzios repetida para obtermos uma preciso de calculo melhor que ~10-6?
I = e5 x + x 2dx
0
0.6
a) Calcule seu valor aproximado pela regra 1/3 de Simpson repetida usando 3 e 6 subintervalos. Compare os valores encontrados. b) Quantos subintervalos devemos ter se quisermos obtermos uma preciso de clculo melhor que ~10-9 utilizando a regra 1/3 de Simpson repetida.
15