Você está na página 1de 33

MTODOS NUMRICOS

Integrao Numrica
por Chedas Sampaio
poca 2002/2003
(Revisto em Maio 2004)

Escola Nutica I.D.Henrique 1 de 33


Sumrio
Introduo
Regras bsicas
Regras do Rectangulo
Regra do Trapzio
Regra de Simpson
Regras de Newton-Cotes
Regras Compostas

Escola Nutica I.D.Henrique 2 de 33


Introduo

Escola Nutica I.D.Henrique 3 de 33


Introduo

Introduo
Se pretendermos obter a rea delimitada pela
funo f(x) e o eixo das abcissas teremos de
calcular o integral definido no intervalo
considerado: y f(x)

rea

a b x
b
I ( f ) f (x)
a
Escola Nutica I.D.Henrique 4 de 33
Introduo

Introduo
o que implica termos de calcular a primitiva
de f(x). Quando f(x) uma funo complexa o
clculo da primitiva poder ser uma tarefa
impossvel restando-nos a hiptese da
Integrao Numrica.

A Integrao Numrica consiste, assim, no


clculo aproximado de integrais, ou reas,
atravs de mtodos numricos.

Escola Nutica I.D.Henrique 5 de 33


Introduo

Introduo
Outro problema em que temos de recorrer
Integrao Numrica quando no
conhecemos a expresso da funo f(x) como
o caso da medio de determinada
grandeza:
y

rea

a b x

Escola Nutica I.D.Henrique 6 de 33


Introduo

Introduo
Como parece evidente, a chave para a soluo
deste problema passa pela aproximao da
funo f(x), ou dos pontos medidos, por um
polinmio interpolador p(x), cujo integral
ser fcil de calcular:
y p(x)

rea

a b x

Escola Nutica I.D.Henrique 7 de 33


Regras bsicas

Escola Nutica I.D.Henrique 8 de 33


Regras bsicas

Introduo
Consideremos o polinmio p(x) de grau n,
usando a frmula de Lagrange, que interpola
a funo f(x), ou os pontos medidos, nos ns
x0, x1,...xn:
N
pn ( x) Li ( x) f ( xi )
i 0

onde Li(x) so os polinmios de Lagrange:


N
x xi
Lk ( x)
i 0 xk xi
ik

Escola Nutica I.D.Henrique 9 de 33


Regras bsicas

Introduo
Assim, o integral do polinmio p(x) ser
aproximadamente igual ao integral de f(x):
b N N
pn ( x) Li ( x) f ( xi ) Li ( x) f ( xi )

b b
I( f )
i 0
a a a
i 0

donde se conclui que:


N Regra de Integrao
I ( f ) Ai f ( xi ) ou
i 0
Frmula de Quadratura
com:
b
Ai Li ( x) Coeficientes ou Pesos
a

Escola Nutica I.D.Henrique 10 de 33


Regras bsicas

Introduo
Consoante o valor de N e a localizao dos
ns no intervalo [a,b] assim se obtm
diferentes regras de integrao. Tambm,
podemos constatar que o integral exacto
substitudo por uma soma ponderada de
valores da funo f(x) ou dos valores nodais.
N Regra de Integrao
I ( f ) Ai f ( xi ) ou
i 0
Frmula de Quadratura
com:
b
Ai Li ( x) Coeficientes ou Pesos
a

Escola Nutica I.D.Henrique 11 de 33


Regras bsicas

Regra do Rectngulo
Suponhamos o caso de um polinmio de grau
0 que interpola f(x) no ponto x0 (recordando o
polinmio na frmula de Newton):
pn ( x) f ( x0 ) f ( x0 , x1 )( x x0 ) f ( x0 , x1 , x2 )( x x0 )( x x1 ) ...
p0 ( x) f ( x0 )

logo: I ( f ) I ( p0 ) f ( x0 )dx (b a) f ( x0 )
b

I ( f ) (b a) f ( x0 )

Escola Nutica I.D.Henrique 12 de 33


Regras bsicas

Regra do Rectngulo
Vejamos o seu significado geomtrico:

I ( f ) (b a) f ( x0 )

Regra do Rectngulo y
Esquerda
f x0
p0(x)

x0 a x1 b x

Escola Nutica I.D.Henrique 13 de 33


Regras bsicas

Regra do Rectngulo
Se o polinmio a calcular interpolar x1 e no
x0 ento obteremos:
pn ( x) f ( x1 ) f ( x1 , x0 )( x x1 ) f ( x1 , x0 , x2 )( x x1 )( x x0 ) ...
p0 ( x) f ( x1 )
I ( f ) (b a) f ( x1 ) y
f x1
Regra do Rectngulo p0(x)
Direita

x0 a x1 b x

Escola Nutica I.D.Henrique 14 de 33


Regras bsicas

Regra do Rectngulo
Se o polinmio interpolar f(x) num ponto
intermdio, a b , obteremos:
2
ab
x0 x1 f
I ( f ) (b a) f ( ) 2
2
y

Regra do Ponto Mdio p0(x)

x0 a x1 b x
ab
2
Escola Nutica I.D.Henrique 15 de 33
Regras bsicas

Regra do Trapzio
Suponhamos agora o caso de um polinmio
de grau 1 que interpola f(x) nos pontos x0 e
x1:
pn ( x) f ( x0 ) f ( x0 , x1 )( x x0 ) f ( x0 , x1 , x2 )( x x0 )( x x1 ) ...
p1 ( x) f ( x0 ) f ( x0 , x1 )( x x0 )

logo:
b
I ( f ) I ( p1 ) f ( x0 ) f ( x0 , x1 )( x x0 )dx
a

1
(b a) f ( x0 ) f ( x0 , x1 )(b a 2 x0 )
2
ba
I( f ) f (a) f (b)
Escola Nutica I.D.Henrique
2 16 de 33
Regras bsicas

Regra do Trapzio
Vejamos o seu significado geomtrico:

ba
f (a) f (b) y
I( f ) f x1
2
f x0 p1(x)

x0 a x1 b x

Escola Nutica I.D.Henrique 17 de 33


Regras bsicas
ba
Regra do Trapzio I( f )
2
f (a) f (b)
2
Exemplo: calcular o integral

x2
e
1
pela regra do Trapzio

I( f )
2

2 1 1 2
e e 22

0 . 193

Nota: valor exacto I(f)=0.135

Escola Nutica I.D.Henrique 18 de 33


Regras bsicas

Regra de Simpson
Suponhamos agora o caso de um polinmio
de grau 2 que interpola f(x) nos pontos x0 , x1
e x2:
pn ( x) f ( x0 ) f ( x0 , x1 )( x x0 ) f ( x0 , x1 , x2 )( x x0 )( x x1 ) ...
p2 ( x) f ( x0 ) f ( x0 , x1 )( x x0 ) f ( x0 , x1 , x2 )( x x0 )( x x1 )

logo:
b
I ( f ) I ( p2 ) f ( x0 ) f ( x0 , x1 )(x x0 ) f ( x0 , x1, x2 )(x x0 )(x x1 )dx
a

Efectuando os clculos obtem-se a regra:


ba ab
I( f ) f (a) 4 f f (b)
6 2
Escola Nutica I.D.Henrique 19 de 33
Regras bsicas

Regra de Simpson
Esta frmula constitui a clebre Regra de
Simpson:
ba ab ab
I( f ) f ( a ) 4 f f (b ) f
6 2 2
y
f x1
f x0 p2(x)

x0 a x2 b x
ab
x1
2
Escola Nutica I.D.Henrique 20 de 33
Regras bsicas

Regra de Simpson I( f )
ba
6



f ( a ) 4 f
ab

2


f ( b )



2
Exemplo: calcular o integral

x2
e
1
pela regra de Simpson

I( f )
2 1 1 2
6
e 4e
1 .5 2
e 22
0 . 135
Nota: valor exacto I(f)=0.135

Escola Nutica I.D.Henrique 21 de 33


Regras bsicas

Frmulas de Newton-Cotes
Se continuarmos a determinar polinmios
interpoladores de ns equidistantes
obteremos a famlia de Regras de Newton-
Cotes:
ba N
I( f ) i a f ( xi
)
d i 0
com:
ba
xi a ih, i 0,1,...N h
N
e

Escola Nutica I.D.Henrique 22 de 33


Regras bsicas

Frmulas de Newton-Cotes
Nota: os coeficientes ai so simtricos (aN-i=ai) e

N d a0 a1 a2 a3 a4
1 2 1
2 6 1 4
3 8 1 3
4 90 7 32 12
5 288 19 75 50
6 840 41 216 27 272
7 17280 751 3577 1323 2989
8 28350 989 5888 -928 10496 -4540

Escola Nutica I.D.Henrique 23 de 33


Regras bsicas

Frmulas de Newton-Cotes
Exemplo 1: qual a frmula de Newton-Cotes
quando se interpola com um polinmio de grau 2?
Da linha n=2 da tabela tira-se que d 2

a0 1
a1 4
a2 a0 1
ba
Logo, I( f ) a 0 f ( x 0 ) a 1 f ( x 1 ) a 2 f ( x 2 )
d
ba
f ( x 0 ) 4 f ( x1 ) f ( x 2 )
6
Regra de Simpson
Escola Nutica I.D.Henrique 24 de 33
Regras bsicas

Frmulas de Newton-Cotes
2
Exemplo 2: calcular o integral

x2
e
1
pela regra de Newton-Cotes com N=3.
Da tabela tira-se d 8
a0 1
a1 3
a 2 a1 3
a3 a0 1
Logo,
ba
I( f ) f ( x 0 ) 3 f ( x1 ) 3 f ( x 2 ) f ( x 3 )
8
2 1 1 2 1 . 333 2 1 . 667 2 22
(e 3e 3e e ) 0 . 135
8
Escola Nutica I.D.Henrique 25 de 33
Regras bsicas

Regras Compostas
At agora usmos s um polinmio de grau N
para interpolar N+1 pontos, coincidindo os
extremos destes pontos (x0 e xN) com os
extremos do intervalo de integrao (a e b),
por exemplo
y
na regra do f x1
Trapzio: f x0 p1(x)

x0 a x1 b x

Escola Nutica I.D.Henrique 26 de 33


Regras bsicas

Regras Compostas
evidente que a rea deste trapzio muito
diferente do integral da funo definida pelos
pontos. Tal facto deve-se naturalmente ao
intervalo [a,b] que muito grande.
y
f x1
f x0 p1(x)

x0 a x1 b x

Escola Nutica I.D.Henrique 27 de 33


Regras bsicas

Regras Compostas
Ento, porque no aplicar a regra do Trapzio
a N ramos da funo f(x)?
ba
h
N
y

a x
a 1h b a Nh
a 2h
Escola Nutica I.D.Henrique 28 de 33
Regras bsicas

Regras Compostas
Ento, porque no aplicar a regra do Trapzio
a N ramos da funo f(x)?
ba
T1 f (a ) f (a 1h)
h
h
2 N
y
T2
h
f (a 1h) f (a 2h)
2

TN f (a ( N 1)h) f (b)
h 2
1
2 N

a x
a 1h b a Nh
a 2h
Escola Nutica I.D.Henrique 29 de 33
Regras bsicas

Regras Compostas
2

Exemplo: calcular o integral x2
e
1
pela regra do Trapzio Composta considerando 3
subintervalos. 2 1
h 0 . 25
4

Leia-se 1 trapzio
T1
0 . 25
2
2
2
e 1 e 1 . 25 0 . 072

T2
0 . 25
2
2
2
e 1 . 25 e 1 . 5 0 . 039

T3
0 . 25
2
2
2
e 1 . 5 e 1 . 75 0 . 019

Leia-se Integral T4
0 . 25
2
2
2
e 1 . 75 e 2 8 . 136 10 3

calculado para 4 4
subintervalos I4
n 1
T n 0 . 138

Nota: valor exacto I(f)=0.135

Escola Nutica I.D.Henrique 30 de 33


Regras bsicas

Regras Compostas
Trabalho 1: faa em MathCad um programa que
permita o clculo de integrais definidos de qualquer
funo atravs da regra de Simpson Composta. O
utilizador poder escolher o nmero de
subintervalos.

Trabalho 2: altere o programa anterior de forma a


que seja o computador a decidir o nmero de
subintervalos que garanta um erro inferior ao
definido pelo utilizador.
Nota: critrio de paragem I N I N 1 erro
Leia-se Integral calculado para N subintervalos

Leia-se Integral calculado para N-1 subintervalos


Escola Nutica I.D.Henrique 31 de 33
Referncias bibliogrficas
Mtodos Numricos, Heitor Pina
Instituto Superior Tcnico
1982

Escola Nutica I.D.Henrique 32 de 33


FIM

Escola Nutica I.D.Henrique 33 de 33

Você também pode gostar