Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Integra
c
ao Num
erica
9.1
Introdu
c
ao
A integrac
ao numerica e o processo computacional capaz de produzir um valor numerico para a
integral de uma funcao sobre um determinado conjunto. Ela difere do processo de antidiferenciac
ao,
aprendido em C
alculo, na medida em que nao se procura uma funcao F tal que F = f ; aqui,
vamos procurar substituir f por uma outra funcao, g tal que f g mais amena `a integracao
(por exemplo, g e um polin
omio). Nesse caso, a solucao numerica de
f (x) dx
(9.1)
ser
a obtida calculando-se
g(x) dx,
gf
9.2
Integra
c
ao num
erica via interpola
c
ao polinomial
n
(9.2)
i=0
onde
li (x) =
n
x xj
,
x
i xj
j=0
i = 0, 1, . . . , n
(9.3)
j=i
f (x) dx
p(x) dx =
a
n
i=0
f (xi )
li (x) dx
(9.4)
a qual pode ser usada para calcular a integral de qualquer funcao. A equacao acima pode ser
reescrita na forma
b
n
f (x) dx
Ai f (xi )
(9.5)
a
i=0
161
Introduca
o ao C
alculo Numerico
Integrac
ao Numerica
Ai =
li (x) dx
a
9.2.1
Regra do Trap
ezio
bx
,
ba
l1 (x) =
1
l0 (x) dx = (b a) =
2
A0 =
a
xa
ba
b
l1 (x) dx = A1
a
f (x) dx
ba
(f (a) + f (b))
2
(9.6)
1
(b a)3 f (),
12
a<<b
(9.7)
Ao usarmos a regra do trapezio, estamos substituindo a funcao f por uma reta, no intervalo
claro que essa aproximacao pode ser bastante crua, se | b a | e
[a, b], conforme a gura 9.1. E
grande (o contr
ario tambem e verdade).
162
Introduca
o ao C
alculo Numerico
Integrac
ao Numerica
A=
x2 + 3x dx
x3
3
21
14
(4 + 10) =
=7
2
2
de onde podemos calcular o erro como sendo igual a 6, 8333 7 = 0, 1667. Usando a f
ormula
(9.7), com f = 2, obtemos o valor
1
1
(2 1)3 2 = = 0, 1667
12
6
f (x) dx
n
xi
f (x) dx
xi1
i=1
1
(xi xi1 ) (f (xi1 ) + f (xi ))
2 i=1
n
(9.8)
A regra composta do trapezio nos leva a` aproximacao da funcao f (x) por um conjunto de retas
unindo cada um dos n
os xi , dois a dois, conforme a gura 9.2-a.
Se o espacamento entre os nos e igual, i.e. xi = a+ih, h = ba
ao obtemos a regra composta
n , ent
uniforme do trapezio,
n1
b
h
f (a) + 2
f (x) dx
f (a + ih) + f (b)
(9.9)
T (f, h) =
2
a
i=1
conforme a gura 9.2-b. O erro de truncamento E(f, h) associado a essa aproximacao e estimado
por
h2
(b a) max | f (x) |.
(9.10)
E(f, h)
12
x[a,b]
Exemplo 9.2 Calcule a integral
A=
x2 + 3x dx
163
Introduca
o ao C
alculo Numerico
Integrac
ao Numerica
1. Usando a f
ormula (9.8), para n = 2 e usando x0 = 1, x1 = 1, 1 e x2 = 2, temos
A=
1
[(1, 1 1)(4 + 4, 51) + (2 1, 1)(4, 51 + 10)] = 6, 9550
2
1
[(1, 5 1)(4 + 6, 75) + (2 1, 5)(6, 75 + 10)] = 6, 8750
2
0, 00
6, 0
0, 25
7, 5
0, 50
8, 0
0, 75
9, 0
1, 00
8, 5
1, 25
10, 5
1, 50
9, 5
1, 75
7, 0
2, 00
6, 0
Como a dist
ancia percorrida (d) e calculada como
d=
v(t) dt,
0
0, 25
[6 + 2 (7, 5 + 8, 0 + 9, 0 + 8, 5 + 10, 5 + 9, 5 + 7, 0)) + 6] .
2
3
1
dx
72x
h
2, 0
1, 0
0, 5
0, 25
0, 125
0, 0625
A
0, 800000
0, 800000
0, 803183
0, 804311
0, 804615
0, 804693
E(f, h)
0, 004719
0, 004719
0, 001536
0, 000408
0, 000104
0, 000026
3
x
1 1+x2
dx.
164
Introduca
o ao C
alculo Numerico
Integrac
ao Numerica
n
1
2
4
8
16
32
h
2, 0
1, 0
0, 5
0, 25
0, 125
0, 0625
A
1, 200000
0, 933333
0, 841667
0, 814484
0, 807203
0, 805343
E(f, h)
0, 395281
0, 128614
0, 036948
0, 009765
0, 002484
0, 000624
3
dx
1 72 x .
9.2.2
M
etodo dos Coeficientes a Determinar
A equacao (9.5) (f
ormula de Newton-Cotes) e um caso particular do metodo dos coecientes a
determinar.
Suponha, por exemplo, que n = 2 e [a, b] = [0, 1]. Nesse caso, os polinomios de Lagrange,
escritos para os n
os 0, 12 e 1, sao
1
l0 (x) = 2(x )(x 1),
2
1
l2 (x) = 2x(x )
2
A1
=
0
l0 dx =
1
6
l1 dx =
2
3
l2 dx =
1
6
=
A2
Os mesmos coecientes Ai podem ser obtidos usando o metodo aqui descrito. Suponha que
1
1
f (x) dx A0 f (0) + A1 f
+ A2 f (1)
2
0
a qual deve ser exata para qualquer polin
omio de grau igual ou inferior a 2. Para determinar os
coecientes, usamos as funcoes base 1, x e x2 i.e., p(x) = c0 + c1 x + c2 x2 e escrevemos
0
0
1
dx
1 = A0 + A1 + A2
x dx
1
1
= A1 + A2
2
2
x2 dx
1
1
= A1 + A2
3
4
0
1
A0 + A1 + A2
1
2 A1 + A2
1
4 A1 + A2
=
=
=
1
2
1
3
165
Introduca
o ao C
alculo Numerico
9.2.3
Integrac
ao Numerica
Regra de Simpson
A regra de Simpson e obtida a partir do metodo dos coecientes a determinar, generalizada para
um intervalo de integracao [a, b] qualquer. Ela e obtida a partir da integral de um polin
omio
interpolador de segundo grau p2 (x) que passa por tres pontos igualmente espacados, (a, f (a)),
(m, f (m)), e (b, f (b)), onde m = (a + b)/2. Assim, tomando h = ba
2 , tem-se
b
b
2 f (a)
f (a)
+ (x a)(x m)
p2 (x) dx =
f (a) + (x a)
dx
(9.11)
h
2 h2
a
a
Para facilitar o calculo, faz-se a mudanca de variavel x() = a + h. Assim, enquanto x
percorre o intervalo [a, b], percorre o intervalo [0, 2] e dx = h d. Desta maneira,
2
b
2 f (a)
p2 (x) dx =
f (a) + f (a) + ( 1)
hd
2
a
0
h
[f (a) + 4 f (m) + f (b)]
(9.12)
=
3
de onde a f
ormula de Simpson pode ser escrita como
b
ba
a+b
h
f (x) dx [f (a) + 4 f (m) + f (b)] =
f (a) + 4f
+ f (b)
3
6
2
a
(9.13)
1
(b a)5 f (4) (),
90
a<<b
(9.14)
Usando a mesma estrategia da regra composta uniforme do trapezio, podemos obter a regra
composta uniforme de Simpson, para um n
umero n par 1 de subintervalos. Nesse caso, temos
x2
x4
xn
b
f (x) dx =
f (x) dx +
f (x) dx + . . . +
f (x) dx
a
x0
x2
n
2
x2i
i=1
x2i2
xn2
f (x) dx
n
n
b
2
2
h
f (x) dx f (x0 ) + 2
f (x2i2 ) + 4
f (x2i1 ) + f (xn )
S(f, h) =
3
a
i=2
i=1
O erro associado e
1
(b a)h4 f (4) (),
180
A=
a<<b
(9.15)
(9.16)
x2 + 3x dx
21
[4 + 4 6, 75 + 10] = 6, 8333
6
e o erro e nulo, comparado com o valor da integral denida (= 6, 8333). Note que, para a func
ao
ao da integral pela regra de Simpson deve ser exata.
em quest
ao, f (4) = 0 e, portanto, a aproximac
1E
necess
aria essa restric
ao devido `
a forma como a regra de Simpson foi definida.
166
Introduca
o ao C
alculo Numerico
Integrac
ao Numerica
1
16
h
[f (0) + 4 f (1) + f (2) ] = [2 + 12 + 2] =
.
3
3
3
volume =
[R(x)]2 dx,
onde o s
olido e obtido pela rotac
ao da regi
ao sob a curva y = R(x), a x b, em torno do eixo
x. Use a f
ormula de Simpson para aproximar o volume do s
olido de revoluc
ao, onde o raio R(x)
da posica
o ao longo do eixo x e dado na tabela
x
R(x)
0
6, 2
1
5, 8
2
4, 0
3
4, 6
4
5, 0
5
7, 6
6
8, 2
9.2.4
2
2
2
2
2
2
2
[f (x0 ) + 4 (f (x1 ) + f (x3 ) + f (x5 ) ) + 2 (f (x2 ) + f (x4 ) ) + f (x6 ) ]
3
[(6, 2)2 + 4 ((5, 8)2 + (4, 6)2 + (7, 6)2 ) + 2 ((4, 0)2 + (5, 0)2 ) + (8, 2)2 ]
[38, 44 + 4 (33, 64 + 21, 16 + 57, 76) + 2 (16, 00 + 25, 00) + 67, 24]
3
668, 03
Esta regra calcula uma aproximacao por Simpson com uma combinacao linear de f
ormulas dos
trapezios, {T (J)}. Para J 1, divide-se o intervalo [a, b] em 2 n = 2J subintervalos de igual
e usa-se os pontos a = x0 < x1 < . . . < x2 n = b, xk = a + h k para k =
espacamento h = ba
2J
0, 1, . . . , 2 n. A regra dos trapezios T (f, h) e T (f, 2 h) para espacamentos h e 2 h, respectivamente,
obedece a relacao
n
T (f, 2 h)
+h
f (x2 k1 ).
(9.17)
T (f, h) =
2
k=1
h
2 (f (a)
+ f (b)), ent
ao para qualquer inteiro positivo J dene-se T (J) = T (f, h)
Denindo T (0) =
e T (J 1) = T (f, 2 h), o que permite escrever a f
ormula acima como
n
T (J 1)
+h
T (J) =
f (x2 k1 )
2
para
J = 1, 2, . . .
(9.18)
k=1
dx
x
Solu
c
ao: Neste caso, a = 1, b = 5 e f (x) = x1 .
A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha
167
Introduca
o ao C
alculo Numerico
Integrac
ao Numerica
1. C
alculo de S(1): Para calcular a primeira aproximac
ao, S(1), e preciso conhecer T (0) e
T (1):
(a) C
alculo de T (0): se J = 0, conseq
uentemente h = b a = 4. Logo,
T (0) = 4
1
1
+
2
1
5
= 2, 4
(b) C
alculo de T (1): se J = 1, conseq
uentemente n = 1 e h =
x1 = a + h = 3,
ba
21
= 2. Logo, com
2, 4
T (0)
1
+ h f (x1 ) =
+ 2 = 1, 866666
2
2
3
T (1) =
Assim,
S(1) =
4 T (1) T (0)
= 1, 688888
3
2. C
alculo de S(2): como T (1) j
a e conhecido, calcula-se apenas T (2) com n = 2, h =
x1 = a + h = 2 e x3 = a + 3 h = 4:
ba
22
= 1,
T (2) =
=
=
de forma que
S(2) =
T (1)
+
[f (x1 ) + f (x3 )]
2
k=1
1 1
1, 866666
+
+
2
2 4
1, 683333
4 T (2) T (1)
= 1, 622222
3
3. C
alculo de S(3): como T (2) j
a e conhecido, calcula-se T (3) com n = 4, h =
x1 = a + h = 1, 5, x3 = a + 3 h = 2, 5, x5 = a + 5 h = 3, 5 e x7 = a + 7 h = 4, 5:
ba
23
= 0, 5,
T (3) =
=
=
T (2)
+
[f (x1 ) + f (x3 ) + f (x5 ) + f (x7 )]
2
k=1
1
1
1
1
1, 683333
+ 0, 5
+
+
+
2
1, 5 2, 5 3, 5 4, 5
1, 628968
ou seja,
S(3) =
9.2.5
4 T (3) T (2)
= 1, 610846
3
Mudan
ca do intervalo de integra
c
ao
f (t) dt
n
Ai f (ti )
(9.20)
i=0
168
Introduca
o ao C
alculo Numerico
Integrac
ao Numerica
ad bc
ba
t+
,
dc
dc
ctd
(9.21)
Escrevendo, agora, x = (t), temos dx = (t) dt = (b a)(d c)1 dt, de onde escrevemos a
integral (9.1) como
ba
dc
f (x) dx
ba
dc
de onde
a
1 (b)=d
f ((t)) dt
1 (a)=c
n
Ai f ((ti ))
i=0
ba
f (x) dx
Ai f
dc
n
i=0
ba
ad bc
ti +
dc
dc
(9.22)
A funcao de transformacao (t) deve ser linear de forma que f ((t)) seja polinomial e de mesmo
grau que f .
9.2.6
Quadratura Gaussiana
As regras de integracao vistas nas secoes anteriores sao todas baseadas na determinacao de
coecientes Ai tal que a aproximacao da funcao integranda f e exata para polin
omios de grau
igual ou inferior a n.
No entanto, e possvel escolher outros nos que levem a uma reducao no volume de c
alculo
ao a forma de Newton-Cotes (9.5) pode ser
necessario. Por exemplo, se Ai = c, 0 i n, ent
escrita como
b
n
f (x) dx c
f (xi)
(9.23)
a
i=0
f (x)w(x) dx
n
Ai f (xi )
(9.24)
i=0
onde w e uma funcao positiva de ponderacao. Assumindo que (9.24) e exata para qualquer funcao
polinomial de grau menor ou igual a n, isso nos leva a determinar os coecientes Ai como
Ai =
w(x)
a
n
x xj
dx
x
i xj
j=0
j=i
Carl Friedrich Gauss (1777-1855) mostrou que e possvel determinar-se esses coecientes de tal
forma que a aproximacao para f seja exata para polin
omios de grau igual ou inferior a 2n + 1,
mas com apenas n avaliacoes.
As f
ormulas de Gauss para a integracao de f sao exatas para polin
omios de grau menor
ou igual a 2 n + 1, de forma que a determinacao dos pontos x0 , x1 , . . . , xn em que e necessario
169
Introduca
o ao C
alculo Numerico
Integrac
ao Numerica
(9.25)
g(t) t2 e
g(t) t,
g(t) t3
ou seja
1 dt
= w0 g(t0 ) + w1 g(t1 ) = w0 + w1 = 2
t dt
= w0 g(t0 ) + w1 g(t1 ) = w0 t0 + w1 t1 = 0
1
1
1
1
1
1
t2 dt
t3 dt
=
w0 + w1
w0 t0 + w1 t1 =
w0 t20 + w1 t21 =
w0 t30 + w1 t31 =
2
0
2/3
0
(9.28)
3
3
t1 =
3
3
w0 = w1 = 1,
(9.29)
170
Introduca
o ao C
alculo Numerico
Integrac
ao Numerica
O mesmo procedimento pode ser usado para determinar a formula geral (9.25). Supondo que
F (t) represente os polinomios especiais tk para k = 0, 1, . . . , 2n + 1, observa-se que
k
t dt =
1
0
2
k+1
se k e mpar
(9.30)
se k e par
e a solucao do sistema n
ao linear que se origina destas equacoes e bastante complicada. Usando
ent
ao a teoria dos polin
omios ortogonais, pode ser visto que os tk sao as razes de polin
omios de
Legendre2 e os coecientes wk devem ser obtidos pela solucao do sistema de equacoes. Alguns
dos valores de tk e wk sao mostrados na tabela 9.3; para quadraturas de maior ordem, pode-se
recorrer aos valores tabelados em varios livros de referencia.
n
1
tk
0, 57735027
0, 57735027
0, 77459667
0, 00000000
0, 77459667
0, 86113631
0, 33998104
0, 86113631
0, 33998104
0, 90617985
0, 53846931
0, 00000000
0, 90617985
0, 53846931
wk
1, 00000000
1, 00000000
0, 55555555
0, 88888888
0, 55555555
0, 34785485
0, 65214515
0, 34785485
0, 65214515
0, 23692689
0, 47862867
0, 56888889
0, 23692689
0, 47862867
k
0
1
0
1
2
0
1
2
3
0
1
2
3
4
q (x)w(x) dx,
a
q(x) =
n1
(x xi ), a < < b
(9.31)
i=0
polin
omios de Legendre s
ao definidos pela seguinte f
ormula de recorrencia:
p0 (x)
p1 (x)
pm+1 (x)
1
{(2 m + 1) x pm (x) m pm1 (x)} ,
m+1
m = 1, 2, . . .
Suas razes s
ao todas reais e distintas e situam-se no intervalo [1, 1]. Estas razes est
ao simetricamente situadas
com respeito `
a origem e se m
e mpar, uma raiz de pm (x)
e sempre x = 0.
171
Introduca
o ao C
alculo Numerico
Integrac
ao Numerica
A=
x2 + 3x dx
I=
1
w0 = 0, 55555555
t1 = 0, 00000000
t2 = 0, 77459667
w1 = 0, 88888888
w2 = 0, 55555555
Logo,
I
= 0, 55555556 (0, 77459667)4 + 1
+ 0, 88888889 (0, 00000000)4 + 1
+ 0, 55555556 (0, 77459667)4 + 1
= 2, 4
dx
x
172
Introduca
o ao C
alculo Numerico
Integrac
ao Numerica
dx
x
51
[w0 F (t0 ) + w1 F (t1 ) + w2 F (t2 )]
2
51
1
1
1
0, 55555556
+ 0, 88888889
+ 0, 55555556
2
2 t0 + 3
2 t1 + 3
2 t2 + 3
1, 602694
9.3
Integra
c
ao de fun
c
oes mal comportadas
1
0
ex
d x.
x
Solu
c
ao:Como esta func
ao tem uma singularidade, e preciso fazer uma mudanca de vari
avel que
a elimine. Neste caso, pode-se fazer
x = u2
dx = 2u du
de forma que
0
ex
dx
x
= 2
0
= 2
eu
udu
u
2
eu d u
sen x dx
Solu
c
ao:Como o integrando possui uma tangente vertical, a velocidade de integrac
ao ca muito
lenta. Se o metodo escolhido fosse trapezios, por exemplo, seriam necess
arias mais de 500 subdivis
oes
do intervalo de integrac
ao [0, 1] para que se obtivesse quatro casas decimais repetidas.
Neste caso, tambem e possvel fazer a mudanca de vari
avel,
sen x = u2
2u du
dx =
,
1 u4
173
Introduca
o ao C
alculo Numerico
de maneira que
Integrac
ao Numerica
sen x dx = 2
sen 1
u2
du.
1 u4
sen x dx =
9.4
0,3
sen x dx + 0, 3 sen 0, 3
sen 0,3
arcsin y 2 dy
Intervalos de integra
c
ao infinitos
9.5
Exerccios
ex dx
174
Introduca
o ao C
alculo Numerico
Integrac
ao Numerica
10
log x dx
6
utilizando a f
ormula de Simpson para 8 subintervalos e delimite o erro de truncamento.
Exerccio 9.4 Encontre n e h tal que o erro para a f
ormula de Simpson seja menor do que
5 109 quando se quer aproximar
7
dx
x
2
Depois, faca o mesmo para a f
ormula dos trapezios e compare os resultados.
Exerccio 9.5 Calcular uma aproximac
ao de
1
0
1
dx
1 + x2
x2 dx
com 4 pontos
10
ex dx
com 2 pontos
Depois, calcule o erro exato (diferenca entre o valor da integral calculada com as regras do
C
alculo e o valor obtido por quadratura) e use este valor para estimar o n
umero mnimo de pontos
necess
arios para calcular esta integral com a regra dos trapezios.
Exerccio 9.8 Sugira uma mudanca de vari
avel adequada para o c
alculo da integral:
1
sen x
dx.
1 x2
0
Depois, encontre uma aproximac
ao para o seu valor.
Exerccio 9.9 Utilize a regra de Simpson com exatid
ao crescente para calcular
1
x
dx
4
x2
0
175
Introduca
o ao C
alculo Numerico
Integrac
ao Numerica
Figura 9.2: A regra do trapezio composta: (a) subintervalos de qualquer tamanho, (b) subintervalos
de tamanhos iguais.
176
Introduca
o ao C
alculo Numerico
Figura 9.3: Gr
aco de
Integrac
ao Numerica
1
x+ex +x2
() e
1
x+x2
().
177