Integrao Numrica

Maria Lusa Bambozzi de Oliveira

SME0300 Clculo Numrico
27 de Outubro, 2010 e 8 de Novembro, 2010
Introduo
Nas ltimas aulas:
MMQ: aproximar funo y = f (x) por uma funo F(x),
combinao linear de funes conhecidas,
f (x) a
0
g
0
(x) +a
1
g
1
(x) + . . . +a
m
g
m
(x) = F(x),
tal que a distncia entre f (x) e F(x), [(f F, f F)]
1/ 2
,
seja mnima.
Aproximao polinomial, trigonomtrica.
Interpolao Polinomial: aproximar funo y = f (x)
por um polinmio de ordem n, P
n
(x), tal que
y
k
= f (x
k
) = P
n
(x
k
), k = 0, 1, 2, . . . , n.
Frmula de Lagrange, Newton.
Integrao Numrica
Integrar numericamente funo y = f (x) em dado
intervalo [a, b]: integrar aproximao de f (x), polinmio
P
n
(x), no intervalo [a, b].
Queremos resolver integrais da forma:
_
b
a
(x)f (x) dx,
onde (x) 0 e contnua em [a, b].
(x) funo peso.
Aproximar integral com Frmulas de Quadratura ou
Frmulas de Integrao Numrica:
_
b
a
(x)f (x) dx
n

k=0
A
k
f (x
k
)
Frmulas de Quadratura Interpolatria
Sejam
1) x
0
, x
1
, . . . , x
n
n +1 pontos distintos em [a, b];
2) f
0
, f
1
, . . . , f
n
n +1 valores de funo y = f (x);
3) P
n
(x) polinmio de interpolao de y = f (x)
sobre n +1 pontos considerados,
P
n
(x) =
n

k=0
f
k

k
(x).
Ento,
_
b
a
(x)f (x) dx
n

k=0
A
k
f
k
onde A
k
=
_
b
a
(x)
k
(x) dx.
Frmulas de Newton-Cotes
Para calcular integral numericamente de f (x) em um
intervalo nito [a, b] tal que
a = x
0
< x
1
< < x
n1
< x
n
= b,
x
k+1
x
k
= h, k = 0, 1, . . . , n 1;
(x) = 1,
ento
_
b
a
f (x) dx =
_
x
n
x
0
f (x) dx
n

k=0
f
k
_
x
n
x
0

k
(x) dx.

k
(x) para argumentos igualmente espaados torna
_
x
n
x
0

k
(x) dx = h
_
n
0
u(u 1) . . . (u (k 1))(u (k +1)) . . . (u n)
k(k 1) . . . (k (k 1))(k (k +1)) . . . (k n)
du
Frmulas de Newton-Cotes do tipo fechado
Caso 1: n = 1, x
0
, x
1
, polinmio do 1o. grau.
Regra do Trapzio
_
x
1
x
0
f (x) dx
h
2
[f (x
0
) +f (x
1
)]
Dividindo intervalo [a, b] em N sub-intervalos de
amplitude h =
ba
N
, aplicar Regra do Trapzio em cada
sub-intervalo [x
j
, x
j+1
], j = 0, 1, . . . , N1 (cada intervalo
tem 2 pontos).
Regra do Trapzio Generalizada
_
x
N
x
0
f (x) dx

h
2
_
f (x
0
) +2[f (x
1
) +f (x
2
) + . . . +f (x
N1
)] +f (x
N
)
_
Frmulas de Newton-Cotes do tipo fechado
Caso 2: n = 2, x
0
, x
1
, x
2
, polinmio do 2o. grau.
Regra
1
3
de Simpson
_
x
2
x
0
f (x) dx h
_
1
3
f (x
0
) +
4
3
f (x
1
) +
1
3
f (x
2
)
_
Dividindo intervalo [a, b] em (nmero par) 2N
sub-intervalos de amplitude h =
ba
2N
, aplicar Regra
1
3
de
Simpson em cada sub-intervalo [x
2j
, x
2j+2
],
j = 0, 1, . . . , N1 (cada intervalo tem 3 pontos).
Regra
1
3
de Simpson Generalizada
_
x
2N
x
0
f (x) dx

h
3
[f (x
0
) +4f (x
1
) +2f (x
2
) + . . . +4f (x
2N1
) +f (x
2N
)]
Frmulas de Newton-Cotes do tipo fechado
Caso 3: n = 3, x
0
, x
1
, x
2
, x
3
, polinmio do 3o. grau.
Regra
3
8
de Simpson
_
x
3
x
0
f (x) dx
3
8
h[f (x
0
) +3f (x
1
) +3f (x
2
) +f (x
3
)]
Pode-se derivar a
Regra
3
8
de Simpson Generalizada
do mesmo modo que os casos anteriores, com quatro
pontos por sub-intervalo de amplitude h =
ba
3N
, com
total de sub-divises sendo mltipla de 3.
Erro nas frmulas de Newton-Cotes
Teorema - Erro com n mpar
Se os pontos x
j
= x
0
+jh, j = 0, 1, . . . , n dividem [a, b] em um nmero
mpar de intervalos iguais e f (x) tem derivada de ordem (n +1)
contnua em [a, b], ento a expresso do erro para as frmulas de
Newton-Cotes do tipo fechado, com n mpar, dada por:
R(f ) =
h
n+2
f
(n+1)
()
(n +1)!
_
n
0
u(u 1) . . . (u n) du,
para algum ponto [a, b].
Teorema - Erro com n par
Se os pontos x
j
= x
0
+jh, j = 0, 1, . . . , n dividem [a, b] em um nmero
par de intervalos iguais e f (x) tem derivada de ordem (n +2)
contnua em [a, b], ento a expresso do erro para as frmulas de
Newton-Cotes do tipo fechado, com n par, dada por:
R(f ) =
h
n+3
f
(n+2)
()
(n +2)!
_
n
0
_
u
n
2
_
u(u 1) . . . (u n) du,
para algum ponto [a, b].
Erro nas frmulas de Newton-Cotes
Regra do Trapzio
Erro sobre intervalo [x
0
, x
1
], com n = 1:
R(f ) =
h
3
f

()
2!
_
1
0
u(u 1) du =
h
3
f

()
2!
_

1
6
_
=
=
h
3
12
f

(), x
0
< < x
1
Assim,
_
x
1
x
0
f (x) dx
h
2
[f (x
0
) +f (x
1
)]
Erro nas frmulas de Newton-Cotes
Regra do Trapzio
Erro sobre intervalo [x
0
, x
1
], com n = 1:
R(f ) =
h
3
f

()
2!
_
1
0
u(u 1) du =
h
3
f

()
2!
_

1
6
_
=
=
h
3
12
f

(), x
0
< < x
1
Assim,
_
x
1
x
0
f (x) dx =
h
2
[f (x
0
) +f (x
1
)]
h
3
12
f

(), x
0
< < x
1
Erro nas frmulas de Newton-Cotes
Regra do Trapzio Generalizada
Adicionar N erros da Regra do Trapzio, com N =
ba
h
:
_
x
1
x
0
f (x) dx
h
2
[f (x
0
) +2(f (x
1
) + . . . +f (x
N1
)) +f (x
N
)]
Erro nas frmulas de Newton-Cotes
Regra do Trapzio Generalizada
Adicionar N erros da Regra do Trapzio, com N =
ba
h
:
_
x
N
x
0
f (x) dx =
h
2
[f (x
0
) +2(f (x
1
) + . . . +f (x
N1
)) +f (x
N
)]

Nh
3
12
f

()
=
h
2
[f (x
0
) +2(f (x
1
) + . . . +f (x
N1
)) +f (x
N
)]

(b a)
12
h
2
f

(), x
0
< < x
N
Erro nas frmulas de Newton-Cotes
Regra
1
3
de Simpson
Erro sobre intervalo [x
0
, x
2
], com n = 2:
R(f ) =
h
5
f
(4)
()
4!
_
2
0
(u 1)u(u 1)(u 2) du =
h
5
f
(4)
()
4!
_

4
15
_
=
=
h
5
90
f
(4)
(), x
0
< < x
2
Assim,
_
x
2
x
0
f (x) dx
h
3
[f (x
0
) +4f (x
1
) +f (x
2
)]
Erro nas frmulas de Newton-Cotes
Regra
1
3
de Simpson
Erro sobre intervalo [x
0
, x
2
], com n = 2:
R(f ) =
h
5
f
(4)
()
4!
_
2
0
(u 1)u(u 1)(u 2) du =
h
5
f
(4)
()
4!
_

4
15
_
=
=
h
5
90
f
(4)
(), x
0
< < x
2
Assim,
_
x
2
x
0
f (x) dx =
h
3
[f (x
0
) +4f (x
1
) +f (x
2
)]
h
5
90
f
(4)
(), x
0
< < x
2
Erro nas frmulas de Newton-Cotes
Regra
1
3
de Simpson Generalizada
Adicionar N erros da Regra
1
3
de Simpson, com N =
ba
2h
:
_
x
2N
x
0
f (x) dx

h
3
[f (x
0
) +4f (x
1
) +2f (x
2
) + . . . +2f (x
2N2
) +4f (x
2N1
) +f (x
2N
)]
Erro nas frmulas de Newton-Cotes
Regra
1
3
de Simpson Generalizada
Adicionar N erros da Regra
1
3
de Simpson, com N =
ba
2h
:
_
x
2N
x
0
f (x) dx =
=
h
3
[f (x
0
) +4f (x
1
) +2f (x
2
) + . . . +2f (x
2N2
) +4f (x
2N1
) +f (x
2N
)]

Nh
5
90
f
(4)
()
=
h
3
[f (x
0
) +4f (x
1
) +2f (x
2
) + . . . +2f (x
2N2
) +4f (x
2N1
) +f (x
2N
)]

(b a)
180
h
4
f
(4)
(), x
0
< < x
2N
Erro nas frmulas de Newton-Cotes
Regra
3
8
de Simpson (Simples e Generalizada):
Simples
R(f ) =
3h
5
80
f
(4)
(), x
0
< < x
3
Generalizada
R(f ) =
(b a)h
4
80
f
(4)
(), x
0
< < x
3N
,
com N =
ba
3h
.
Polinmios Ortogonais
Para utilizar frmulas de quadratura de Gauss,
precisamos saber mais sobre polinmios ortogonais.
Sejam
0
(x),
1
(x), . . . famlia de polinmios de graus
0, 1, . . .. Se
_

i
(x),
j
(x)
_
= 0, para i = j,
(
i
(x),
i
(x)) = 0, para
i
(x) = 0,
ento
0
(x),
1
(x), . . . so ortogonais.
Considerando produto escalar
(f , g) =
_
b
a
(x)f (x)g(x) dx,
com (x) 0 e contnua em [a, b]; (x) funo peso.
Polinmios Ortogonais
Polinmios ortogonais mais conhecidos (e tabelados):
Legendre
Polinmios P
0
(x), P
1
(x), . . . obtidos usando prod. escalar
(f , g) =
_
1
1
f (x)g(x) dx,
com (x) = 1, a = 1, b = 1.
Tchebyshev
Polinmios T
0
(x), T
1
(x), . . . obtidos usando prod. escalar
(f , g) =
_
1
1
1
_
1 x
2
f (x)g(x) dx,
com (x) =
1

1x
2
, a = 1, b = 1.
Polinmios Ortogonais
Polinmios ortogonais mais conhecidos (e tabelados):
Laguerre
Polinmios L
0
(x), L
1
(x), . . . obtidos usando prod. escalar
(f , g) =
_

0
e
x
f (x)g(x) dx,
com (x) = e
x
, a = 0, b = .
Hermite
Polinmios H
0
(x), H
1
(x), . . . obtidos usando prod. escalar
(f , g) =
_

e
x
2
f (x)g(x) dx,
com (x) = e
x
2
, a = , b = .
Frmulas de Quadratura de Gauss
Frmulas usadas para calcular valor aproximado de
_
b
a
(x)f (x) dx
atravs de
_
b
a
(x)f (x) dx
n

k=0
A
k
f (x
k
),
onde A
k
=
_
b
a
(x)
k
(x) dx.
Quadratura de Gauss
Procedimento
1. Determinar o polinmio ortogonal
n+1
(x), segundo o produto
escalar conveniente, com funo peso (x) e em [a, b].
2. Calcular as razes x
0
, x
1
, . . . , x
n
de
n+1
(x).
3. Determinar polinmios de Lagrange
k
(x), k = 0, 1, . . . , n,
usando os pontos x
0
, x
1
, . . . , x
n
obtidos.
4. Calcular A
k
=
_
b
a
(x)
k
(x) dx, k = 0, 1, . . . , n.
5. Calcular valor de f (x) em x
0
, x
1
, . . . , x
n
.
6. Calcular
_
b
a
(x)f (x) dx
n

k=0
A
k
f (x
k
).
Obs.: Vale para qualquer produto escalar. Para
produtos escalares dados (Legendre, Tchebyshev,
Laguerre, Hermite), itens 1 a 4 j executados e
tabelados. Basta calcular os f (x
k
) e calcular a soma.
Frmula de Quadratura de Gauss-Legendre
Para resolver integrais na forma
_
1
1
f (x) dx
(para intervalo diferente, fazer mudana de varivel).
Usando tabela (Tabela 1 do livro-texto):
x
i
A
i
N = 2
0.5773502691 (1)0.1000000000
N = 3
0.7745966692 0.5555555555
0.0000000000 0.8888888888
Frmula de Quadratura de Gauss-Tchebyshev
Para resolver integrais na forma
_
1
1
1
_
1 x
2
f (x) dx
(para intervalo diferente, fazer mudana de varivel).
Usando tabela (Tabela 2 do livro-texto):
x
i
A
i
a = 1/ 2
N = 2
0.7071067811 (1)0.1570796326
N = 3
0.8660254037 (1)0.1047197551
0.0000000000 (1)0.1047197551
Frmula de Quadratura de Gauss-Laguerre
Para resolver integrais na forma
_

0
e
x
f (x) dx
(para intervalo diferente, fazer mudana de varivel).
Usando tabela (Tabela 3 do livro-texto):
x
i
A
i
N = 2
0.5857864376 0.8535533905
(1)0.3414213562 0.1464466094
N = 3
0.4157745567 0.7110930099
(1)0.2294280360 0.2785177335
(1)0.6289945082 (1)0.1038925650
Frmula de Quadratura de Gauss-Hermite
Para resolver integrais na forma
_

e
x
2
f (x) dx.
Usando tabela (Tabela 4 do livro-texto):
x
i
A
i
N = 2
0.7071067811 0.8862269254
N = 3
(1)0.1224744871 0.2954089751
0.0000000000 (1)0.1181635900
Erro nas Frmulas de Gauss
Todas as frmulas (Gauss-Legendre, Gauss-Tchebyshev,
Gauss-Laguerre, Gauss-Hermite) possuem erro com
derivadas de f de ordem 2n +2, onde n o ndice do
ltimo ponto considerado no clculo da integral.