Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1- INTEGRAO N UMRICA Integrar numericamente uma funo y = f(x) num dado intervalo [a, b] integrar um polinmio Pn (x) que aproxime f(x) no dado intervalo. Em particular, se y = f(x) for dada por uma tabela ou, p um conjunto de pares or ordenados (x0, f(x0)), (x1 , f(x1 )), ..., (xn , f(xn ))(onde os xi podem ser supostos em ordem crescente) , x0 = a, xn = b, podemos usar como polinmio de aproximao para a funo y = f(x) no intervalo [a, b] o seu polinmio de interpolao. Em particular, o polinmio de interpolao para a funo y = f(x) no intervalo [a, b], a = x , b = xn um polinmio de aproximao para f(x) em qualquer subintervalo[xi, xj], 0 0 i n, 0 j n do intervalo [a, b]. Podemos ento usar o polinmio Pn (x) para integrar f(x) em qualquer desses subintervalos. As vantagens de se integrar um polinmio que aproxima y = f(x) ao invs de f(x) so principalmente duas: a) f(x) pode ser uma funo de difcil integrao ou de integrao praticamente impossvel, enquanto que um polinmio sempre de integrao imediata; b) As vezes a funo dada simplesmente atravs de uma tabela-conjunto de pares ordenados obtidos como resultados de experincias. A no se conhece a expresso analtica da funo em termos do argumento x. As frmulas de integrao so de manejo fcil e prtico e nos permite, quando a funo f(x) conhecida, ter uma idia do erro cometido na integrao numrica, como veremos mais adiante. Os argumentos x podem ser ou no igualmente espaados, mas estudaremos aqui i somente frmulas de integrao para o caso de argumentos xi igualmente espaados. 5.2 FRMULAS DE INTEGRAO NUMRICA PARA ARGUMENTOS XI IGUALMENTE ESPAADOS (FRMULAS DE NEWTON-COTES) Seja y = f(x) uma funo cujo valores f(x0 ), f(x1), ..., f(xn) so conhecidos (por exemplo por meio de uma tabela). Seu polinmio de interpolao sobre [x0 , xn ] se escreve na forma de Lagrange: Pn (x) =
f
k=0
Lk ( x )
f ( x) dx =
xn
x0
f ( x) dx Pn ( x) dx = ( f k Lk ( x) )dx
x0 x0 k = 0
xn
xn
(4.1)
109
Supondo os argumentos xi igualmente espaados de h e considerando-se x x0 u= (4.2) h temos que dx = hdu; e quando x = x0 u = 0 x = xn u = n Relembrando que, Lk (x) =
(x
k=0 i k
(x x k ) , k xi )
(4.3)
(k i)
k=0 i k
(u k)
(4.4)
(k i)
k=0 i k
xn
(u k)
x0
f ( x )dx
n n 0
x0 k= 0
( f k L k ( x ))dx = f k L k ( x) dx = f k k ( u) hdu =
k =0 x0 k =0 0
xn
k =0
f k h k (u )du
Fazendo-se:
n
k ( u)du = Ck ;
n 0
xn n
temos:
x0
n f (x )dx h f k C k k =0
(4.5)
Trataremos de obter, agora, algumas frmulas de integrao. Mais adiante analisaremos o termo do resto.
110
5.2.1- 1 Caso: Regra dos Trapzios Para n = 1; isto , queremos obter uma frmula para integrar f(x) entre dois pontos consecutivos x0 e x1, usando polinmio do primeiro grau.
xn
x0
n f ( x )dx h f k C k : k= 0
x1
x0
f ( x) dx h f C
k= 0 k
1 k
n ; onde, de k ( u)du = C k ,
C1 = 0 ( u) du = 0
C1 = 1 ( u)du = 1
0
0 1
0 1
0
u 1 1 du = (1 u )du = 0 1 2
0
0 1
u 0 1 du = 1 0 2
Portanto
x1 x0
f ( x) dx 2 [ f ( x 0 ) + f ( x1 )]
Esta frmula conhecida como Regra do Trapzio. Obs.: Se o intervalo [a, b] pequeno, a aproximao razovel; mas se [a, b] grande, o erro tambm pode ser grande. Neste caso dividimos o intervalo [a, b] em n b a subintervalos de amplitude h = de tal forma que x0 = a e xn = b e em cada n subintervalo [xj, xj+1], j = 0, 1, ..., n1 aplicamos a Regra do Trapzio. Assim obtemos:
xn x0
111
Exemplo 5.2.1: Calcular pela regra do Trapzio ln (1 + x) dx usando 5 pontos e sabendo-se que:
0 4
x ln (1 + x) Temos:
4 0
0 0
1 0.693
2 1.1
3 1.387
4 1.61
4.2.2- 2 Caso: Regra 1/3 de Simpson Para n = 2; isto , queremos obter uma frmula para integrar f(x) entre trs pontos consecutivos x0, x1 e x2 , usando polinmio de 2 grau. Temos de (4.5) que:
x2 x0
f ( x )dx
k=0
f k hC 2 k
onde
2 2 2 ( u 1)( u 2) 1 1 2 C0 = 0 (u )du = du = ( u 2 3u + 2)du = (0 1)( 0 2) 2 3 0 0 0 2 2 2 (u 0)(u 2) 4 2 C1 = 1 (u )du = du = ( u 2 2u )du = (1 0)(1 2) 3 0 0 0
f ( x )dx h[ 3 f ( x 0 ) + 3 f ( x1) + 3 f ( x 2 )]
1 de Simpson. 3
112
1 de Simpson 3 para integrao ao longo de um intervalo [a, b], feita dividindo-se [a, b] num nmero par b a 2n (por que?) de subintervalos de amplitude h = de tal forma que x0 = a e x2n = b. 2n 1 Usando a regra de Simpson ao longo do intervalo [xj, xj+2 ], j = 0, 2, ..., 2n2, 3 temos:
x 2n x0
f ( x) dx 3 [f ( x 0 ) + 4f ( x1 ) + 2f ( x 2 ) + 4f ( x 3 ) + 2f ( x 4 ) + ... + 2f ( x 2n 2 ) + 4f ( x 2n 1) + f (x 2n )]
Esta a frmula
1 de Simpson Generalizada. 3
Exemplo 5.2.2:
3
Calcular x e 2
x
2 2.71
2.25 3.08
2.5 3.49
2.75 3.96
3.0 4.48
Assim, temos
3 2
xe
2 dx
h [f ( x 0 ) + 4f ( x1 ) + 2f ( x 2 ) + 4f ( x 3 ) + f ( x 4 )] 3
0.25 [5.42 + 4(6.93 + 10.89) + 2(8.725) + 13.44] 3 0.25 = [5.42 + 71.28 + 17.45 + 13.44] 3 0.25 = [107.59] 3 = 8.965833
4.2.3- 3 Caso: Regra 3/8 de Simpson Para n = 3; isto , queremos obter uma frmula para integrar f(x) entre 4 pontos consecutivos x0, x1 , x2 e x3 , usando polinmio do 3 grau. Temos
x3 x0
f ( x )dx
k=0
f k hC3 k
onde
113
C3 0
3 C1 = 1 (u )du =
1 9 3 2 (u 5u + 6u) du = 8 2
0
e
3 9 C3 = C1 = 2 8 Assim
x3 x0
f ( x) dx 8 h[ f ( x 0 ) + 3(f ( x1 ) + f ( x 2 )) + f ( x 3 )]
3 de Simpson. 8
3 de Simpson devemos dividir o intervalo [a, b] em um 8 nmero conveniente de subintervalos, de amplitude h de tal forma que x0 = a e x3n = b. 3 Usando a regra de Simpson ao longo do intervalo [xj, xj+3], j = 0, 3, 6, ..., 3n3, 8 obtemos:
x 3n x0
+ ... + 2f ( x 3 n 3 ) + 3(f (x 3n 2 ) + f (x 3 n 1 )) + f ( x 3n )]
Esta a frmula Exemplo 5.2.3:
0 .6
Calcular
1+ x
0
dx
pela regra
3 de Simpson e h = 0.1. 8
1 1+ x 0.3 0.7692
0.4 0.7143
0.5 0.6666
0.6 0.625
114
Assim, temos
0 .6 0
dx
0 .6
1+ x
0
dx
e compare os resultados.
As frmulas vistas so chamadas frmulas de Newton-Cotes. 5.3 ERRO NA INTERPOLAO E NA INTEGRAO N UMRICA 5.3.1 Erro na Interpolao Quando aproximamos a funo f por Pn, ou seja, f(x) Pn(x), existe um erro cometido na interpolao expresso por Rn(x), assim, vlida a seguinte relao; f(x) = Pn(x) + Rn(x), Rn(x) definido pelo frmula do Resto de Lagrange, expresso por: Teorema 5.3.1.1 - frmula do Resto de Lagrange Rn(x) =
( x x 0 )( x x1 )( x x n ) (n + 1) f ( ) (n + 1)!
t[ x 0 ,..., x n ]
( x x 0 )( x x1 )( x x n ) (n + 1)!
max f
( n +1)
(t) ;
A frmula dada vlida quando conhecemos a lei de f. Se no conhecemos esta lei, Rn(x) pode ser estimado por : Teorema 5.3.1.2 Lei de f desconhecida R n (x) (x x 0 )(x x 1 )L(x x n ) ( max | f[x0 ,x1 ,...,xj ]|/((n+1)!) ).
j
Se os pontos so igualmente espaados, vale tambm que: Teorema 5.3.1.3 Lei de f desconhecida e pontos igualmente espaados. h n +1 M j j Rn(x) , onde Mj = max | f[x0 ]|. 4(n + 1) j
115
5.3.2 Erro na Integrao Numrica Integrando-se ambos os lados de f(x) = Pn(x) + Rn(x), obtemos:
b a
Enunciaremos dois teoremas, cujas demonstraes aqui sero omitidas. Teorema 5.3.2.1 Se os pontos xj = x0 + 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 com n mpar dada por: Tn =
Teorema 5.3.2.2 Se os pontos xj = x0 + 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 com n par dada por:
Exemplo 5.3.1: Determinar o menor nmero de intervalos em que podemos dividir [1, 2] para obter ln (x )dx pela regra do Trapzio com erro 104.
1 2
nh 3 max f (t ) 12 1 t 2
f(t) = ln t, f(t) =
1 1 , f(t) = t t2
1 t 2
max f (t ) = 1
nh 3 1 10 4 12 b a 2 1 1 h= h= Mas h = n n n
T1
116
1 n 312
10 4
2 1
1
2
10 4
ln (x )dx
5.4- Exerccios:
n n 5.4.1) Provar que: C k = C n k (Sugesto: Faa a mudana de varivel: u = n v em C n ) k
5.4.3) Achar o nmero mnimo de intervalos que se pode usar para, utilizando a regra
2
1 de 3
Simpson, obter
e
0
5.4.4) Nos exerccios [4.2] e [4.3], resolva as integrais numericamente pelas regras citadas de modo a satisfazer os limites de erros impostos.
x 3 xe 2 dx pela regra de Simpson, sobre 07 pontos e dar um limitante 8 2 para o erro cometido. 3
5.4.5) Calcular
117