Integrac ao Num erica

Introduc ao:

Integrac ao
Feodor Pisnitchenko
CMCC - UFABC e-mail:feodor@ufabc.edu.br

Integrar numericamente uma func ao y = f (x ) num dado intervalo [a , b] e integrar um polin omio Pn (x ) que aproxime f (x ) no dado intervalo. As vantagens de se integrar um polin omio que aproxima y = f (x ) ao inv es de f (x ) s ao principalmente as seguintes: f (x ) e complicada e de dif cil integrac ao. Por exemplo,
t 0
3 2

s (t s 2 ) 3
3 2

ds ;

Quando se conhece a express ao anal tica do resultado da integral, mas seu valor s o pode ser calculado aproximadamente; Quando f (x ) e conhecida atrav es de pontos tabelados.

Quadratura Interpolat oria

Denic ao:
Consideraremos integrais da forma:
b a

Quadratura Interpolat oria

(x )f (x )dx ,

Denic ao:
Sejam x0 , x1 , . . . , xn n + 1 pontos distintos no intervalo [a , b] e sejam f (x0 ), f (x1 ), . . . , f (xn ) os n + 1 valores de uma func ao y = f (x ) nesses pontos. Seja Pn (x ) o polin omio de interpolac ao da func ao y = f (x ) sobre os n + 1 pontos. Pela f ormula de Lagrange, temos que: Pn (x ) =
n k =0

onde (x )

0 e cont nua em [a , b].

(x ) e chamada func ao peso e e igual a zero somente num n umero nito de pontos.

Observac ao:
F ormulas de quadratura s ao aquelas que aproximam a integral usando uma combinac ao linear dos valores da func ao, isto e:
b a

f (xk )Lk (x ).

(x )f (x )dx =

n k =0

Ak f (xk )

F ormulas de Newton-Cotes

F ormulas de Newton-Cotes

S ao os m etodos mais comuns de integrac ao num erica; Baseiam-se na estrat egia de substituir uma func ao complicada ou tabelada por uma outra func ao mais simples de ser integrada; As func oes mais comuns s ao os polin omios:
b a b a

Fechadas:

Quando o integrando e f (x ), x0 = a e xn = b, e a func ao f (x ) deve ser denida nestes pontos.

f (x )dx

Pn (x )dx

As f ormulas de Newton-Cotes podem ser aplicadas: Diretamente ao intervalo de integrac ao [a , b] regras simples. Em subdivis oes do intervalo [a , b] regras compostas.

Abertas:

Quando o integrando n ao e avaliado em ambas as extremidades do intervalo [a , b] e sim em pontos pr oximos.

F ormulas de Newton-Cotes do Tipo Fechado

F ormulas de Newton-Cotes do Tipo Fechado

b b a n k =0 b a

Denic ao:
F ormulas de Newton-Cotes do tipo fechado s ao f ormulas de quadratura em que a = x0 e b = xn , a func ao peso (x ) e constante e igual a 1, e o intervalo de integrac ao e nito. Seja y = f (x ) uma func ao cujos valores f (x0 ), f (x1 ), . . . , f (xn ) s ao conhecidos por meio da tabela abaixo: x f (x ) x0 f (x0 ) x1 f (x1 ) x2 f (x2 ) ... ... xn f (xn ) Logo,

f (x )dx

Pn (x )dx =

f (xk )

Lk (x )dx .

Sejam a = x0 , b = xn e os pontos xi = x0 + ih , i = 0, 1, . . . , n . x0 Considerando u = x h , temos que dx = hdu e quando: x = x0 u = 0 x = xn u = n .

xn x0

f (x )dx

n k =0

f (xk )h

n 0

k (u )du ,

onde os k s ao os polin omios usados na f ormula de Lagrange para argumentos igualmente espac ados.

F ormulas de Newton-Cotes do Tipo Fechado

F ormulas de Newton-Cotes do Tipo Fechado

1 Caso: n = 1

Logo

xn x0

f (x )dx h
n Ck

n k =0

x1 n f (xk )Ck , x0 1 0 1 0

f (x )dx h

1 k =0 1 0 1 0

1 f (xk )Ck .

onde e

n 0

k (u )du , e

1 C0 =

0 (u )du = 1 (u )du =

(u 1) 1 du = (0 1) 2 (u 0) 1 du = (1 0) 2

k = 1, . . . , n .

(u 0)(u 1) . . . (u (k 1))(u (k + 1)) . . . (u n ) k (u ) = , (k 0)(k 1) . . . (k (k 1))(k (k + 1)) . . . (k n )

1 C1 =

Regra do Trap ezio

x1 x0

f (x )dx

h [f (x0 ) + f (x1 )]. 2

Interpretac ao Geom etrica

Interpretac ao Geom etrica

f (t ) f ( x1 ) f ( x0 )

f (t ) f ( x1 ) f ( x0 )

a = x0

b = x1

a = x0

b = x1

Regra do Trap ezio Generalizada

Observac ao:
Se [a , b] for grande o erro tamb em poder a ser grande. Ent ao dividimos o intervalo [a , b] em N subintervalos iguais da x0 comprimento h = xNN e em cada subintervalo [xj , xj +1 ], j = 0, 1, . . . , N 1 aplicamos a regra do trap ezio.
xN x0 xN x0

Interpretac ao Geom etrica

f (t )

f (x )dx =

x1

x0

f (x )dx +

x2

x1

f (x )dx + . . . +

xN

xN 1

f (x )dx

f (x )dx =

h h h [f (x0 )+ f (x1 )]+ [f (x1 )+ f (x2 )]+ . . . + [f (xN 1 )+ f (xN )] 2 2 2

xN x0

a = x0

b = x1

f (x )dx =

N 1 h [ f ( x0 ) + 2 f (xj ) + f (xN )] 2 j =2

Interpretac ao Geom etrica

Regra do Trap ezio Generalizada

f (t )

Exemplo
Calcular, usando a regra do trap ezio,
1.2 0

e x cos xdx . 0.6 1.503 0.8 1.552 1.0 1.468 1.2 1.202

x f (x ) a = x0 x1 x2 b = x3 t

0 1

0.2 1.197

0.4 1.374

Regra do Trap ezio Generalizada

F ormulas de Newton-Cotes

Observac oes:
Para aplicac oes individuais, com func oes bem comportadas, a regra do trap ezio generalizada e bem adequada; Se alta precis ao e requerida, a regra demanda um grande esforc o computacional. Isso se observa principalmente, quando:
Muitas integrais t em de ser avaliadas; O c alculo da func ao consome muito tempo.

Observac ao:
Ao se usar as f ormulas de Newton-Cotes, existem duas maneiras de se melhorar a precis ao da integral a ser computada: Aumentar o n umero de subintervalos; Aumentar o grau do polin omio.

Erros de arredondamento podem limitar o c alculo da integral.

F ormulas de Newton-Cotes do Tipo Fechado

2 Caso: n = 2

Regra de Simpson Generalizada

x2 x0 2 0 2 0 2 0

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

2 k =0

2 f (xk )Ck .

Observac oes:
A generalizac ao da regra de Simpson para integrac ao ao longo de um intervalo [a , b] , e feita dividindo-se [a , b] num n umero par 2N de a subintervalos de amplitude h = b2 de tal forma que x0 = a , N x2N = b; O n umero de subdivis oes deve ser m ultiplo de 2, pois precisamos de dois subintervalos (e portanto de tr es pontos) para aplicar uma vez a regra.

2 C0 = 2 C1 =

0 (u )du = 1 (u )du = 2 (u )du =

(u 1)(u 2) 1 du = (0 1)(0 2) 3 (u 0)(u 2) 4 du = (1 0)(1 2) 3 (u 0)(u 1) 1 du = (2 0)(2 1) 3

2 = C2

Regra de Simpson
x2 x0

f (x )dx

h [f (x0 ) + 4f (x1 ) + f (x2 )]. 3

Regra de Simpson Generalizada

x2N x0

Regra de Simpson Generalizada

f (x )dx + . . . +
x 2N x2N 2

f (x )dx =
x 2N

x2 x0

f (x )dx +

x4 x2

f (x )dx

Exemplo
Calcular, usando a regra de Simpson,
1.2 0

x0

f (x )dx

h [f (x0 ) + 4f (x1 ) + f (x2 )] 3 h + [f (x2 ) + 4f (x3 ) + f (x4 )] 3 h + . . . + [f (x2N 2 ) + 4f (x2N 1 ) + f (x2N )] 3

e x cos xdx . 0.6 1.503 0.8 1.552 1.0 1.468 1.2 1.202

x f (x )

0 1

0.2 1.197

0.4 1.374

x2N x0

f (x )dx

h [f (x0 ) + 4f (x1 ) + 2f (x2 ) + 4f (x3 ) + 2f (x4 ) 3 + . . . + 2f (x2N 2 ) + 4f (x2N 1 ) + f (x2N )]

Erro na Integrac ao Num erica

Erro na Integrac ao Num erica

Se os pontos xj = x0 + jh , j = 0, 1, . . . , n dividem [a , b] em um n umero mpar de intervalos iguais e f (x ) tem derivada de ordem (n + 1) cont nua em [a , b], ent ao a express ao do erro para as f ormulas de Newton-Cotes do tipo fechado, com n mpar, e dada por: h n +2 f (n +1) ( ) En = (n + 1)! para algum [a , b].
n 0

Teorema:

Regra do Trap ezio: n = 1

E1 = h 3 f ( ) 2!
1 0

u (u 1)du =

h 3 f ( ) , 12

para algum [x0 , x1 ].

x1

u (u 1) . . . (u n )du ,
xN x0

x0

f (x )dx =

h h 3 f ( ) [f (x0 ) + f (x1 )] . 2 12

N 1 h Nh 3 f ( ) f (x )dx = [f (x0 ) + 2 f (xj ) + f (xN )] 2 12 j =2

Erro na Integrac ao Num erica

Erro na Integrac ao Num erica

Regra de Simpson: n = 2

Teorema:

E2 =

Se os pontos xj = x0 + jh , j = 0, 1, . . . , n dividem [a , b] em um n umero par de intervalos iguais e f (x ) tem derivada de ordem (n + 2) cont nua em [a , b], ent ao a express ao do erro para as f ormulas de Newton-Cotes do tipo fechado, com n par, e dada por: h n +3 f (n +2) ( ) En = (n + 2)! para algum [a , b].
n 0

h 5 f (iv ) ( ) 4!

2 0

u (u 1)(u 1)(u 2)du =

h 5 f (iv ) ( ) , 90

para algum [x0 , x2 ].

x2 x0 x 2N x0

f (x )dx =

n u (u )(u 1) . . . (u n )du , 2

h h 5 f (iv ) ( ) [f (x0 ) + 4f (x1 ) + f (x2 )] . 3 90

f (x )dx =

h [f (x0 ) + 4f (x1 ) + 2f (x2 ) + 4f (x3 ) + 2f (x4 ) 3 + . . . + 2f (x2N 2 ) + 4f (x2N 1 ) + f (x2N )] Nh 5 f (iv ) ( ) 90

Erro na Integrac ao Num erica

Exemplo
Determinar o menor n umero de intervalos em que podemos dividir [0, 1.2] para obter
1.2 0

Erro na Integrac ao Num erica

e x cos xdx .

Observac ao:
Para obter o resultado de uma integral com uma determinada precis ao, podemos utilizar a f ormula do erro, impondo que a mesma, em m odulo, k seja inferior a 0.5 10 , onde k e o n umero de casas decimais corretas que desejamos no resultado, e assim obter o n umero de intervalos necess arios.

pela regra do trap ezio com quatro casas decimais de precis ao.

Exemplo
Determinar o menor n umero de intervalos em que podemos dividir [0, 1.2] para obter
1.2 0

e x cos xdx .

pela regra de Simpson, com quatro casas decimais de precis ao.