Integração Numérica

Clculo Numrico
Professor: Me. Ronaldo R. de Menezes

Integrao Numrica
Introduo
Seja f uma funo contnua no intervalo [a,b] da qual se conhece uma

primitiva F. Ento o valor da integral definida de f pode ser calculada
usando a frmula de Newton-Leibnitz:
b
f ( x )dx F ( b ) F ( a )
a
onde F (x)=f(x).
Problema 1: Em muitos casos a determinao de uma primitiva de

f(x) muito difcil ou s vezes at impossvel.
Problema 2: Em problemas prticos, quase sempre conhece-se

apenas uma tabela da funo f(x) e para estes casos a idia de
primitiva carece de significado.
3
Introduo aos Mtodos Numricos
Introduo
Seja f uma funo contnua no intervalo [a,b] da qual se conhece uma

primitiva F. Ento o valor da integral definida de f pode ser calculada
usando a frmula de Newton-Leibnitz:
b
f ( x )dx F ( b ) F ( a )
a
onde F (x)=f(x).
Para esses casos os mtodos de integrao numrica

so as ferramentas adequadas para determinar
aproximaes para os valores das integrais definidas.
4
Introduo
A idia bsica da integrao numrica a substituio

da funo f(x) por um polinmio que a aproxime no
intervalo [a,b]. Assim o problema fica resolvido pela
integrao de polinmios, o que trivial de se fazer.
Os mtodos mais utilizados so classificados em dois grupos:
1) Frmulas de Newton-Cotes empregam valores de f(x), onde os

valores de x so igualmente espaados.
2) Frmulas de Quadratura Gaussiana utilizam pontos diferentemente
espaados, onde este espaamento determinado por certas
propriedades de polinmios ortogonais.
5
Introduo Interpretao Geomtrica da Integral
y
f ( x)
a x
b
f ( x )dx
a
O valor numrico da integral
igual rea entre a funo e
o eixo x no intervalo [a, b].
6
y
f ( x)
a x
b
Para calcular a integral divide-se o intervalo [a,b] em N sub-intervalos

iguais x=(b-a)/N, e escreve-se
b N 1
f ( x )dx lim f ( x )x
x 0 n 0 n
a N
7
y
f ( x)
a x
b
Numericamente, toma-se x pequeno o suficiente para que o erro do

clculo seja inferior a um certo valor pr-determinado.
b N 1
f ( x )dx f ( x )x ( f f f f )x
a n 0
n 0 1 2 N 1
8
evidente na figura que, a no ser que tomemos x muito pequeno, os

erros sero grandes:
as reas que faltam do retngulo
O erro pode ser minimizado, sem diminuir o tamanho de x:
escolhendo uma figura geomtrica mais adequada para calcular
a rea sob a funo, como um trapzio, por exemplo
interessante observar que aproximar a rea sob a funo pela soma de
reas de trapzios o equivalente a:
realizar interpolao linear de f(x), ou seja,
ligar os pontos {xn, yn} com retas
9
Frmulas de Newton-Cotes
Newton-Cotes
Neste caso, o polinmio que interpola f(x) o faz em pontos igualmente

espaados de [a,b]. Se os subintervalos tm comprimento h, ento as
frmulas fechadas de Newton-Cotes para integrao tm a forma:
b xn
f ( x )dx f ( x )dx A f ( x ) A f ( x ) A f ( x )
a x0
0 0 1 1 n n
n
Ai f ( xi )
i 0
onde xi+1-xi = h = (b-a)/n.
11
Newton-Cotes
Comentrio 1: Os coeficientes Ai das formas fechadas de Newton-

Cotes so determinados de acordo com o grau do
polinmio aproximador de f(x).
Comentrio 2: Existem ainda as formas abertas de Newton-Cotes,

construdas de forma anloga s fechadas, diferem
pelo fato que x0 e xn (a,b)
12
Regra dos TRAPZIOS
Se usarmos a frmula de Lagrange para expressar o polinmio p1(x) que

interpola f(x) em x0 e x1 temos:
b x1 b
f ( x )dx p ( x )
a x0 a
1
( x x1 )
x1
( x x0 )
f ( x0 ) f ( x1 ) dx I T
x
0 h h
I T f ( x0 ) f ( x1 )
h
2
13
Regra dos TRAPZIOS
Note que IT a rea do trapzio de altura h=x1-x0 e de base f(x0) e f(x1).
y
f ( x)
f ( x1 )
f ( x0 )
x
a x0 b x1
14
Regra dos TRAPZIOS
Ao substituir a rea delimitada pelas curvas y=f(x), x=x0, x=x1 e y=0 pela
rea do trapzio estamos realizando uma aproximao e cometendo um
erro. Verifica-se que este erro dado por,
x1 b
f ( x ) f ( x0 ) f ( x1 ) ET
h

x a
0 2
h3 h3
ET f ( c ) ou ET max
x[ a ,b ]
f ( x )
12 12
15
Regra dos TRAPZIOS REPETIDA
Quando o intervalo [a,b] grande, devemos fazer vrias subdivises e

aplicar a regra do trapzio repetidas vezes. Sendo
xi1 xi h com i 0,1,2, ,m

b m xi 1
f ( x )dx f ( x )dx
a i 0 xi

3
f ( ci )
f ( xi ) f ( xi 1 )
m h h

i 0
2 12
onde ci ( xi , xi 1 )
16
Graficamente,
h
O erro cometido em aplicar m vezes a regra do trapzio :
h3 mh 3
ETR m f ( ) ou ETR max
x[ a ,b ]
f ( x )
12 12
ba
m
h
17
Em resumo:
b xm
f ( x )dx f ( x )dx
a x0

3 f ( )
f ( x0 ) 2 f ( x1 ) 2 f ( x2 ) 2 f ( xm1 ) f ( xm ) mh
h
2 12
ITR ETR
( b a )h 2
ETR max
x[ a ,b ]
f ( x )
12
18
Regra dos TRAPZIOS REPETIDA (Exemplo)
Exemplo 1: Considere a integral,

1
e dx
x
a) Calcule uma aproximao para a integral utilizando 10 subintervalos e a

regra do trapzio repetida. Estime o erro cometido.
b) Qual o nmero mnimo de subdivises, de modo que o erro seja inferior
a 10-3 ?
Resoluo:
a) Fazendo 10 subintervalo no intervalo [0,1] temos,
b a 1 0
h 0 ,1 xi 0,1 i para i 0,1,2,...,10.
10 10
19
Aplicando a regra do trapzio repetida,
x f ( x )dx f ( x0 ) 2 f ( x1 ) 2 f ( x2 ) 2 f ( xm1 ) f ( xm )
xn
h
0 2
0 ,1 0
1,719713
1
0 e x
dx e 2e 0 ,1
2e 0 ,2
2e 0 ,3
2e 0 ,9
e1 ,0
2
Estimativa do erro:
( b a )h 2 (1 0 )0 ,12 1
ETR max
x[ a ,b ]
f ( x ) e 0 ,003
12 12
1
1,720 0 ,003
x
e
0
20
b) Para obter o erro de 10-3 temos que:
( b a )h 2
ETR max f ( x ) 103
x[ a ,b ]
12
(1 0 ) h 2 1 12 10 3
ou seja e 103 h2 h 0,0665

12 e
assim,
1
m 15.03759 m 16
h
Portanto, para obter um erro de 10-3 temos que dividir o intervalo [0,1]
em 16 subintervalos.
21
Regra 1/3 de SIMPSON
Novamente, podemos usar a frmula de Lagrange para estabelecer a

frmula de integrao resultante da aproximao de f(x) por um
polinmio interpolador de grau 2.
Seja p2(x) que interpola f(x) nos pontos x0=a, x1=x0+h e x2=x0+2h=b :
x x x x x x x x x x x x
p2 ( x ) 1
f (x )
2
f (x )
0 2
f(x ) 0 1
x x x x
0 1 0 2
x x x x
0
1 0
x x x x
1 2
1
2 0 2 1
2
p2 ( x ) 1 2
f (x ) f (x )
0 2
f(x ) 0 1
h 2h 0
h h 2h h 1 2
22
p2 ( x ) 1 2
f (x ) 0
f (x ) 2 0 1
f(x )
h 2h 0
h h 2h h
1 2
23
p2 ( x ) 1 2
f (x ) f (x )
0 2
f(x ) 0 1
h 2h h h
0
2h h 1 2
x2 b
a f ( x ) dx p2 ( x ) dx I S
b
x0 a
f ( x0 ) x f ( x1 ) x
x x x1 x x2 dx 2 x x x0 x x2 dx
2 2
IS 2
2h 0 h 0
f ( x2 ) x
x x x0 x x1 dx
2
2
2h 0
Regra 1/3 de Simpson
I S f ( x0 ) 4 f ( x1 ) f ( x2 )
h
3
24
De modo anlogo Regra do Trapzio, na Regra 1/3 de Simpson estamos

realizando uma aproximao e cometendo um erro. Verifica-se que este
erro dado por:
x2 b
f ( x ) dx f ( x0 ) 4 f ( x1 ) f ( x2 ) ES
h

x a
0 3
h 5 iv
com ES f ( c ) onde c x0 , x2
90
Note o ganho no erro ao passar da

aproximao linear para a quadrtica
25
Regra 1/3 de SIMPSON REPETIDA
Novamente, quando o intervalo [a,b] grande, a soluo fazer vrias

subdivises e aplicar a regra 1/3 de Simpson repetidas vezes. Sendo
xi1 xi h com i 0,1,2, ,m
aplicando Simpson 1/3 em um subintervalo :

5 iv
ci
x f ( x ) dx f ( xi2 ) 4 f ( xi1 ) f ( xi )
xi
h h f

i 2 3 90
onde ci ( xi 2 , xi )
26
Regra 1/3 de SIMPSON REPETIDA
Considerando todos os subintervalos temos:
a f ( x ) dx { f ( x0 ) 4 f ( x1 ) f ( x2 ) f ( x2 ) 4 f ( x3 ) f ( x4 )
b
h
3
5 iv
ci
..... f ( xm2 ) 4 f ( xm1 ) f ( xm ) }
m/ 2 h f
I SR ESR
i 1 90
h
I SR f ( x0 ) 4 f ( x1 ) 2 f ( x2 ) 4 f ( x3 ) 2 f ( x4 )
3
... 2 f ( xm2 ) 4 f ( xm1 ) f ( xm )
m h 5 f iv ci ( b a )h 4
ESR ESR max f iv
( x)
2 90 180 x[ x ,x ]
0 m
27
Regra 1/3 de SIMPSON REPETIDA (Exemplo)
Exemplo 1: Considere a integral,

1
e dx
x
a) Calcule uma aproximao para a integral utilizando 10 subintervalos e a

regra 1/3 de Simpson repetida. Estime o erro cometido.
b) Qual o nmero mnimo de subdivises, de modo que o erro seja inferior
a 10-3 ?
Resoluo:
a) Fazendo 10 subintervalo no intervalo [0,1] temos,
b a 1 0
h 0 ,1 xi 0,1 i para i 0,1,2,...,10.
10 10
28
Aplicando a regra 1/3 de Simpson repetida,
x f ( x )dx f ( x0 ) 4 f ( x1 ) 2 f ( x2 ) 4 f ( xm1 ) f ( xm )
xm
h
0 3
0 ,1 0
1,718283
1
0 e x
dx e 4e 0 ,1
2e 0 ,2
4e 0 ,3
4e 0 ,9
e1 ,0
3
Estimativa do erro:
( b a )h 4 (1 0 )0 ,14 1
ETR max f iv
( x ) e 2 10 6
180 x[ x ,x ]0 m
180
1
1.718283 0.000002
x
e
0
29
b) Para obter o erro de 10-3 temos que:
( b a )h 4
ETR max f iv
( x ) 10 3
180 x[ x ,x ]
0 m
(1 0 ) h 4 1 180 10 3
ou seja e 10 h 4
3
h 0,50728
180 e
assim, 1
m 1,9713 m2
h
Portanto, para obter um erro de 10-3 temos que dividir o intervalo [0,1]
em 2 subintervalos.
Note a convergncia rpida da
regra 1/3 de Simpson
30
Regra de 1/3 Simpson Versus Trapzio
a) A convergncia da regra 1/3 de Simpson mais rpida do

que a convergncia da regra do Trapzio.
b) As demais frmulas fechadas de integrao de Newton-
Cotes trabalham com polinmios de graus n=3, n=4,...
c) Para um n qualquer, a frmula de NewtonCotes
apresentada no prximo slide.
31
Regra de 1/3 Simpson Versus Trapzio
Frmula de Newton-Cotes para n qualquer:
b xn
f ( x ) dx x pn ( x ) dx utilizando forma de Lagrange
xn
a x0 0
x
xn
0
f (x 0
) L0 ( x ) f ( x1 ) L1 ( x ) ... f ( xn ) Ln ( x ) dx
f ( x0 ) x L0 ( x ) dx f ( x1 ) x L1 ( x ) dx ... f ( xn ) x Ln ( x ) dx
xn xn xn
0 0 0
A0 f ( x0 ) A1 f ( x1 ) .... An f ( xn )
Ai x Li ( x ) dx
xn
f ( x ) dx A f ( x ) A f ( x ) .... A f ( x )
b
a 0 0 1 1 n n
32
Teorema Geral do Erro
O erro na integrao numrica, utilizando frmulas de Newton-Cotes,
h n 2
En f ci 0 u u 1 ...u n du
n 1 n
caso 1 : n 1!
para ci a ,b se n impar

n 3
h n n
En f ci 0 u u u 1 ...u n du
n2
caso 2 : n 2 ! 2
para ci a ,b se n par
33
Exemplo Aplicado

3434
Frmulas de Quadratura Gaussiana
Quadratura Gaussiana
Os mtodos de integrao numrica apresentados anteriormente (regra

dos trapzios e de Simpson) tomam como base uma regra simples para
escolha dos pontos de avaliao da funo f (x), onde xj+1 = xj + h.
Esses mtodos so particularmente adequados para dados tabulados de
forma regular, tais como medidas de laboratrio e valores obtidos de
programas de computador que produzem Tabelas.
Se, por outro lado, tivermos a liberdade de escolher os pontos nos quais a
funo f(x) avaliada, ento uma escolha cuidadosa pode levar a uma
maior preciso da avaliao da funo.
Este mtodo, conhecido por Integrao Gaussiana ou Integrao de
Gauss-Legendre, apresenta estas e outras vantagens em vrias situaes.
36
Deduo
Na avaliao da integral:
b
f x dx
a
no necessrio avaliar a funo nos pontos extremos do intervalo, a e b.
Esta propriedade til quando se avalia integrais imprprias, tais como
aquelas com limites infinitos.
Para efeitos de simplificao, fazemos uma mudana de varivel com
ba
xa t 1
2
o que implica,
ba
dx dt
2
37
Deduo
Alm disso,
para x a t 1
para x b t 1
Por meio da mudana de varivel e normalizao do intervalo de

integrao, podemos representar :
b
b a 1
f x dx 2
F t dt
a 1
onde,
ba
F t f a t 1
2
38
Deduo
Logo, daqui em diante, vamos considerar apenas

o problema normalizado,
1
F t dt
1
39
Princpios
A forma mais simples de integrao Gaussiana se alicera na escolha de

um polinmio aproximador timo do integrando F(t) sobre o intervalo
[1,+1].
Faremos uma aproximao de F t dt por valores da funo e ponde-

1
1
raes para valores de t [1,+1], conforme a expresso:
F t dt j F t j En , n 1
1 n
G
1 j 1
onde j e tj so escolhidos de maneira que a regra seja exata para

polinmios de grau 2n1.
Regras desta natureza so ditas Gaussianas e os pontos tj no so

necessariamente igualmente espaados.
40
Regra de Gauss de Primeira Ordem
Nesta situao, n=1 e aproximaremos 1 F t dt de forma exata com um

1
polinmio de grau p=2n1 = 1, o que leva expresso:

1
F t dt 1 f t1 E1
G
1
Vamos encontrar os valores para situaes onde F(t) = tk para k{0, 1}.
Para k=0:
1 1
F t dt 1dt t 1 2
1
1 1
o que leva a:
1F t1 2 1 t10 1 2
41
Regra de Gauss de Primeira Ordem
Para k=1: 1 1 2 1
t
F t dt tdt 0
1 1 2 1
o que leva a:
1F t1 0 1 t11 t1 0
Dos desenvolvimentos acima, conclumos que::
1
F t dt 2 F 0 E1
G
1
42
Regra de Gauss de Segunda Ordem
F t dt
1
Nesta situao, n=2 e aproximaremos 1
com a expresso:
1
F t dt 1 f t1 2 f t 2 E G
2
1
Agora, 1, 2, t1 e t2 devem ser escolhidos de forma que a expresso

anterior seja exata para polinmios de grau at p=2n1=3.
Vamos encontrar os valores para situaes onde F(t)=tk para k{0, 1, 2, 3}.
43
Para k=0:
1 1 1
F t dt t dt dt 2
0
1 1 1
1 F t1 2 F t 2
1t10 2t 20
1 2
1 2 2
44
Para k=1:
1 1 2 1
t
F t dt t dt 0
1
1 1 2 1
1 F t1 2 F t 2
1t11 2t 21
1t1 2t 2
1t1 2t2 0
45
Para k=2:
1 1 3 1
t 2
F t dt t dt
2
1 1 3 1
3
1 F t1 2 F t 2
1t12 2t 22
2
t
11
2
t
2 2
2

3
46
Para k=3:
1 1 4 1
t
F t dt t dt 0
3
1 1 4 1
1 F t1 2 F t 2
1t13 2t 23
1t13 2t23 0
47
A partir das equaes de cada k chegamos a um sistema de equaes no-

lineares:
1 2 2
1 2 1
1t1 2t2 0 1
t1
2 3
t t
2
11
2
2 2 1
3 t2
3
1t13 2t23 0
48
Com base nestes desenvolvimentos, conclumos que:
1
F t dt 1 f t1 2 f t 2 E G
2
1

F
1

1
G
F E 2
3 3
49
Exemplo 1: Calcular o valor da seguinte integral definida por meio de

quadratura gaussiana,
6 3
x
dx
2 3
50
51
52
53
Atravs de desenvolvimento semelhante ao apresentado
anteriormente, possvel encontrar as ponderaes j e os pontos de
avaliao tj para a integrao Gaussiana de ordem 3, 4, e maior.
Tabela de Parmetros para n=1, 2, 3 e 4
n ti i
1 t1 0 1 0
2 1 1 1
t1
3
t2
1 2 1
3
3 3 1 5 9
t1 0,77459667
5
2 5 9
3
t 2 0,77459667
5 3 8 9
t3 0
4 t1 0,86113631 1 0,34785484
t 2 0,86113631 2 0,34785484
t 3 0,33998104 3 0,65214516
t 4 0,33998104 4 0,65214516
54
Erros na Quadratura Gaussiana
Com relao aos erros cometidos pela regra da quadratura Gaussiana,

estimativas dos erros podem ser estabelecidas conforme a ordem da
quadratura.
para n=2,
1 iv
G
E2 F , para 1,1
135
portanto,
1
E2G
max F iv ( ) , para 1,1
135
Para o caso de f(x) corresponder a um polinmio de grau igual ou maior a
3, o erro produzido pela quadratura nulo.
55

Integração Numérica

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Integração Numérica

Uploaded by

Copyright:

Available Formats

Clculo Numrico

Professor: Me. Ronaldo R. de Menezes

Seja f uma funo contnua no intervalo [a,b] da qual se conhece uma

Problema 1: Em muitos casos a determinao de uma primitiva de

Problema 2: Em problemas prticos, quase sempre conhece-se

Seja f uma funo contnua no intervalo [a,b] da qual se conhece uma

Para esses casos os mtodos de integrao numrica

A idia bsica da integrao numrica a substituio

Os mtodos mais utilizados so classificados em dois grupos:

1) Frmulas de Newton-Cotes empregam valores de f(x), onde os

Para calcular a integral divide-se o intervalo [a,b] em N sub-intervalos

Numericamente, toma-se x pequeno o suficiente para que o erro do

evidente na figura que, a no ser que tomemos x muito pequeno, os

Neste caso, o polinmio que interpola f(x) o faz em pontos igualmente

onde xi+1-xi = h = (b-a)/n.

Comentrio 1: Os coeficientes Ai das formas fechadas de Newton-

Comentrio 2: Existem ainda as formas abertas de Newton-Cotes,

Se usarmos a frmula de Lagrange para expressar o polinmio p1(x) que

Note que IT a rea do trapzio de altura h=x1-x0 e de base f(x0) e f(x1).

Quando o intervalo [a,b] grande, devemos fazer vrias subdivises e

xi1 xi h com i 0,1,2, ,m

Exemplo 1: Considere a integral,

a) Calcule uma aproximao para a integral utilizando 10 subintervalos e a

a) Fazendo 10 subintervalo no intervalo [0,1] temos,

Aplicando a regra do trapzio repetida,

b) Para obter o erro de 10-3 temos que:

ou seja e 103 h2 h 0,0665

Novamente, podemos usar a frmula de Lagrange para estabelecer a

De modo anlogo Regra do Trapzio, na Regra 1/3 de Simpson estamos

Note o ganho no erro ao passar da

Novamente, quando o intervalo [a,b] grande, a soluo fazer vrias

xi1 xi h com i 0,1,2, ,m

aplicando Simpson 1/3 em um subintervalo :

Considerando todos os subintervalos temos:

Exemplo 1: Considere a integral,

a) Calcule uma aproximao para a integral utilizando 10 subintervalos e a

a) Fazendo 10 subintervalo no intervalo [0,1] temos,

Aplicando a regra 1/3 de Simpson repetida,

b) Para obter o erro de 10-3 temos que:

a) A convergncia da regra 1/3 de Simpson mais rpida do

Frmula de Newton-Cotes para n qualquer:

O erro na integrao numrica, utilizando frmulas de Newton-Cotes,

Introduo aos Mtodos Numricos

Os mtodos de integrao numrica apresentados anteriormente (regra

Por meio da mudana de varivel e normalizao do intervalo de

Logo, daqui em diante, vamos considerar apenas

A forma mais simples de integrao Gaussiana se alicera na escolha de

Faremos uma aproximao de F t dt por valores da funo e ponde-

onde j e tj so escolhidos de maneira que a regra seja exata para

Regras desta natureza so ditas Gaussianas e os pontos tj no so

Nesta situao, n=1 e aproximaremos 1 F t dt de forma exata com um

polinmio de grau p=2n1 = 1, o que leva expresso:

Dos desenvolvimentos acima, conclumos que::

Agora, 1, 2, t1 e t2 devem ser escolhidos de forma que a expresso

A partir das equaes de cada k chegamos a um sistema de equaes no-

Com base nestes desenvolvimentos, conclumos que:

Exemplo 1: Calcular o valor da seguinte integral definida por meio de

Com relao aos erros cometidos pela regra da quadratura Gaussiana,

You might also like