Clculo Numrico

Profs.: Bruno C. N. Queiroz

J. Anto B. Moura
Jos Eustquio R. de Queiroz
Joseana Macdo Fechine
Maria Izabel C. Cabral
Integrao Numrica
DSC/CCT/UFCG
2
Em determinadas situaes, integrais so
difceis, ou mesmo impossveis de se resolver
analiticamente.

Exemplo: o valor de f(x) conhecido apenas em
alguns pontos, num intervalo [a, b]. Como no
se conhece a expresso analtica de f(x), no
possvel calcular



Forma de obteno de uma aproximao para a
integral de f(x) num intervalo [a, b] Mtodos
Numricos.
}
b
a
dx x f ) (
Integrao Numrica
3
Idia bsica da integrao
numrica substituio da
funo f(x) por um polinmio
que a aproxime razoavelmente
no intervalo [a, b].

Integrao numrica de
uma funo f(x) num
intervalo [a,b] clculo da
rea delimitada por essa funo,
recorrendo interpolao
polinomial, como, forma de
obteno de um polinmio
p
n
(x).

Integrao Numrica
4
As frmulas tero a expresso abaixo:





Frmulas de integrao (frmulas de quadratura):



x
0
, ... , x
n
- pontos conhecidos, pertencentes ao intervalo [a, b]
(ns de integrao).
A
0
, ... , A
n
- coeficientes a determinar, independentes da funo f (x)
(pesos).
,...,n , [a,b],i x
x f A x f A x f A dx x f
i
n n
b
a
1 0
1 1 0 0
= e
+ + + ~
}
), ( ... ) ( ) ( ) (

=
=
n
i
i i n
x f A f I
0
) ( ) (
Integrao Numrica
5
O uso desta tcnica decorre do fato de:


por vezes, f(x) ser uma funo muito difcil de
integrar, contrariamente a um polinmio;

conhecer-se o resultado analtico do integral, mas,
seu clculo somente aproximado;

a nica informao sobre f(x) ser um conjunto de
pares ordenados.

Integrao Numrica
6
Mtodos de integrao numrica mais
utilizados

Frmulas de Newton-Cotes Fechadas
Regra dos Trapzios, x
0
=a e x
n
=b.
Regra 1/3 de Simpson

Frmulas de Newton-Cotes Abertas
os x
i
tm de pertencer ao intervalo aberto de a at b

Integrao Numrica
7
Regra dos Trapzios Simples - consiste em
considerar um polinmio de primeiro grau que
aproxima uma funo f(x), ou seja, n=1.

Este polinmio ter a forma y=a
0
+ a
1
x e trata-se
da equao que une dois pontos: a=x
0
e b=x
1
.

Regra dos Trapzios
8
Regra dos Trapzios Simples

rea do trapzio: A=h . (T+t) /2

h - altura do trapzio
t - base menor
T - base maior

De acordo com a figura:
h= b a = x
1
x
0

t = f(b) = f(x
1
)
T = f(a) = f(x
0
)


Logo,

| |
}
+ ~
1
0
1 0
2
x
x
x f x f
h
dx x f ) ( ) ( ) (
9
Intervalo [a, b] relativamente pequeno
aproximao do valor do integral aceitvel.

Intervalo [a, b] de grande amplitude
aproximao desfasada.
pode-se subdividi-lo em n sub-intervalos, e em cada um a
funo aproximada por uma funo linear.
A amplitude dos sub-intervalos ser h=(b-a)/n .
A integral no intervalo dado pela soma dos integrais
definidos pelos sub-intervalos.
Regra dos trapzios simples aplicada aos sub-intervalos.
Uso da Regra dos Trapzios Composta (Repetida):
soma da rea de n trapzios, cada qual definido pelo seu
sub-intervalo.

Regra dos Trapzios Simples
10
Intervalo [a, b] de grande amplitude.
Soma da rea de n trapzios, cada qual definido pelo
seu sub-intervalo.



Regra dos Trapzios Composta
11
Frmula:





S os termos f(x
0
) e f(x
n
) no se repetem, assim, esta
frmula pode ser simplificada em:

| | | |
| | ) ( ) ( ...
) ( ) ( ) ( ) ( ) (
N N
x
x
x f x f
h
x f x f
h
x f x f
h
dx x f
m
+ + +
+ + + ~

}
1
2 1 1 0
2
2 2
0
| | { }
}
+ + + + + ~

N
x
x
N N
x f x f x f x f x f
h
dx x f
0
1 2 1 0
2
2
) ( ) ( ... ) ( ) ( ) ( ) (
Regra dos Trapzios Composta
12
Regra dos Trapzios Simples - 2 pontos
(x
0
=0.0 e x
1
=4.0)
I=y0+y1=2x(1.00000+0.24254) = 2.48508
Regra dos Trapzios Composta - 3 pontos
(x
0
=0.0,x
1
=2.0,x
2
=4.0)
I=y
0
+2y
1
+y
2
=1x(1.00000+2x0.44722+ 0.24254) =
2.1369
Regra dos Trapzios Composta - 9 pontos
I=(0.5/2)x(y
0
+2y
1
+2y
2
+2y
3
+2y
4
+2y
5
+2y
6
+2y
7
+y
8
)
=2.0936
x y=(1+x)
-1/2

0.0 1.00000
0.5 0.89445
1.0 0.70711
1.5 0.55475
2.0 0.44722
2.5 0.37138
3.0 0.31623
3.5 0.27473
4.0 0.24254
A aproximao para 9 pontos melhor,
dado que o valor real 2.0947.
Exemplo: Estimar o valor de
Regra dos Trapzios
}

+
4
0
2 1 2
1 dx x
/
) (
13
Erro da Regra dos Trapzios simples


E(f)=I(f)-T(f)=I(f)-I(p1)=I(f-p1)


T(f) - valor da integral obtida pela regra dos
trapzios.
I(f) - valor da integral obtida pela integrao de f(x).
Regra dos Trapzios
14
Erro da Regra dos Trapzios simples
E( f ) = I ( f ) - T ( f ) = I ( f ) - I ( p
1
) = I ( f - p
1
)

Da frmula do erro de interpolao temos
f (x) - p
1
(x) = f [ a, b, x ] ( x - a ) ( x - b )

Como ( x - a ) ( x - b ) no muda de sinal no intervalo
[a, b] pode-se aplicar o Teorema do Valor Mdio para
Integrais e obtm-se:

| |( )( ) | |
b[ ]a, certo um para
) )( ( , , , ,
e
} }
=
b
a
b
a
dx b x a x b a f dx b x a x x b a f
Regra dos Trapzios
15

Erro da Regra dos Trapzios Simples

Supondo que f C
2
[a, b], obtm-se a frmula do erro:




Erro da Regra dos Trapzios Composta




Aplicando o Teorema do Valor Mdio mdia das 2
as
derivadas,
obtm-se:


b[ ]a, certo um para ), ( ) (
) (
) ( e =

= f
h
f
a b
f E
12 12
3 3
|
.
|

\
|
= =

= =
N
i
i i
N
i
N
f
N
N h
f
h
f E
1
3
1
3
1
12 12
) ( ) ( ) (
12 12
3
1
3
) (
) ( ) (
i
i
N
i
N
f Nh
f
h
f E

= =

=
Regra dos Trapzios
16
No possvel calcular exatamente ,
visto que no se conhece o ponto . Quando for
possvel, calcula-se um limitante superior para o erro.

Tem-se:

Sendo f(x) contnua em [a, b] ento existe


Assim
) (
i
f
12
3
) (
) (
i
N
f Nh
f E

=
) (
] , [
x f mx M
b a xe
=
2
12
2
3
M Nh
E
TR
s
Regra dos Trapzios
17
Exemplo: Seja ,

calcule uma aproximao para I usando a Regra dos
Trapzios Simples. Estime o erro cometido.

Regra dos Trapzios
}
=
1
0
dx e I
x
( )
859141 1
2
1
1 0 1
1
0
0
1
0
, ~ =
+ ~ =
= = =
}
}
dx e I
e e dx e I
a b h
x
x | |
}
+ ~
1
0
1 0
2
x
x
x f x f
h
dx x f ) ( ) ( ) (
18
Estimativa do erro cometido:
Regra dos Trapzios
226523 0
12
1
1 0
12
1
1 0
3
,
) , ( ,
) (
] [
mx
: Portanto
~ s
e =
e
x
, x
TR
TR
e E
e E

x
, x
e e
] [
mx
1 0
1
e
=
19
Exemplo: Seja ,

calcule uma aproximao para I usando 10 subintervalos e
a Regra dos Trapzios Composta. Estime o erro cometido.
Regra dos Trapzios
}
=
1
0
dx e I
x
( )
719713 1
2 2 2 2
2
1 0
1
0
9 0 8 0 2 0 1 0 0
1
0
,
...
,
, , , ,
0,1 h com los subinterva 10 em os subdividid [0,1]
~ =
+ + + + + + ~ =
}
}
=
dx e I
e e e e e e dx e I
x
x
| | { }
}
+ + + + + ~

N
x
x
N N
x f x f x f x f x f
h
dx x f
0
1 2 1 0
2
2
) ( ) ( ... ) ( ) ( ) ( ) (
20
Estimativa do erro cometido:
Regra dos Trapzios
00227 0
12
01 0
1 0
12
1 0 10
1 0
3
,
,
) , ( ,
) , (
] [
mx
: Portanto
~ s
e =
e
x
, x
TR
TR
e E
e E

x
, x
e e
] [
mx
1 0
1
e
=