Sei sulla pagina 1di 15

VI Integrao Numrica Clculo Numrico Prof. Dr.

Sergio Pilling 1
Clculo Numrico
Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Prof. Dr. Sergio Pilling (IPD/ Fsica e Astronomia)
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
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 2
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.
Se usarmos a formula de Lagrange para expressar o polinmio interpolador de ordem 1,
p
1
(x), que interpola f(x) nos pontos x
0
e x
1
, teremos o seguinte:
) ( ) ( ) ( ) ( ) (
1 1 0 0 1
x L x f x L x f x p + =
Base maior, f(x
1
)
Base menor, f(x
0
)
Altura h
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 3
Fazendo h = (x
1
x
0
)/n, onde nesse caso n=1 (n o nmero de subdivises do intervalo [x
1
, x
0
]) 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:
Dessa forma a integral de f(x) no intervalo [a,b] pode ser aproximada pela rea de um trapzio de base
menor f(x
0
), base maior f (x
1
) e altura h.
Estimativa para o erro da regra do trapzio.
ou
Calculando a estimativa para o erro, teremos:
Como a derivada segunda de f(x)
logo
)] ( ) ( [
2
) (
) (
) (
) (
) ( ) (
1 0 1
0
0
1
1
1
0
1
0
x f x f
h
dx x f
h
x x
x f
h
x x
dx x p dx x f
x
x
x b
x a
b
a
+ =
(

= ~
) ) )
=
=
de I
T
I
T
) ( max
12
6
] , [
3
x f E
b a x
T
e
s
4
6 ) (

= x x f
x |f(x)|
1 6
2 0.375
3 0.074074
4 0.023438
5 0.0096
6 0.00463
7 0.002499
108 6
12
6
3
= s
T
E
2) Calcular uma estimativa para o erro utilizando essa tcnica numrica.
) ( max
12
) (
] , [
3
x f
a b
E
b a x
T
e

s
Erro muito grande!!
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 4
Exemplo 2 Qual seria uma estimativa
para o erro deste procedimento?
Soluo:
Nesse caso temos x
0
=1 e x
1
=9, portanto h= (9-1)/1=8
Ento a integral aproximada pelo mtodo do trapzio ser:
Calculando a estimativa para o erro, teremos:
Como a derivada segunda de f(x)
O valor mximo de |f(x)| = 9 ocorre quando x=1.
logo
Erro muito grande!!
Exerccio 1
Calcule a valor numrico das integrais abaixo pelo mtodo do trapzio e estime o erro do
mtodo:
a) b)
ALGORITMO
( ) 32 5 9 6 5 1 6
2
8
= + =
T
I
2 / 3
) 5 6 ( 9 ) (

= x x f
x f(x) |f(x)|
1 -9 9
2 -0.48298 0.482977
3 -0.18601 0.186006
4 -0.10434 0.104335
5 -0.0636 0.0636
6 -0.04607 0.046072
7 -0.02999 0.029994
8 -0.01596 0.015959
9 -0.01312 0.01312
384 9
12
8
3
= s
T
E
) ( max
12
8
] , [
3
x f E
b a x
T
e
s
)

10
5
2
dx e x
x
)
3 /
5 /
2
t
t
dx senx
Resp: I
T
~ -55125; |E
T
| s 339421 Resp: I
T
= ; |E
T
| s
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 5
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.
Dividindo o intervalo [a,b] em subdivises iguais de largura h= x
i+1
x
i
, i = 0, 1, 2, 3, ...n
ou ainda,
Os valores de cada um dos pontos x
i
das subdivises podem ser obtidas a partir da expresso:
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:
Estimativa para o erro na regra do trapzio repetida ser:
h
P
1
(x)
Comparando com a regra do trapzio!
=I
TR
2
n
E
E
T
TR
=
) ( max
12
) (
] , [
3
x f
a b
E
b a x
T
e

s
...
...
h i x x
i
+ =
0
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 6
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:
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 x
i
= x
i-1
+ h = x
0
+i h
Nesse caso temos 6 subdivises igualmente espaados por h.
x
0
= 1; x
1
=2; x
2
=3; x
3
=4; x
4
=5; x
5
=6; x
6
=7
O valor numrico da integral calculada segundo a regra do trapzio repetida ser:
Para estimarmos o erro do processo temos que calcular o valor maximo de |f(x)| dentro do intervalo
[a,b]. Como f(x)=1/x
2
=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)
Dessa forma o erro nesse caso ser:
) ( max
12
) (
] , [
3
x f
E
a b
n
b a x
TR
e

>
1
6
6
6
1 7
= =

=
n
a b
h
x
0
=a x
1
x
2
x
3
x
4
x
5
x
6
=b
h=1
I
TR
=
00159 , 1
6
1
5
1
4
1
3
1
2
1
2
7
1
1
1
2
1
2 2 2 2 2 2 2
=
(

|
.
|

\
|
+ + + + + + =
(
(

|
|
.
|

\
|
+ + + + + + =
2
5
2
4
2
3
2
2
2
1
2
6
2
0
1 1 1 1 1
2
1 1
2 x x x x x x x
h
x |f(x)|
1 6
2 0.375
3 0.074074
4 0.023438
5 0.0096
6 0.00463
3 6
6 12
) 1 7 (
2
3
=

=
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 7
O nmero de subdivises para que o erro fosse menor do que 0,001 = 10
-3
pode ser obtido por:
n=329
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 x
i
= x
i-1
+ h = x
0
+i h
Nesse caso temos 10 subdivises igualmente espaados por h.
x
0
= 1; x
1
=1,6; x
2
=2,2; x
3
=2,8; x
4
=3,4; x
5
=4; x
6
=4,6; x
7
=5,2; x
8
=5,8; x
9
=6,4; x
10
=7
O valor numrico da integral calculada segundo a regra do trapzio repetida ser:
Para estimarmos o erro do processo temos que calcular o valor mximo de |f(x)| dentro do intervalo
[a,b]. Como f(x)=1/x
2
=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)
Dessa forma o erro nesse caso ser:
63 . 328 6
10 12
) 1 7 (
) ( max
12
) (
3
3
] , [
3
=

>

e
x f
E
a b
n
b a x
TR Lembre que n um
numero inteiro!
6 , 0
10
6
10
1 7
= =

=
n
a b
h
x
0
=a x
1
x
2
x
3
x
4
x
5
x
6
x
7
x
8
x
9
x
10
=b
h=0,6
I
TR
=
9134 , 0
4 , 6
1
8 , 5
1
2 , 5
1
6 , 4
1
4
1
4 , 3
1
8 , 2
1
2 , 2
1
6 , 1
1
2
7
1
1
1
3 , 0
2 2 2 2 2 2 2 2 2 2 2
=
(

|
.
|

\
|
+ + + + + + + + + + =
(
(

|
|
.
|

\
|
+ + + + + + + + + + =
2
9
2
8
2
7
2
6
2
5
2
4
2
3
2
2
2
1
2
10
2
0
1 1 1 1 1 1 1 1 1
2
1 1
2 x x x x x x x x x x x
h
x |f(x)|
1 6
2 0.375
3 0.074074
4 0.023438
5 0.0096
6 0.00463
08 , 1 6
10 12
) 1 7 (
2
3
=

=
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 8
Exemplo 4
Seja
Calculando a estimativa para o erro, teremos:
Como a derivada segunda de f(x)
O valor mximo de |f(x)| = 2.7182 ocorre quando x=1.
logo
Erro bem pequeno!!
b)
Logo
Lembrando que n um numero inteiro, devemos ter n = 16 subintervalos dentro de [0,1] para
que o erro seja menor que 10
-3
.
Soluo:
) ( max
10 12
) 0 1 (
) ( max
12
) (
] , [
2
3
] , [
2
3
x f x f
n
a b
E
b a x b a x
TR
e e

s
x
e x f = ) (
x | f(x)|
0 1
0.1 1.105171
0.2 1.221403
0.3 1.349859
0.4 1.491825
0.5 1.648721
0.6 1.822119
0.7 2.013753
0.8 2.225541
0.9 2.459603
1 2.718282
00227 . 0 7182 . 2
1200
1
~ s
TR
E
3
] , [
2
3
10 ) ( max
12
) (

e
=

s x f
n
a b
E
b a x
TR
15.0504706 7182 . 2
10 12
) 0 1 (
) ( max
12
) (
3
3
] , [
3
=

>

e
x f
E
a b
n
b a x
TR
_

=
1
1
) ( 2
n
i
i
x f
) (
0
x f
) (
n
x f
x
0
=a x
1
x
2
x
3
x
4
x
5
x
6
x
7
x
8
x
9
x
10
=b
h=b-a/10
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 9
Exerccio 2
A)
B) Determine a estimativa para o erro (E
TR
) nesse caso. Dica:
C) Quantas subdivises devemos ter para que o erro seja menor do que 0,0001 = 10
-4
?
Resp: I
TR
= 37,8181; E
TR
s 6; n=;
Exerccio 3
A)
B) Determine a estimativa para o erro (E
TR
) nesse caso.
C) Quantas subdivises devemos ter para que o erro seja menor do que 0,00001 = 10
-5
?
Resp: I
TR
= 5176,40; E
TR
s 120,001; n=
Exerccio 5
A)
B) Determine a estimativa para o erro (E
TR
) 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: I
TR
= 27,027 ; E
TR
s ; n=
6
)
+
8
2
3
1
5 dx
x
x
2 / 3
) 5 6 ( 9 ) (

= x x f
5
)

+
8
3
) ( dx x senx
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 10
2.2. Regra 1/3 de Simpson
Consideremos agora que se queira aproximar f(x) por um polinmio interpolador de
ordem 2 (parbola), p
2
(x), que dado pela formula de Lagrange;
temos ainda que:
Logo,
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 11
Logo, o valor numrico da integral calculada segundo a regra 1/3 de Simpson ser:
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: x
0
=1 e
x
1
=(1+7)/2=4 e x
2
=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:
Calculando a estimativa para o erro, teremos:
Derivando f(x) temos
logo
Erro grande!!
=I
S
) ( max
2880
) 1 7 (
4
] , [
5
x f E
b a x
S
e

s
3
2 ) (

= x x f
x |f
4
(x)|
1 120
2 1.875
3 0.164609
4 0.029297
5 0.00768
6 0.002572
7 0.00102
324 120
2880
6
5
= s
S
E
| | 27 . 1
7
1
4
1
4
1
1
3
3
) ( ) ( 4 ) (
3
2 2 2 2 1 0
=
(

+ + = + + = x f x f x f
h
I
s
4
6 ) (

= x x f
5 3
24 ) (

= x x f
6 4
120 ) (

= x x f
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 12
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.
Logo, o valor numrico da integral calculada segundo a regra 1/3 de Simpson repetida
ser:
m subintervalos
...
n pares de subintervalos, ou seja, a metade do numero de subdivises
n=m/2
Obs. A cada par de
subintervalos temos 3
pontos para ajustar uma
parbola (P
2
(x))
SR
m
i
i
m
i
i m
b
a
I x f x f x f x f
h
dx x f =
(
(
(

+ + + ~
_ _
)
=

=
2
1
1 2
1
2
1
2 0
) ( 4 ) ( 2 ) ( ) (
3
) (
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.
Valor da funo nos subintervalos de ndices
IMPARES dentro do intervalo [a,b], excluindo as
extremidades.
m
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 13
Estimativa para o erro para regra 1/3 de Simpson repetida.
n=m/2 a metade de subdivises do intervalo [a,b]
Exemplo 6
Calcular utilizando a regra 1/3 de Simpson repetida para 10 subdivises e dar uma
estimativa para o erro utilizando essa tcnica de integrao numrica.
Resoluo:
Temos nesse m=2n = 10 subdivises dentro o intervalo [a,b]=[x
0
,x
m
]=[1,7], portanto, temos
que considerar 11 pontos igualmente espaados por h=(b-a)/2n=(7-1)/10=0,6. So eles:
x
0
= 1; x
1
=1,6; x
2
=2,2; x
3
=2,8; x
4
=3,4; x
5
=4; x
6
=4,6; x
7
=5,2; x
8
=5,8; x
9
=6,4; x
10
=7
O valor numrico da integral ser:
Calculando os somatrio temos:
(
(
(

+ + + =
_ _
=

=
2
1
1 2
1
2
1
2 0
) ( 4 ) ( 2 ) ( ) (
3
m
i
i
m
i
i m SR
x f x f x f x f
h
I
3701 , 0
8 , 5
1
6 , 4
1
4 , 3
1
2 , 2
1
) ( ) ( ) ( ) ( ) (
2 2 2 2 8 6 4 2
1
2
1
2
= + + + = + + + =
_

=
x f x f x f x f x f
m
i
i
4 1
2
10
=
10 = m
Valor da funo nos subintervalos de ndices PARES
dentro do intervalo [a,b], excluindo as extremidades.
Comparando com a regra 1/3 de Simpson!
Obs.: m vai ser sempre um nmero par.
4
n
E
E
S
SR
=
!
x
0
=a x
1
x
2
x
3
x
4
x
5
x
6
x
7
x
8
x
9
x
10
=b
h=b-a/m
m
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 14
Logo
Calculando a estimativa para o erro, teremos:
Derivando f(x) temos
logo
Exerccio 6
Seja
Resp: I
SR
= 1.718; |E
SR
|s 1,5110
-6
; m=2
1/3 de Simpson
) ( max
2880
) 1 7 (
4
] , [
4
5
x f
n
E
b a x
SR
e

s
3
2 ) (

= x x f
x |f
4
(x)|
1 120
2 1.875
3 0.164609
4 0.029297
5 0.00768
6 0.002572
7 0.00102
5184 , 0 120
5 2880
6
4
5
=

s
SR
E
4
6 ) (

= x x f
5 3
24 ) (

= x x f
6 4
120 ) (

= x x f
642 , 0
4 , 6
1
2 , 5
1
4
1
8 , 2
1
6 , 1
1
) ( ) ( ) ( ) ( ) ( ) (
2 2 2 2 2 9 7 5 3 1
2
1
1 2
= + + + + = + + + + =
_
=

x f x f x f x f x f x f
m
i
i
5
2
10
= 10 = m
8657 , 0 6427 , 0 4 701 , 0 2
7
1
1
1
3
6 . 0
2 2
~
(

+ + + =
SR
I
Erro pequeno!!
Valor da funo nos subintervalos de ndices IMPARES
dentro do intervalo [a,b], excluindo as extremidades.
VI Integrao Numrica Clculo Numrico Prof. Dr. Sergio Pilling 15
Exerccio proposto 1
Seja
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
Seja a integral:
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 c~10
-6
?
Exerccio proposto 3
Seja a integral:
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 c~10
-9
utilizando a regra 1/3 de Simpson repetida.
)
+
=
6 . 0
0
1
1
dx
x
I
)
+ =
6 . 0
0
2 5
dx x e I
x
dx xe I
x
)
=
13
8
2
3

Potrebbero piacerti anche