1

Integracao numerica
3.1 Introducao
Os metodos analticos nao permitem calcular

b
a
f(x)dx quando a funcao f nao e facil-
mente primitivavel ou e conhecida apenas atraves de uma tabela. Assim, desenvolveram-se
metodos numericos para determinar um valor aproximado de

b
a
f(x)dx, alguns dos quais
referimos em seguida.
Considere-se a aproximacao da funcao f, no intervalo [a, b], por uma funcao g facil-
mente primitivavel e tal que
f(x) = g(x) + R(x),
entao

b
a
f(x)dx =

b
a
g(x)dx +

b
a
R(x)dx.
Ou seja,

b
a
f(x)dx

b
a
g(x)dx,
aproximac ao esta que esta afecta de um erro dado por

b
a
R(x)dx.
Os metodos de integracao numerica que vamos estudar tem como base a substituic ao
da func ao integranda por um polinomio interpolador.
3.2 Metodo dos Trapezios
A regra dos Trapezios simples consiste em aproximar a funcao integranda, f(x), por um
polinomio interpolador, de grau 1, nos pontos x
0
= a e x
1
= b.
1.55 1.6 1.65 1.7 1.75 1.8
0.2
0.4
0.6
0.8
1
2
Suponhamos que f C
2
[a, b], utilizando a formula de Newton com diferencas descendentes
temos a seguinte igualdade
f(x) = f(x
0
) + (x x
0
)
f
0
h
. .. .
P
1
(x)
+(x x
0
)(x x
1
)
f

()
2
. .. .
R(x)
,
com h = b a e [a, b].
Assim,

x
1
x
0
f(x)dx

x
1
x
0
(f(x
0
) + (x x
0
)
f
0
h
)dx
= (x
1
x
0
)f(x
0
) +
f
0
(x
1
x
0
)
2
2h
= hf(x
0
) +
(f(x
1
) f(x
0
))h
2
=
h
2
(f(x
0
) + f(x
1
))
Regra dos Trapezios simples
I =

x
1
x
0
f(x)dx
h
2
(f(x
0
) + f(x
1
)) = I (3.1)
Vejamos qual o erro a que esta afecta a aproximac ao anterior. Com efeito,

b
a
f(x)dx =

b
a
P
1
(x)dx +

b
a
R(x)dx
I I =

b
a
R(x)dx =

b
a
(x x
0
)(x x
1
)
f

()
2
dx
Para determinar o valor do erro associado `a regra dos Trapezios vamos recorrer ao
seguinte teorema
Teorema 3.1 Sejam f e g funcoes tais que
(i) f(x) uma funcao contnua em [a, b],
(ii) g(x) integravel em [a, b] e nao muda de sinal em [a, b].
Entao
c [a, b] :

b
a
f(x)g(x)dx = f(c)

b
a
g(x)dx
No integral

b
a
(x x
0
)(x x
1
)
f

()
2
dx
temos
1) (x x
0
)(x x
1
) 0, x [x
0
, x
1
](x
0
= a, x
1
= b)
3
2) a funcao f C
2
[a, b] pelo que f

(x) e contnua no intervalo de integrac ao.

Assim, aplicando o resultado enunciado no teorema (3.1) vem

b
a
(x x
0
)(x x
1
)
f

()
2
dx =
f

(c)
2

b
a
(x x
0
)(x x
1
)dx
=
h
3
12
f

(c), c [a, b]
Portanto, o erro associado `a regra dos Trapezios simples e
I I =
h
3
12
f

(c), c [a, b], (3.2)

donde
|I I|
h
3
12
M
2
,
com
M
2
= max
x[a,b]
|f

(x)|.
3.2.1 Regra dos Trapezios composta
Na regra dos Trapezios composta vamos dividir o intervalo [a, b] em n subintervalos
de igual amplitude (h = x
i+1
x
i
, i = 0, 1, ..., n 1, e aplicar cada um dos integrais

x
i+1
x
i
f(x)dx a regra dos Trapezios simples.
Com efeito,
I =

b=x
n
a=x
0
f(x)dx =
n1

i=0

x
i+1
x
i
f(x)dx

h
2
(f
0
+ f
1
) +
h
2
(f
1
+ f
2
) + ... +
h
2
(f
n1
+ f
n
)
=
h
2

f
0
+ 2
n1

i=1
f
i
+ f
n

= I, (3.3)
onde f
i
= f(x
i
), i = 0, 1, ..., n.
Seja E
T
n
o erro associado `a regra dos Trapezios para n subintervalos de amplitude h.
Se f C
2
([a, b]), ent ao
E
T
n
=
h
3
12
(f

(
1
) + f

(
2
) + ... + f

(
n
))
=
nh
3
12
f

(), (3.4)
onde
i
[x
i
, x
i+1
], i = 0, 1, ..., n 1 e [a, b]. Assim, de (3.4) concluimos
|E
T
n
| = |I I| n
h
3
12
M
2
,
com
M
2
= max
x[a,b]
|f

(x)|.
4
3.3 Metodo de Simpson
No metodo de Simpson aproximamos a func ao integranda pelo seu polinomio interpolador
em tres pontos igualmente espacados (grau 2).
Considere-se x
0
, x
1
e x
2
3 pontos igualmente espacados
h = x
i+1
x
i
de [a, b]. Utilizando a formula de Newton com diferencas nitas vem
f(x) = f(x
0
) + (x x
0
)
f
0
h
+ (x x
0
)(x x
1
)

2
f
0
2h
2
. .. .
P
2
(x)
+ (x x
0
)(x x
1
)(x x
2
)
f

()
3!
. .. .
R(x)
, [x
0
, x
2
],
donde

b=x
2
a=x
0
f(x)dx

x
2
x
0
f
0
+ (x x
0
)
f
0
h
+ (x x
0
)(x x
1
)

2
f
0
2h
2
dx
= (x
2
x
0
)f
0
+
f
0
h

x
2
x
0
(x x
0
)dx
+

x
2
x
0
(x x
0
)(x x
1
)

2
f
0
2h
2
dx
= 2hf
0
+
(f
1
f
0
)
h

2
0
h
2
d
+
(f
2
2f
1
+ f
0
)
2h
2

2
0
h
2
( 1)hd
= 2hf
0
+ 2h(f
1
f
0
) +
h
3
(f
2
2f
1
+ f
0
)
=
h
3
(f
0
+ 4f
1
+ f
2
)
Regra de Simpson simples
I =

x
2
x
0
f(x)dx
h
3
(f
0
+ 4f
1
+ f
2
) = I, h =
x
2
x
0
2
(3.5)
Suponhamos que f C
4
([x
0
, x
2
]) prova-se que o erro associado `a regra de Simpson
simples e
I I =
h
5
90
f
(iv)
(), [x
0
, x
2
], (3.6)
donde
|I I|
h
5
90
M
4
,
com
M
4
= max
x[x
0
,x
2
]
|f
(iv)
(x)|.
5
3.3.1 Regra de Simpson composta
Na regra de simpson composta vamos dividir o intervalo [a, b] num n umero par, 2n, de
subintervalos de igual amplitude, h. Aproximando cada um dos integrais

x
i+2
x
i
f(x)dx
pela regra de Simpson simples vem

b=x
2n
a=x
0
f(x)dx =
n

i=0

x
2(i+1)
x
2i
f(x)dx
=

x
2
x
0
f(x)dx +

x
4
x
2
f(x)dx + ... +

x
2n
x
2n2
f(x)dx

h
3
(f
0
+ 4f
1
+ f
2
) + ... +
h
3
(f
2n2
+ 4f
2n1
+ f
2n
)
=
h
3

f
0
+ 4
n

i=1
f
2i1
+ 2
n1

i=1
f
2i
+ f
2n

(3.7)
O erro associado `a regra de Simpson composta (n aplicacoes e h =
b a
2n
) e
E
S
2n
= n
h
5
90
f
(iv)
(), [a, b], (3.8)
donde
|I I| n
h
5
90
M
4
,
com
M
4
= max
x[x
0
,x
2n
]
|f
(iv)
(x)|.
3.4 Regra dos 3/8
A regra dos 3/8 consiste na aproximac ao da funcao integranda, f(x), pelo seu polinomio
interpolador de grau 3 interpolador em x
i
, i = 0, 1, 2, 3, com x
i
= a + ih, i = 0, ..., 3 e
h =
ba
3
.
f(x) = f
0
+ (x x
0
)
f
0
h
+ (x x
0
)(x x
1
)

2
f
0
2h
2
+ (x x
0
)(x x
1
)(x x
2
)

3
f
0
3!h
3
+ (x x
0
)(x x
1
)(x x
2
)(x x
3
)
f
(iv)
()
4!
. .. .
R(x)
, [x
0
, x
3
].
Analogamente `a regra dos Trapezios e Simpson obtemos
I =

x
3
x
0
f(x)dx
3
8
h(f
0
+ 3(f
1
+ f
2
) + f
3
) = I, h =
x
3
x
0
3
(3.9)
Se a func ao f e tal que f C
4
([x
0
, x
2
]) ent ao o erro associado `a regra dos 3/8 simples e
I I =
3
80
h
5
f
(iv)
(), [x
0
, x
3
], (3.10)
6
donde
|I I|
3
80
h
5
M
4
,
com
M
4
= max
x[x
0
,x
3
]
|f
(iv)
(x)|.
3.4.1 Regra dos 3/8 composta
Na regra dos 3/8 composta vamos dividir o intervalo [a, b] num n umero de subinter-
valos m ultiplo de 3, 3n, de igual amplitude, h. Aproximando cada um dos integrais

x
i+3
x
i
f(x)dx pela regra dos 3/8 simples vem

b=x
3n
a=x
0
f(x)dx =
n

i=0

x
3(i+1)
x
3i
f(x)dx
=

x
3
x
0
f(x)dx +

x
6
x
3
f(x)dx + ... +

x
3n
x
3n3
f(x)dx

3
8
h(f
0
+ 3(f
1
+ f
2
) + f
3
) + ... +
+
3
8
h(f
3n3
+ 3(f
3n2
+ f
3n1
) + f
3n
)
=
3
8
h(f
0
+ 3(f
1
+ f
2
) + 2f
3
+ 3(f
4
+ f
5
) + 2f
6
+ ...
+ 2f
3n3
+ 3(f
3n2
+ f
3n1
) + f
3n
) (3.11)
O erro associado `a regra dos 3/8 composta (n aplicac oes e h =
b a
3n
) e
E
3/8
3n
= n
3
80
h
5
f
(iv)
(), [x
0
, x
3n
], (3.12)
donde
|I I| n
3h
5
80
M
4
,
com
M
4
= max
x[x
0
,x
3n
]
|f
(iv)
(x)|.
7
3.5 Metodo de Romberg
O metodo de Romberg utiliza a regra dos Trapezios composta para determinar apro-
ximacoes iniciais do integral

b
a
f(x)dx e posteriormente e aplicado um processo iterativo
para melhorar estas aproximacoes.
A denic ao do processo iterativo que descreve o metodo de Romberg tem por base o
seguinte resultado:
Teorema 3.2 Seja f uma funcao tal que f C

([a, b]) entao o erro associado `a regra

dos Trapezios pode ser dado por
I I =

i=1
K
i
h
2i
, (3.13)
onde I =

b
a
f(x)dx e I uma aproximacao de I utilizando a regra dos Trapezios com passo
h, e cada uma das constantes K
i
depende de f
(2i1)
(a) e f
(2i1)
(b).
A demonstrac ao do teorema (3.2) encontra-se na sebenta da cadeira.
Sejam T
(k)
0
aproximac oes de

b
a
f(x)dx utilizando a regra dos Trapezios com
h
k
=
b a
2
k
, k = 0, 1, ...
T
(k)
0
=
h
k
2

f(a) + 2
2
k
1

i=1
f(a + ih
k
) + f(b)

.
Cada uma das aproximacoes T
(k)
0
e uma aproximacao de I com um erro O(h
2
k
).
1
A partir das aproximac oes T
(k)
0
determinamos novas aproxima coes de I com um erro
O(h
4
k
).
Com efeito de (3.13) sai que
I T
(k)
0
= K
1
h
2
k
+

i=2
K
i
h
2i
k
, (3.14)
e
I T
(k+1)
0
= K
1
h
2
k+1

i=2
K
i
h
2i
k+1
(3.15)
= K
1
h
2
k
4
+

i=2
K
i
h
2i
k
4
i
.
1
Seja lim
h0
Q(h) = T e E(h) = T Q(h). Diz-se que E(h) e de ordem h
k
e escreve-se E(h) e O(h
k
)
se
lim
h0
|E(h)|
h
k
= C,
sendo C uma constante nita e independente de h.
8
De (3.14) e (3.15) obtemos
(I T
(k)
0
) + 4(I T
(k+1)
0
) =

i=2
K
i

h
2i
k
4
i1
h
2i
k

4T
(k+1)
0
T
(k)
0
3

. .. .
T
(k)
1
=

i=2
K
i
3

1 4
i1
4
i1

h
2i
k
T
(k)
1
e uma aproximacao de I com erro O(h
4
k
).
Utilizando as aproximac oes T
(k)
1
e T
(k+1)
1
determina-se uma nova aproximac ao de I
com um erro O(h
6
k
).
I T
(k)
1
=
K
2
4
h
4
k
+

i=3
K
i
3

1 4
i1
4
i1

h
2i
k
, (3.16)
e
I T
(k+1)
1
=
K
2
4
h
4
k+1
+

i=3
K
i
3

1 4
i1
4
i1

h
2i
k+1
=
K
2
4
h
4
k
16
+

i=3
K
i
3

1 4
i1
4
i1

h
2i
k
4
i
. (3.17)
Atendendo `as igualdades (3.16) e (3.17) vem
(I T
(k)
1
) + 16(I T
(k+1)
1
) =

i=3
K
i
3

1 4
i1
4
i1

h
2i
k
+ 16
h
2i
k
4
i

16T
(k+1)
1
T
(k)
1
15

. .. .
T
(k)
2
=

i=3
K
i
3 15

1 4
i1
4
i1

4
2
4
i
4
i

h
2i
k
T
(k)
2
e uma aproximacao de I com um erro O(h
6
k
).
Repetindo o processo para cada n = 1, 2, .. e k = 0, 1, 2, ... obtemos as seguintes
aproximac oes de I com um erro h
2(n+1)
k
T
(k)
n
=
4
n
T
(k+1)
n1
T
(k)
n1
4
n
1
, k = 0, 1, 2, ... (3.18)
O metodo descrito e recursivo e apenas os valores T
(k)
0
sao obtidos pelo metodo dos
Trapezios.

E usual dispor os resultados em forma de tabela, como a que se segue
T
(0)
0
T
(1)
0
T
(0)
1
T
(2)
0
T
(1)
1
T
(0)
2
T
(3)
0
T
(2)
1
T
(1)
2
T
(0)
3
9
Exemplo 3.1 Determine uma valor aproximado de I =

1
0
e
x
2
dx utilizando o metodo
de Romberg e considerando no maximo a divisao do intervalo [0, 1] em 2
3
subintervalos.
Cada uma das aproximac oes T
k
0
de I e determinada pelo metodo dos Trapezios com
h
k
=
1
2
k
, k = 0, 1, 2, 3. Assim
T
(0)
0
=
1
2
(f(0) + f(1)) 0.683940
T
(1)
0
=
0.5
2
(f(0) + 2f(0.5) + f(1)) 0.731370
T
(2)
0
=
0.25
2
(f(0) + 2(f(0.25) + f(0.5) + f(0.75)) + f(1)) 0.742984
T
(3)
0
=
0.125
2

f(0) + 2
7

i=1
f(0.125 i) + f(1)

0.745866
As restantes aproximac oes de I sao calculadas de acordo com a igualdade (3.18) e constam
da tabela que se segue.
k T
(k)
0
T
(k1)
1
T
(k2)
2
T
(k3)
3
0 0.683940
1 0.731370 0.747180
2 0.742984 0.746855 0.746834
3 0.745866 0.746826 0.746824 0.746824
Tomar-se-ia para valor aproximado do integral T
(0)
3
= 0.746824.