Clculo Numrico

Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU

Prof. Dr. Sergio Pilling (IPD/ Fsica e Astronomia)

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:

Formulas desse tipo so chamadas de frmulas de Newton-Cotes fehcadas:

VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 1

2. Frmulas de Newton-Cotes

2.1 Regra do Trapzio

A idia da regra do trapzio aproximar a funo f(x) por um polinmio de ordem 1 (reta). Veremos que, nessa aproximao a integral da funo f(x) pode ser aproximada pela rea de 1 trapzio.

Base maior, f(x1)

Base menor, f(x0) Altura h

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 )

VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

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 ) p1 ( x )dx = f ( x0 ) + f ( x1 )dx = [ f ( x0 ) + f ( x1 )] 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.

Estimativa para o erro da regra do trapzio.

ou

(b a )3 ET max f ( x ) 12 x[ a ,b ]

2) Calcular uma estimativa para o erro utilizando essa tcnica numrica.

de IT

IT
3 Calculando a estimativa para o erro, teremos: ET 6 max f ( x ) 12 x[ a ,b ]

4 Como a derivada segunda de f(x) f ( x ) = 6 x

logo

63 ET 6 = 108 12

Erro muito grande!!

x |f(x)| 1 6 2 0.375 3 0.074074 4 0.023438 5 0.0096 6 0.00463 7 0.002499

VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

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 =

Qual seria uma estimativa

8 2

6 1 5 + 6 9 5 = 32

83 max f ( x ) Calculando a estimativa para o erro, teremos: ET 12 x[ a ,b ]

Como a derivada segunda de f(x) f ( x ) = 9(6 x 5) 3 / 2 O valor mximo de |f(x)| = 9 ocorre quando x=1. logo
x 1 2 3 4 5 6 7 8 9 f(x) -9 -0.48298 -0.18601 -0.10434 -0.0636 -0.04607 -0.02999 -0.01596 -0.01312 |f(x)| 9 0.482977 0.186006 0.104335 0.0636 0.046072 0.029994 0.015959 0.01312

83 ET 9 = 384 12

Erro muito grande!!

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 -55125; |ET| 339421

Resp: IT=

; |ET|

ALGORITMO

VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

2.1 Regra do trapzio repetida

A regra do trapzio uma aproximao um pouco grosseira para o valor da integral o que pode ser verificado tanto graficamente quanto pela expresso do erro. Contudo, se aplicarmos dentro de um certo intervalo [a,b] a regra do trapzio repetidas vezes a aproximao ser melhor conforme podemos observar na figura abaixo.
P1(x)

... ...
h

Dividindo o intervalo [a,b] em subdivises iguais de largura h= xi+1 xi , i = 0, 1, 2, 3, ...n ou ainda,

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

Estimativa para o erro na regra do trapzio repetida ser:

Comparando com a regra do trapzio!

(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:

(b a )3 n> max f ( x ) 12 ETR x[ a ,b ]

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

x0= 1; x1=2; x2=3; x3=4; x4=5; x5=6; x6=7

O valor numrico da integral calculada segundo a regra do trapzio repetida ser:

ITR=
=

1 h 1 1 1 1 1 1 + 2 + 2 2 + 2 + 2 + 2 + 2 x 2 x0 2 x6 x2 x3 x4 x5 1

11 1 1 1 1 1 1 12 + 7 2 + 2 2 2 + 32 + 4 2 + 52 + 6 2 = 1,00159 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

Dessa forma o erro nesse caso ser: (7 1) 3 = 6 = 3 12 6 2

VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

O nmero de subdivises para que o erro fosse menor do que 0,001 = 10-3 pode ser obtido por:

(b a )3 (7 1)3 n> max f ( x ) = 6 = 328.63 12 ETR x[ a ,b ] 12 103

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 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 x x 2 x0 x10 x3 x4 x5 x6 x7 x8 x9 2 1

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

Dessa forma o erro nesse caso ser: (7 1) 3 = 6 = 1,08 12 10 2

VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

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

(b a ) 3 (1 0)3 max f ( x ) = max f ( x ) 12n 2 x[ a ,b ] 12 102 x[ a ,b ]

x 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 | f(x)| 1 1.105171 1.221403 1.349859 1.491825 1.648721 1.822119 2.013753 2.225541 2.459603 2.718282

O valor mximo de |f(x)| = 2.7182 ocorre quando x=1. logo

ETR

1 2.7182 0.00227 1200 (b a )3 max f ( x ) = 103 2 12n x[ a ,b ]

Erro bem pequeno!!

b) Logo

ETR

(b a )3 (1 0)3 n> max f ( x ) = 2.7182 = 15.0504706 12 ETR x[ a ,b ] 12 103

Lembrando que n um numero inteiro, devemos ter n = 16 subintervalos dentro de [0,1] para que o erro seja menor que 10-3.

VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

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?

Resp: ITR= 5176,40; ETR 120,001; n=

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?

Resp: ITR= 27,027 ; ETR ; n=

VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

2.2. Regra 1/3 de Simpson

Consideremos agora que se queira aproximar f(x) por um polinmio interpolador de ordem 2 (parbola), p2(x), que dado pela formula de Lagrange;

temos ainda que:

Logo,

VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

10

Logo, o valor numrico da integral calculada segundo a regra 1/3 de Simpson ser:

=IS

Estimativa para o erro na regra 1/3 de Simpson:

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 =

Calculando a estimativa para o erro, teremos: ES Derivando f(x) temos f ( x ) = 2 x 3 f ( x ) = 6 x 4

h [ f ( x0 ) + 4 f ( x1 ) + f ( x2 )] = 3 12 + 4 12 + 12 = 1.27 4 75 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

65 ES 120 = 324 2880

Erro grande!!
11

VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

2.2. Regra 1/3 de Simpson repetida

Vamos agora repetir o procedimento anterior para n pares de subintervalos. Definimos o nmero de subintervalos pela letra m = 2n.
n pares de subintervalos, ou seja, a metade do numero de subdivises n=m/2 m subintervalos Obs. A cada par de subintervalos temos 3 pontos para ajustar uma parbola (P2(x))

...

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 a f ( x )dx 3 f ( x0 ) + f ( xm ) + 2 f ( x2i ) + 4 f ( x2i 1 ) = I SR 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.

VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

12

Estimativa para o erro para regra 1/3 de Simpson repetida.

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

utilizando a regra 1/3 de Simpson repetida para 10 subdivises e dar uma

estimativa para o erro utilizando essa tcnica de integrao numrica.

Obs.: m vai ser sempre um nmero par.

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

Calculando os somatrio temos:

m = 10

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 ) =

1 1 1 1 + + + = 0,3701 2 2 2 2,2 3,4 4,6 5,82

VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

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 ) =

1 1 1 1 1 + + 2+ + = 0,642 2 2 2 1,6 2,8 4 5,2 6,4 2

Logo

I SR =

0 .6 1 1 + 2 + 2 0,701 + 4 0,6427 0,8657 3 12 7

Calculando a estimativa para o erro, teremos: ESR Derivando f(x) temos f ( x ) = 2 x 3 f ( x ) = 6 x 4

(7 1)5 max f 4 ( x ) 4 x[ a ,b ] 2880n

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

ESR

65 120 = 0,5184 2880 54

Erro pequeno!!

Exerccio 6 Seja
1/3 de Simpson

Resp: ISR = 1.718;

|ESR| 1,5110-6; m=2

VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

14

Exerccio proposto 1 Seja

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 1 + x dx 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?

Exerccio proposto 3 Seja a integral:

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.

VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

15