You are on page 1of 35

UNIVERSIDADE FEDERAL DE ALAGOAS

CAMPUS DO SERTO
EIXO DE TECNOLOGIA

INTEGRAO NUMRICA

Introduo


Sabe-se do Clculo Diferencial e Integral que se f(x) uma


funo contnua em [a,b], ento existe F(x) tal que
F(x)=f(x).
b

f ( x)dx = F (b) F (a)


a

Sempre encontraremos uma primitiva para f(x)?

Introduo
Exemplo: Calcular o valor da integral definida abaixo.
1
0.9
0.8
0.7

x2

dx = ?

0.6

f(x)

0.5
0.4
0.3
0.2
0.1
0
-5

-4

-3

-2

-1

x


Podemos calcular a primitiva desta funo usando o Clculo


Diferencial e Integral?

Introduo


Considere o caso em que f(x) conhecida apenas em alguns


pontos no intervalo [a,b].

f ( x) = ?

f ( x)dx = ?
a

Introduo


Trs aspectos resumem a importncia do estudo de


tcnicas para integrao numrica:


impossvel calcular ou difcil de se obter, por meio


do Clculo, a primitiva da funo f(x);
Quando se conhece a funo f(x) em apenas certos
pontos;
Implementao
integrais.

computacional

do

clculo

de

Ideia Bsica


Consiste na substituio da funo f(x) por um


polinmio pn(x) que a aproxime razoavelmente no
intervalo [a,b];


O problema fica resolvido pela integrao de polinmios,


o que trivial de fazer.

A escolha desses polinmios e dos pontos utilizados na


sua determinao, definem o mtodo de integrao
utilizado;

Ideia Bsica


A integrao pode ser realizada a partir de frmulas do tipo:


b

f ( x)dx w f ( x )
a

i =0

f ( xi ) valor da funo em alguns pontos


a = x0 < < xn = b pontos de integrao
wi pesos associados aos pontos de integrao
Como determinar os wis?

Frmulas de Newton-Cotes


Essas frmulas requerem a utilizao de pontos de


integrao igualmente espaados no intervalo [a,b].


Subdividindo [a,b] em n intervalos, cada um desses


intervalos ter comprimento h=(b-a)/n;
Os pontos de integrao de Newton-Cotes so:
x0 = a
x1 = a + h
x2 = a + 2 h

xn = a + nh

xi = a + i h, com i = 0,1,..., n

Frmulas de Newton-Cotes


Usando o polinmio interpolador de Lagrange de grau n


para aproximar a integral, obtm-se a frmula geral de
Newton-Cotes:
b

i =0

f ( x)dx

( x xk )
f ( xi )
dx
( xi xk )
a k =0,k i
b

( x xk )
wi =
dx
( xi xk )
a k =0,k i
b

A partir desta equao, possvel descrever as diversas regras de


integrao usando apropriadamente o grau do polinmio e o nmero de
pontos de integrao.

Frmulas de Newton-Cotes


Regra do Trapzio


Corresponde interpolao da funo a ser integrada por


um polinmio de grau n = 1.


Como a interpolao linear requer 2 pontos, usam-se os


extremos do intervalo como pontos de integrao.

x0 = a e x1 = b

Frmulas de Newton-Cotes


Regra do Trapzio
 A partir da frmula de Newton-Cotes, podem-se
encontrar os pesos usados no polinmio.

( x xk )
wi =
dx
( xi xk )
a k =0,k i
b

( x xk )
w0 =
dx
( xi xk )
x0 k = 0 , k i
x1

n =1

( x x1 )
1 ( x x1 )
w0 =
dx =
x0 x1
( x0 x1 )
2
x0
x1

2 x1

x0

Frmulas de Newton-Cotes


Regra do Trapzio

( x x1 )
1 ( x x1 )
w0 =
dx =
( x0 x1 )
x0 x1
2
x0
x1

2 x1

x0

ba
h=
= x1 x0
n

( x x1 )
1 ( x x1 )
w0 =
dx =
( x0 x1 )
2
h
x0
x1

2 x1

x0

h
=
2

Frmulas de Newton-Cotes


Regra do Trapzio

( x xk )
1 ( x x0 )
w1 =
dx =
( xi xk )
x1 x0
2
x0 k = 0 , k i
x1

n =1

1 ( x x0 )
w1 =
h
2
b

Logo,

2 x1

x0

2 x1

x0

h
=
2

h
f(x)dx [ f(x0 ) + f(x1 )]
2

rea do Trapzio!

Frmulas de Newton-Cotes


Regra do Trapzio


Graficamente

Observao: A regra do trapzio integra exatamente


funes polinomiais com grau igual ou menor que 1.

Frmulas de Newton-Cotes


Regra do Trapzio
Aplicao: calcular a integral aproximada da funo
abaixo no intervalo [0,1].

f ( x) = 1 + e

Soluo analtica:
1

I = 1+ e
0

)dx = x e

x 1
0

= 1 e

) (0 e ) = 1,6321
0

Frmulas de Newton-Cotes


Regra do Trapzio
Soluo numrica:
b

h
f(x)dx [ f(x0 ) + f(x1 )]
2

1 0
1
I
[ f( 0 ) + f( 1 )] (2 + 1,3679) = 1,684
2
2

Frmulas de Newton-Cotes


Regra de Simpson


Corresponde a interpolao da funo a ser integrada por


um polinmio de grau n = 2.


Esse tipo de interpolao requer 3 pontos para definio do


polinmio (parbola). Usam-se os extremos do intervalo e o
ponto central como pontos de integrao.

a+b
x0 = a, x1 =
2

e x2 = b

Frmulas de Newton-Cotes


Regra de Simpson
 A partir da frmula de Newton-Cotes, podem-se
encontrar os pesos usados no polinmio.

( x xk )
wi =
dx
( xi xk )
a k =0,k i
b

( x x1 ) ( x x2 )
h
w0 =
dx =
( x0 x1 ) ( x0 x2 )
3
x0
x2

( x xk )
w0 =
dx
( xi xk )
x0 k = 0 , k i
x2

n=2

b a x2 x0
h=
=
n
2

Frmulas de Newton-Cotes


Regra de Simpson

( x x0 ) ( x x2 )
4h
w1 =
dx =
( x1 x0 ) ( x1 x2 )
3
x0
x2

( x x0 ) ( x x1 )
h
w2 =
dx =
( x2 x0 ) ( x2 x1 )
3
x0
x2

Logo,

h
f(x)dx [ f(x0 ) + 4 f(x1 ) + f ( x2 )]
3
rea sob a Parbola!

Frmulas de Newton-Cotes


Regra de Simpson


Graficamente

Observao: A regra de Simpson integra exatamente


funes polinomiais com grau igual ou menor que 2.

Frmulas de Newton-Cotes


Regra de Simpson


Aplicao: calcular a integral aproximada da funo


abaixo no intervalo [0,1].

f ( x) = 1 + e

Soluo numrica:
b

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

Frmulas de Newton-Cotes


Regra de Simpson

b a 1 0 1
h=
=
=
n
2
2

1 1
x1 = a + h = 0 + =
2 2

h
1
I [ f(x0 ) + 4 f(x1 ) + f ( x2 )] ( f (0) + 4 f (0,5) + f (1) )
3
6

1
I (2 + 4 1,6065 + 1,3679 ) 1,6323
6
sol_analtica = 1,6321

Frmulas de Newton-Cotes


Outros Casos


Podem-se descrever regras de integrao, a partir da


frmula de Newton-Cotes, utilizando polinmios com grau
n = 3, 4, 5, etc.
Tcnica

Grau do polinmio

Regra do trapzio

Regra de Simpson

Regra 3/8 de Simpson

Regra de Boole

Frmulas de Newton-Cotes


Frmulas Repetidas


Quando o intervalo de integrao grande, no muito


prtico aumentar o grau do polinmio interpolador para
estabelecer as frmulas de integrao;
A alternativa mais utilizada subdividir o intervalo de
integrao e aplicar as regras mais simples repetidas
vezes.
Dividindo o intervalo de integrao [a,b] em n
subintervalos de igual comprimento h = (b-a)/n, tem-se:

x0 = a, xi = xi 1 + h h = xi xi 1 e xn = b

Frmulas de Newton-Cotes


Frmulas Repetidas: Regra do Trapzio




Utilizando a Regra do Trapzio em cada subintervalo:


b

I = f ( x)dx =
a
b

I =
a

I =
a

x1

x2

xn

x0

x1

xn1

f ( x)dx + f ( x)dx + + f ( x)dx

h
f ( x)dx [ f ( x0 ) + 2 f ( x1 ) + 2 f ( x2 ) + + f ( xn )]
2
n 1
h

f ( x)dx f ( x0 ) + 2 f ( xi ) + f ( xn )
2
i =1

Frmulas de Newton-Cotes


Frmulas Repetidas: Regra do Trapzio




Graficamente

Na frmula repetida usando a regra do trapzio, ocorre o


erro numrico:
( 2)
(b a )h 2
M
=
mx
f
( x)
2
M2
ETR
x[ x0 , xn ]
12

Frmulas de Newton-Cotes


Frmulas Repetidas: Regra do Trapzio




Algoritmo
Dados h, f(xi) para i=0:n
1 soma = 0
2 Para i=1:n-1, faa
soma=soma+f(xi)
3 I=(h/2)*(f(x0)+2*soma+f(xn))

Frmulas de Newton-Cotes


Frmulas Repetidas: Regra do Trapzio




Aplicao: calcular a integral aproximada da funo


abaixo no intervalo [0,1], usando n = 4 (quatro
subintervalos).

f ( x) = 1 + e

Soluo:
b

I =
a

n 1
h

f ( x)dx f ( x0 ) + 2 f ( xi ) + f ( xn )
2
i =1

Frmulas de Newton-Cotes


Frmulas Repetidas: Regra do Trapzio


b

I =
a

n 1
h

f ( x)dx f ( x0 ) + 2 f ( xi ) + f ( xn )
2
i =1

3
h

I f ( x0 ) + 2 f ( xi ) + f ( x4 )
2
i =1

h
I [ f ( x0 ) + 2( f ( x1 ) + f ( x2 ) + f ( x3 ) ) + f ( x4 )]
2
b a 1 0
h=
=
= 0,25
n
4

Frmulas de Newton-Cotes


Frmulas Repetidas: Regra do Trapzio

h
I [ f ( x0 ) + 2( f ( x1 ) + f ( x2 ) + f ( x3 ) ) + f ( x4 )]
2
0,25
I
[ f (0) + 2( f (0,25) + f (0,5) + f (0,75) ) + f (1)]
2
0,25
I
[2 + 2(1,7788 + 1,6065 + 1,4724) + 1,3679]
2
I 1,6354

Frmulas de Newton-Cotes


Frmulas Repetidas: Regra de Simpson




Utilizando a Regra de Simpson em cada subintervalo:


b

I = f ( x)dx =
a

x2

x4

x2 n

x0

x2

x2 n2

f ( x)dx + f ( x)dx + + f ( x)dx

h
I [ f ( x0 ) + 4 f ( x1 ) + 2 f ( x2 ) + 4 f ( x3 ) + 2 f ( x4 ) + + f ( xn )]
3


Importante: Aqui, o nmero de subdivises deve ser par,


pois cada parbola requer 3 pontos de interpolao.

Frmulas de Newton-Cotes


Frmulas Repetidas: Regra de Simpson

Na frmula repetida usando a regra de simpson, ocorre o


erro numrico:

ESR

(b a )h 4

M4
180

M 4 = mx f ( 4 ) ( x)
x[ x0 , xn ]

Frmulas de Newton-Cotes


Frmulas Repetidas: Regra de Simpson




Algoritmo
Dados h, f(xi) para i=0:n com n par
1 soma = 0
2 Para i=1:n-1, faa
3 Se i par
4-

soma=soma+4f(xi)

5 Seno
6-

soma=soma+2f(xi)

7 I=(h/3)*(f(x0)+soma+f(xn))

Frmulas de Newton-Cotes


Frmulas Repetidas: Regra de Simpson




Aplicao: calcular a integral aproximada da funo


abaixo no intervalo [0,1], usando n = 4 (quatro
subintervalos).

f ( x) = 1 + e

Soluo:

h
I [ f ( x0 ) + 4 f ( x1 ) + 2 f ( x2 ) + 4 f ( x3 ) + 2 f ( x4 ) + + f ( xn )]
3

Frmulas de Newton-Cotes


Frmulas Repetidas: Regra de Simpson

h
I [ f ( x0 ) + 4 f ( x1 ) + 2 f ( x2 ) + 4 f ( x3 ) + 2 f ( x4 ) + f ( x5 )]
3
b a 1 0
= 0,25
h=
=
n
4
0,25
[ f (0) + 4 f (0,25) + 2 f (0,5) + 4 f (0.75) + f (1)]
I
3
0,25
[2 + 4 1,7788 + 2 1,6065 + 4 1,4724 + 1,3679] = 1,6321
I
3