Você está na página 1de 14

Captulo 7

Integrao numrica
7.1. Quadratura por interpolao
O mtodo de quadratura por interpolao consiste em utilizar um polinmio interpolante p(x)
para aproximar o integrando f(x) no domnio de integrao [a, b]. Dessa forma a integral
_
b
a
dxf(x)
pode ser aproximada pela integral
_
b
a
dxp(x).
Se o integrando f(x) conhecido em n pontos distintos x
1
, . . . , x
n
, podemos utilizar algum dos
mtodos desenvolvidos para encontrar um polinmio p(x) que interpole f(x
i
), i = 1, . . . , n. Dessa
forma, segundo a expresso (4.3):
_
b
a
dxf(x) =
_
b
a
dxp(x) +
_
b
a
dx
f
(n)
n!
((x))
n

i=1
(x x
i
),
onde, a cada x, = (x) o nmero que torna verdadeira a equao f(x) = p(x)+
f
(n)
()
n!

n
i=1
(x
x
i
).
De acordo com o mtodo de interpolao de Lagrange, uma vez determinados os polinmios de
Lagrange l
i
(x), (e a interpolao p(x) =

n
i=1
f(x
i
) l
i
(x) ), a aproximao seria ento dada por
_
b
a
dxp(x) =
_
b
a
dx
n

i=1
f(x
i
) l
i
(x) =
n

i=1
f(x
i
)
_
b
a
dxl
i
(x),
onde a segunda igualdade se deve ao fato de que f(x
i
) uma constante. A expresso anterior pode
ser ento reescrita na forma
_
b
a
dxp(x) =
n

i=1
C
i
f(x
i
),
onde i = 1, . . . , n e os valores f(x
i
) so conhecidos (fazem parte dos dados de entrada) e as
constantes C
i
so o resultado da integrao:
C
i
=
_
b
a
dxl
i
(x). (7.1)
Captulo 7. Integrao numrica 83
A aproximao da integral de f(x) dada ento por
_
b
a
dxf(x)
n

i=1
C
i
f(x
i
), (7.2)
onde os coecientes C
i
so dados pelas integrais (que podem ser resolvidas exatamente) (7.1). Essa
aproximao denominada frmula de quadratura, de uma maneira geral, todas as aproximaes
de operaes de integrao numrica podem ser descritas na forma (7.2) naturalmente, o coeci-
ente C
i
vai depender do mtodo utilizado.
Exemplo: Vamos aproximar a integral
_
1/2
1/2
dxe
x
2
a partir da interpolao do integrando em
trs pontos: x
1
= 1/2, x
2
= 0 e x
3
= 1/2. Segundo o mtodo de Lagrange, os polinmios
l
i
(x) so:
l
1
(x)
.
=
(x 0)(x 1/2)
(1/2 0)(1/2 1/2)
= x + 2x
2
,
l
2
(x)
.
=
(x + 1/2)(x 1/2)
(0 + 1/2)(0 1/2)
= 1 4x
2
,
l
3
(x)
.
=
(x + 1/2)(x 0)
(1/2 + 1/2)(1/2 0)
= x + 2x
2
,
portanto
C
1
=
_
1/2
1/2
dxl
1
(x) =
_
1/2
1/2
dx(x + 2x
2
) =
1
6
,
C
2
=
_
1/2
1/2
dxl
2
(x) =
_
1/2
1/2
dx(1 4x
2
) =
2
3
,
C
3
=
_
1/2
1/2
dxl
3
(x) =
_
1/2
1/2
dx(x + 2x
2
) =
1
6
.
Assim, a aproximao dada pelo somatrio
_
1/2
1/2
dxe
x
2

i=1
e
x
2
i
C
i
=
1
6
_
e

1
4
+ 4e
0
+ e

1
4
_
= 0.9262 . . .
O valor exato da integral calculado a partir da funo erro e vale
_
1/2
1/2
dxe
x
2
= 0.9225 . . .
Como veremos a seguir, no ser necessrio construir e integrar os polinmios de Lagrange
para obter a aproximao.
A chave para determinar os coecientes o fato de que os polinmios de Lagrange, l
i
(x),
dependem apenas dos pontos x
i
. Ento, qualquer que fosse o integrando f(x), uma vez xados os
pontos x
i
, os polinmios de Lagrange so sempre os mesmos. Poderamos realizar a escolha de
uma funo f(x) dada por um polinmio, nesse caso, a interpolao exata, ou seja, f(x) p(x)
Captulo 7. Integrao numrica 84
e portanto
_
b
a
dxf(x) =
_
b
a
dxp(x) =
n

i=1
f(x
i
) C
i
. (7.3)
Emparticular, vamos realizar n escolhas para a funo f na forma f
j
(x) = x
j
para j = 0, . . . , n1.
Cada uma dessas escolhas para f vai originar, em vista de (7.3), uma equao com os n coecientes
C
i
que buscamos determinar. Teremos ento um sistema linear com n equaes e n incgnitas
1
:
_

_
(x
1
)
0
C
1
+ (x
2
)
0
C
2
+ . . . + (x
n
)
0
C
n
=
_
b
a
dxx
0
= b a
x
1
C
1
+ x
2
C
2
+ . . . + x
n
C
n
=
_
b
a
dxx =
b
2
a
2
2
.
.
.
.
.
.
.
.
.
(x
1
)
n1
C
1
+ (x
2
)
n1
C
2
+ . . . + (x
n
)
n1
C
n
=
_
b
a
dxx
n1
=
b
n
a
n
n
(7.4)
Exemplo: Vamos utilizar os mesmos pontos do exemplo anterior, ou seja, x
1
= 1/2, x
2
= 0
e x
3
= 1/2. Nesse caso o sistema para os coecientes C
i
toma a seguinte forma
_

_
C
1
+ C
2
+ C
3
= 1
C
1
+ 0 + C
3
= 0
C
1
+ 0 + C
3
=
1
3
cuja soluo C
1
= C
3
=
1
6
e C
2
=
2
3
. Portanto a aproximao de uma integral
_
1/2
1/2
dxf(x)
dada por
_
1/2
1/2
dxf(x)
1
6
(f(1/2) + 4f(0) + f(1/2)) .
Quando os pontos de interpolao a = x
1
< x
2
< . . . < x
n
= b so igualmente espaados, o
mtodo de quadratura por interpolao recebe o nome de frmula de Newton-Cotes.
interessante notar que uma vez denida a frmula de integrao em um determinado inter-
valo, possvel utilizar os mesmos coecientes para aproximar a integrao em outro intervalo.
Basta realizar uma transformao de varivel. Ento se conhecemos a aproximao de uma inte-
gral
_
b
a
dxf(x)

n
i=1
f(x
i
) C
i
= I e quisermos encontrar uma aproximao para
_
d
c
dy f(y),
devemos realizar a mudana de varivel y = x + que implica
_
d
c
dy f(y) =
_ d

dxf(x + ).
1
possvel demonstrar que se os n pontos x
i
forem distintos, ento o sistema possui uma nica soluo. Veja a
referncia:
Belm, R. Introduction to Matrix Analysis, 2
a
ed., MacGraw-Hill (1970).
Captulo 7. Integrao numrica 85
Os valores de e so determinados quando exigimos que os limites de integrao coincidam:
c

= a e
d

= b. Ou seja,
=
d c
b a
e =
bc ad
b a
(7.5)
e assim,
_
d
c
dy f(y) =
_
b
a
dxf(x + )
n

i=1
f(x
i
+ ) C
i
com e dados por (7.5)
7.2. Quadraturas newtonianas
7.2.1. Regra do trapzio
O que caracteriza as quadraturas newtonianas o espaamento constante entre os pontos. O
caso mais simples denominado regra do trapzio na qual apenas dois pontos so utilizados. De
acordo com o sistema (7.4), a quadratura com dois pontos dada pela frmula
_
b
a
dxf(x) C
1
f(a) + C
2
(b),
onde C
1
e C
2
so soluo do sistema de equaes lineares
_

_
C
1
+ C
2
= b a
a C
1
+ b C
2
=
b
2
a
2
2
.
A soluo do sistema C
1
= C
2
=
b a
2
. Se representarmos a separao entre os pontos por
h = b a, a regra do trapzio para a integral
_
b
a
dxf(x) assume a forma
_
b
a
dxf(x)
h
2
(f(a) + f(b)) .
Erro de truncamento
Como j estudamos na subseo anterior, a regra do trapzio
h
2
(f(a) + f(b)) para a integral
de f no intervalo [a, b] o resultado da integrao do polinmio p(x) que interpola f nos pontos
x = a e x = b. Tambm estudamos no captulo sobre interpolao que a cada x no intervalo de
interpolao [a, b], existe um (a, b) que depende de x (ou seja, (x)) tal que
f(x) = p(x) +
f
(n)
()
n!
n

i=1
(x x
i
),
onde n o nmero de pontos de interpolao e x
i
, para i = 1, 2, . . . , n so os pontos de interpola-
o. Essa relao entre f e p permite estimar o erro de truncamento cometido ao aproximarmos a
Captulo 7. Integrao numrica 86
integral pela regra do trapzio. Ento, como
h
2
(f(a) + f(b)) =
_
b
a
dxp(x),
em vista da relao entre f e p temos que
_
b
a
dxf(x)
h
2
(f(a) + f(b)) =
_
b
a
dx (f(x) p(x))
=
_
b
a
dx
f

((x))
2
(x a)(x b). (7.6)
Com o objetivo de tornar explcita a dependncia do termo (7.6) da separao entre os pontos a e
b, h = b a, vamos realizar a mudana de varivel de integrao y =
x a
h
. Nesse caso, quando
x = a, y = 0 e quando x = b, y = 1. Dessa forma o termo (7.6) pode ser reescrito como
_
b
a
dxf(x)
h
2
(f(a) + f(b)) =
_
1
0
hdy
f

((a + yh))
2
hy h(y 1)
=
h
3
2
_
1
0
dy f

((a + yh)) y(y 1) (7.7)


Para simplicar a ltima integral acima, vamos considerar ainda a forma integral do teorema do
valor mdio:
Teorema (teorema do valor mdio)
Se f e g so funes contnuas e g no muda de sinal no intervalo fechado [c, d], ento existe um
ponto (c, d) tal que
_
d
c
dxf(x)g(x) = f()
_
d
c
dxg(x).
Podemos ento utilizar o teorema para a integral em (7.7), uma vez que y(y 1) no muda de sinal
no intervalo [0, 1]. Portanto, segundo o teorema do valor mdio, existe um (0, 1) (a, b)
tal que
_
b
a
dxf(x)
h
2
(f(a) + f(b)) =
h
3
2
f

()
_
1
0
dy y(y 1)
=
h
3
12
f

().
Exemplo: Vamos estudar novamente a aproximao da integral
_
1/2
1/2
dxe
x
2
, agora porm,
a partir da frmula do trapzio para quadratura. O intervalo de integrao
_

1
2
,
1
2
_
, portanto
nesse caso, h = 1. De acordo com a frmula do trapzio
_
1/2
1/2
dxe
x
2

1
2
_
e
1/4
+ e
1/4
_
= 0.77880078 . . .
Captulo 7. Integrao numrica 87
Quanto ao erro de truncamento na aproximao, sabemos que existe um
_

1
2
,
1
2
_
tal que
_
1/2
1/2
dxe
x
2

1
2
_
e
1/4
+ e
1/4
_
=
1
3
12
_
4
2
2
_
e

2
.
Afuno
1
12
_
4
2
2
_
e

2
transforma o intervalo
_

1
2
,
1
2
_
no intervalo
_
1
14
e
1/4
,
1
6
_
=
(0.6490 . . . , 0.1

6). Esse novo intervalo determina a regio de possveis valores para o erro de
truncamento. Note que a diferena entre o valor exato e a aproximao 0.143761 . . .
(0.6490 . . . , 0.1

6).
7.2.2. Regra de Simpson
A regra de Simpson a frmula de quadratura de Newton com trs pontos. Nesse caso, o
intervalo de integrao [a, b] dividido em duas partes pelo ponto intermedirio
a + b
2
. Assim, os
trs pontos de interpolao x
1
,x
2
e x
3
so dados por x
1
= a, x
2
= a+h =
a + b
2
e x
3
= a+2h =
b, onde h =
b a
2
a separao entre os pontos consecutivos.
A frmula de quadratura possui a forma
_
b
a
dxf(x)
3

i=1
C
i
f(x
i
),
onde C
i
, i = 1, 2e 3 so soluo do sistema de equaes lineares
_

_
C
1
+ C
2
+ C
3
= b a
aC
1
+
a+b
2
C
2
+ bC
3
=
b
2
a
2
2
a
2
C
1
+
_
a+b
2
_
2
C
2
+ b
2
C
3
=
b
3
a
3
3
.
A soluo do sistema dada por C
1
=
b a
6
, C
2
=
2
3
(b a) e C
3
=
b a
6
. Em termos da
separao entre os pontos h =
b a
2
: C
1
=
h
3
, C
2
=
4
3
h e C
3
=
h
3
. Dessa forma a regra de
Simpson dada por
_
b
a
dxf(x) =
h
3
(f(x
1
) + 4f(x
2
) + f(x
3
)) . (7.8)
Quanto ao erro de truncamento cometido na aproximao, o mesmo pode ser estimado de ma-
neira anloga a que seguimos no caso da regra do trapzio: existe um (a, b) tal que
_
b
a
dxf(x)
h
3
(f(x
1
) + 4f(x
2
) + f(x
3
)) =
h
5
90
f
(4)
(). (7.9)
Captulo 7. Integrao numrica 88
7.2.3. Regras de ordem superior
Seguindo esse programa, podemos desenvolver quadraturas com maior nmero de pontos, por
exemplo, as quadraturas com 4 e cinco pontos possuem nome prprio. So a regra 3/8 e a regra de
Bode:
Regra 3/8
So utilizados 4 pontos, x
1
= a, x
2
= a + h, x
3
= a + 2h e x
4
= b, onde h =
b a
3
. Ento
existe um (a, b) tal que
_
b
a
dxf(x) =
3
8
h(f(x
1
) + 3f(x
2
) + 3f(x
3
) + f(x
4
))
3h
5
80
f
(4)
().
Regra de Bode
So utilizados 5 pontos, x
1
= a e x
i
= a +(i 1)h para i = 2, 3, 4 e x
5
= b, onde h =
b a
4
.
Existe um (a, b) tal que
_
b
a
dxf(x) =
2
45
h(7f(x
1
) + 32f(x
2
) + 12f(x
3
) + 32f(x
4
) + 7f(x
5
))
8h
7
945
f
(6)
().
No entanto devemos levar em conta que no h garantias de que o aumento do nmero de
pontos implica a convergncia da quadratura para o valor exato da integral
2
. Isto um reexo direto
do fato de que as aproximaes que estudamos at aqui so desenvolvidas a partir da integrao de
um polinmio que interpola f em pontos igualmente espaados e, como j estudamos no captulo
sobre interpolao, existem exemplos de funes contnuas e com todas as derivadas contnuas em
algum intervalo cuja interpolao polinomial com pontos igualmente espaados no converge para
f quando o nmero de pontos cresce (lembre-se da funo de Runge f(x) =
1
1 + 25x
2
no intervalo
x [1, 1]).
A subseo seguinte trata de uma tcnica de quadratura que garante a convergncia para o valor
exato da integral de f quando o nmero de pontos n . A tcnica inspirada nos splines.
7.2.4. Regras compostas
Uma maneira de evitar as instabilidades relacionadas interpolao em pontos igualmente es-
paados consiste em particionar o intervalo de integrao em diversos subintervalos e realizar a
quadratura em cada um desses subintervalos com uma pequena quantidade de pontos. Essa idia se
assemelha utilizada na interpolao spline.
Regra do trapzio composta
A regra consiste em dividir o intervalo de integrao [a, b] na unio de n 1 sub-intervalos
[a, x
2
]

[x
2
, x
3
]

. . .

[x
n1
, b] = [a, b], de mesma extenso h =
b a
n 1
, isto , x
k+1
x
k
= h,
2
Em geral, dada a forma das quadraturas estudadas at aqui, a quadratura ser igual a integral de uma funo f,
que no seja um polinmio, apenas quando h 0, ou seja, quando o intervalo de integrao for nulo.
Captulo 7. Integrao numrica 89
para qualquer i = 1, 2, . . . , n 1; e aplicar a regra do trapzio em cada intervalo [x
k
, x
k+1
]. Ou
seja,
_
b
a
dxf(x) =
_
x
2
a=x
1
dxf(x) +
_
x
3
x
2
dxf(x) + . . . +
_
b=x
n
x
n1
dxf(x)

h
2
(f(a) + f(x
2
)) +
h
2
(f(x
2
) + f(x
3
)) + . . . +
h
2
(f(x
n1
) + f(b))
= h
_
1
2
f(a) + f(x
2
) + f(x
3
) + . . . + f(x
n2
) + f(x
n1
) +
1
2
f(b)
_
,
onde x
1
= a, x
n
= b e x
k
= a + (k 1)h, para k = 1, . . . , n.
Erro de truncamento
A cada subintervalo [x
k
, x
k+1
] podemos estimar o erro de truncamento cometido na regra do
trapzio: existe um
k
(x
k
, x
k+1
) tal que
_
x
k+1
x
k
dxf(x) =
h
2
(f(x
k+1
) + f(x
k
))
h
3
12
f

(
k
).
A unio de todos os intervalos implica
_
b
a
dxf(x) = h
_
1
2
f(a) + f(x
2
) + f(x
3
) + . . . + f(x
n2
) + f(x
n1
) +
1
2
f(b)
_

h
3
12
n1

k=1
f

(
k
).
(7.10)
Se a funo f

for contnua, ento existe um (a, b) tal que


f

() =
1
n 1
n1

k=1
f

(
k
).
Como h =
b a
n 1
podemos reescrever a igualdade (7.10) como
_
b
a
dxf(x) = h
_
1
2
f(a) + f(x
2
) + f(x
3
) + . . . + f(x
n2
) + f(x
n1
) +
1
2
f(b)
_

h
2
12
(ba)f

(),
(7.11)
onde (a, b). Note que nesse caso, na ausncia de erros de arredondamento, a aproximao dada
pela regra composta converge para a integral exata no limite h 0.
Regra de Simpson composta
De maneira totalmente anloga, podemos construir uma quadratura composta a partir da unio
das quadraturas realizadas nos subintervalos com trs pontos igualmente espaados. A partir de
um nmero mpar de pontos igualmente espaados de h =
b a
n 1
, a = x
1
< x
2
< x
3
< . . . <
x
n2
< x
n1
< x
n
= b podemos aproximar a integral de f no intervalo [a, b] pela composio das
Captulo 7. Integrao numrica 90
quadraturas de Simpson nos
n 1
2
intervalos [a, x
3
], [x
3
, x
5
], . . . , [x
n2
, b]:
_
b
a
dxf(x) =
_
x
3
a=x
1
dxf(x) +
_
x
5
x
3
dxf(x) + . . . +
_
b=x
n
x
n2
dxf(x)

h
3
(f(a) + 4f(x
2
) + f(x
3
)) +
h
3
(f(x
3
) + 4f(x
4
) + f(x
5
)) + . . .
. . . +
h
3
(f(x
n2
) + 4f(x
n1
) + f(b))
=
h
3
[f(a) + 4 (f(x
2
) + f(x
4
) + . . . + f(x
n1
)) +
+2 (f(x
3
) + f(x
5
) + . . . + f(x
n2
)) +
1
2
f(b)
_
,
A regra de Simpson composta pode ser representada pelo somatrio
_
b
a
dxf(x)
h
3
n

k=1
C
k
f(x
k
),
onde
C
k
=
_

_
1, se k = 1 ou k = n
4, se k par
2, se k mpar
.
Aanlise do erro de truncamento cometido na aproximao segue a linha j estudada na regra do tra-
pzio composta. Cada intervalo de integrao [x
k
, x
k+2
] contribui com uma parcela
h
5
90
f
(4)
(
k
),
onde
k
(x
k
, x
k+2
) e k = 1, 3, 5, . . . , n 2. Como so no total
n 1
2
intervalos de integrao,
temos que
_
b
a
dxf(x) =
h
3
n

k=1
C
k
f(x
k
)
h
5
90
n1
2

k=1
f
(4)
(
k
). (7.12)
Se a funo f
(4)
for contnua, ento existe um (a, b) tal que
1
n1
2
n1
2

k=1
f
(4)
(
k
) = f
(4)
().
A substituio dessa ltima relao em (7.12) resulta em
_
b
a
dxf(x) =
h
3
n

k=1
C
k
f(x
k
) (n 1)
h
5
180
f
(4)
(),
como (n 1)h = b a
_
b
a
dxf(x) =
h
3
n

k=1
C
k
f(x
k
)
h
4
180
(b a)f
(4)
()
Captulo 7. Integrao numrica 91
7.2.5. Mtodo de Romberg
O mtodo de Romberg consiste na sucessiva aplicao da extrapolao de Richardson qua-
dratura do trapzio composta o que resulta em uma quadratura composta de maior exatido.
A quadratura do trapzio composta com n pontos permite aproximar a integral de uma funo
f duas vezes continuamente diferencivel atravs da expresso
_
b
a
dxf(x) = I
n

h
2
12
(b a)f

(),
onde
I
n
= h
_
1
2
f(a) + f(a + h) + f(a + 2h) + . . . + f(a + (n 2)h) +
1
2
f(b)
_
,
h =
b a
n 1
e (a, b).
Se a funo f for 2k vezes continuamente diferencivel, ento a expresso anterior assume a
forma geral
_
b
a
dxf(x) = I
n
+ c
2
h
2
+ c
4
h
4
+ . . . + c
k
h
2k
, (7.13)
onde os coecientes c
2
, . . . , c
2k
no dependem de h. Portanto uma quadratura no mesmo intervalo
com 2n 1 pontos, corresponde a um espaamento igual a metade do original, assim
_
b
a
dxf(x) = I
2n1
+ c
2
_
h
2
_
2
+ c
4
_
h
2
_
4
+ . . . + c
k
_
h
2
_
2k
. (7.14)
A extrapolao consiste em combinar as equaes (7.14) e (7.13) de modo que o resultado da
combinao linear cancele o termo h
2
:
_
b
a
dxf(x) =
4 I
2n1
I
n
3
+ d
4
h
4
+ . . . + d
k
h
2k
.
A quadratura resultante,
4 I
2n1
I
n
3
a quadratura de Simpson composta com 2n 1 pontos.
O mesmo procedimento pode ser repetidamente iterado com o objetivo de produzir quadraturas
compostas de ordem superior.
O mtodo de Romberg prope a seguinte abordagem. Colecionamos m quadraturas compostas
pela regra do trapzio com 3, 5, 9, . . . , 2
m
+ 1 pontos. Essas quadraturas podem ser conveniente-
mente calculadas segundo a recurso:
I
2
j
+1
=
1
2
I
2
j1
+1
+ h
j
2
j1

k=1
f (a + (2k 1)h
j
) , (7.15)
onde h
j
=
b a
2
j
, I
2
= h
0
_
1
2
f(a) +
1
2
f(b)
_
e j = 1, 2, . . . m. Com vericamos acima, de
acordo com a extrapolao de Richardson, podemos encontrar a quadratura de Simpson composta
Captulo 7. Integrao numrica 92
com 2
j
+ 1 pontos atravs da combinao
4I
2
j
+1
I
2
j1
+1
3
.
Vamos simbolizar essas novas quadraturas por R
1,j
, ou seja,
R
1,j
=
4I
2
j
+1
I
2
j1
+1
3
(7.16)
para j = 1, 2, . . . , m. Uma nova seqncia de extrapolaes de Richardson cancelar os termos h
4
.
Denominamos essas novas quadraturas compostas por R
2,j
:
R
2,j
=
16R
1,j
R
1,j1
15
.
Dedutivamente chegamos recorrncia
R
n,j
=
4
n
R
n1,j
R
n1,j1
4
n
1
, (7.17)
para n = 1, 2, . . . , j e onde R
0,j
I
2
j
+1
. A relao de recorrncia (7.17) a expresso do mtodo
de Romberg. Em resumo, calculamos as quadratura do trapzio simples e as m quadraturas do
trapzio compostas de acordo com a recorrncia (7.15), em seguida, de acordo com a relao de
recorrncia (7.17), calculamos recursivamente as quadraturas R
1,j
para j = 1, 2, . . . , m, R
2,j
para
j = 2, . . . , m, R
3,j
para j = 3, . . . , m, etc. at R
m,m
que a aproximao de ordem O
_
h
2m+2
m
_
para a integral
_
b
a
dxf(x).
Exemplo: Vamos aproximar integral
_
1
2

1
2
dxe
x
2
pela quadratura de Romberg R
4,4
. Inici-
almente ser necessrio calcular as quadraturas do trapzio e as compostas com 3, 5, 9 e 17
pontos (respectivamente I
2
, I
2+1
, I
2
2
+1
, I
2
3
+1
e I
2
4
+1
):
I
2
0
+1
= 0.7788007830714049 . . .
I
2
1
+1
= 0.8894003915357024 . . .
I
2
2
+1
= 0.9144067271745891 . . .
I
2
3
+1
= 0.9205312369043574 . . .
I
2
4
+1
= 0.9220548158903587 . . .
A partir dessas quadraturas podemos calcular os termos R
i,j
segundo as expresses (7.16) e
(7.17):
R
1,1
= 0.9262669276904683 . . .
R
1,2
= 0.9227421723875513 . . . R
2,2
= 0.9225071887006902 . . .
R
1,3
= 0.9225727401476136 . . . R
2,3
= 0.9225614446649510 . . .
R
1,4
= 0.9225626755523591 . . . R
2,4
= 0.9225620045793421 . . .
R
3,3
= 0.9225623058707330 . . .
R
3,4
= 0.9225620134668721 . . . R
4,4
= 0.9225620123201903 . . .
Captulo 7. Integrao numrica 93
E assim,
_ 1
2

1
2
dxe
x
2
R
4,4
= 0.9225620123201903 . . .
O valor exato da integral 0.9225620128255849. . . , o erro est na dcima casa decimal.
7.3. Quadratura gaussiana
Por construo, os mtodos de quadratura que envolvem a interpolao polinomial em n pontos
fornecem o valor exato da integral quando o integrando um polinmio de grau menor ou igual
n 1. Portanto, uma vez escolhidos, os n pontos x
i
[a, b], utilizamos os n polinmios x
j
,
j = 0, 1, . . . , n 1 para determinar os coecientes C
i
da quadratura:
n

i=1
C
i
(x
i
)
j
=
_
b
a
dxx
j
=
b
j+1
a
j+1
j + 1
.
Cada potncia j dene uma equao, os coecientes so ento determinados pela soluo do sis-
tema de n equaes lineares resultante.
O quadratura gaussiana utiliza as mesmas equaes porm trata os pontos de interpolao x
i
como incgnitas e inclui outras n equaes relacionadas interpolao dos polinmios x
j
, j =
n, n + 1, . . . , 2n 1. A frmula de quadratura determinada pela soluo do sistema de 2n
equaes no lineares
n

i=1
C
i
(x
i
)
j
=
b
j+1
a
j+1
j + 1
(7.18)
em termos das incgnitas C
i
e x
i
, i = 1, 2, . . . , 2n.
Como j estudamos, atravs de mudanas de variveis podemos mudar o intervalo de integrao.
Desse modo no perdemos nenhuma generalidade ao estudar a soluo do sistema no linear (7.18)
dado pelo limite de integrao [1, 1]
_

_
C
1
+ C
2
+ . . . + C
n
=
_
b
a
dxx
0
= 1 (1) = 2
x
1
C
1
+ x
2
C
2
+ . . . + x
n
C
n
=
_
b
a
dxx =
1
2
(1)
2
2
= 0
(x
1
)
2
C
1
+ (x
2
)
2
C
2
+ . . . + (x
n
)
2
C
n
=
_
b
a
dxx
2
=
1
3
(1)
3
3
=
2
3
.
.
.
.
.
.
.
.
.
(x
1
)
k
C
1
+ (x
2
)
k
C
2
+ . . . + (x
n
)
k
C
n
=
_
b
a
dxx
k
=
_
2
k+1
, se k par
0, se k mpar
.
.
.
.
.
.
.
.
.
(x
1
)
2n1
C
1
+ (x
2
)
2n1
C
2
+ . . . + (x
n
)
2n1
C
n
=
_
b
a
dxx
2n1
=
1
2n
(1)
2n
2n
= 0
(7.19)
Captulo 7. Integrao numrica 94
possvel demonstrar
3
que esse sistema possui apenas uma soluo que satisfaa os critrios, 1 <
x
i
< 1 e C
i
> 0. Tambm possvel demonstrar
4
que para funes contnuas, o mtodo da
quadratura converge para o valor exato da integral quando o nmero de pontos n , alm
disso, se f for 2n vezes continuamente diferencivel, o erro cometido pela quadratura dado pela
expresso
_
1
1
dxf(x)
n

j=1
C
j
f(x
j
) =
(n!)
4
2
2n+1
f
(2n)
()
((2n)!)
3
(2n + 1)
,
onde (1, 1).
O sistema possui soluo exata nos casos em que n = 2 ou n = 3:
2-pontos C
1
= C
2
= 1 e x
1
= x
2
=
1

3
3-pontos C
1
= C
3
=
5
9
, C
2
=
8
9
, x
1
= x
3
=
_
3
5
e x
2
= 0.
4-pontos C
1
= C
4
= 0.347854845 . . ., C
2
= C
3
= 1 C
1
, x
1
= x
4
= 0.861136312 . . .,
x
2
= x
3
= 1 x
4
.
7.4. Exerccios
1) Considere a seguinte frmula de quadratura
_
1
0
dxf(x)
1
4
f(0.2) +
1
2
f(0.5) +
1
4
f(0.8). (7.20)
1. Qual o grau do menor polinmio que no integrado exatamente pela regra (7.20)?
2. Essa regra uma frmula de quadratura gerada a partir de uma interpolao polinomial? Em
caso negativo construa a regra gerada a partir de uma interpolao nos pontos 0.2, 0.5 e 0.8.
3. Encontre os novos pesos para a regra (7.20) para o intervalo de integrao:
_
3
1
dxf(x).
2) Seja a integral
_
1
0
dxe
x
2
. (7.21)
Encontre as estimativas inferior e superior para a quantidade mnima de subintervalos que devem
ser utilizados na aproximao da integral (7.21) pela regra de Simpson composta de modo que a
diferena entre o valor exato e a aproximao seja menor do que 10
6
.
3) Ao contrrio do que ocorre na interpolao com pontos igualmente espaados, a interpolao
com pontos de Chebyshev no sofre de problemas de instabilidade quando aumentamos o nmero
de pontos na interpolao. Assim, a frmula de quadratura, desenvolvida a partir da interpolao
com pontos de Chebyshev, converge para o valor exato da integral no limite em que o nmero de
pontos tende ao innito (em alguns casos, essa abordagem pode ser um alternativa interessante
quadratura de Gauss que requer a soluo de um sistema de equaes no lineares). Compare a
3
Veja a referncia:
-Davis, P. ; Rabinowitz P. Methods of Numerical Integration, Academic Press (1975)
4
Veja a referncia:
-Szidarovsky, F. ; Yakowitz, S. Principles and Procedures of Numerical Analysis, Plenum Press, (1978)
Captulo 7. Integrao numrica 95
exatido obtida pelas frmulas de Newton-Cotes, quadratura gaussiana e quadratura com pontos de
Chebyshev ao estimar a integral, utilizando 3, 4, 5 pontos e o mtodo de Romberg.
_
1
0
dx
x
2
+ 25
.
Observao: a quadratura gaussiana
_
1
0
dxf(x)

n
i=1
C
i
f(x
i
), nesse caso dada por:
n = 3: x
1
= 0.11270166537925831148207346002176, x
2
= 0.5 , x
3
= 1 x
1
, C
1
= C
3
=
25
90
e C
2
=
4
9
.
n = 4: x
1
= 0.069431844202973712388026755553595, x
2
= 0.33000947820757186759866712044838
, x
3
= 1 x
2
, x
4
= 1 x1 C
1
= C
4
= 0.17392742256872692868653197461100 e
C
2
= C
3
= 0.32607257743127307131346802538900.
n = 5: x
1
= 0.046910077030668003601186560850304, x
2
= 0.23076534494715845448184278964990
, x
3
=
1
2
x
4
= 1 x
2
, x
5
= 1 x
1
C
1
= C
5
= 0.11846344252809454375713202035996,
C
2
= C
4
= 0.23931433524968323402064575741782 e C
3
=
256
900
.

Você também pode gostar