Escolar Documentos
Profissional Documentos
Cultura Documentos
f ( x )dx F ( b ) F ( a )
a
onde F (x)=f(x).
3
Introduo aos Mtodos Numricos
Introduo
f ( x )dx F ( b ) F ( a )
a
onde F (x)=f(x).
4
Introduo aos Mtodos Numricos
Introduo
5
Introduo aos Mtodos Numricos
Introduo Interpretao Geomtrica da Integral
y
f ( x)
a x
b
f ( x )dx
a
O valor numrico da integral
igual rea entre a funo e
o eixo x no intervalo [a, b].
6
Introduo aos Mtodos Numricos
Introduo Interpretao Geomtrica da Integral
y
f ( x)
a x
b
f ( x )dx lim f ( x )x
x 0 n 0 n
a N
7
Introduo aos Mtodos Numricos
Introduo Interpretao Geomtrica da Integral
y
f ( x)
a x
b
f ( x )dx f ( x )x ( f f f f )x
a n 0
n 0 1 2 N 1
8
Introduo aos Mtodos Numricos
Introduo Interpretao Geomtrica da Integral
b xn
f ( x )dx f ( x )dx A f ( x ) A f ( x ) A f ( x )
a x0
0 0 1 1 n n
n
Ai f ( xi )
i 0
11
Introduo aos Mtodos Numricos
Newton-Cotes
12
Introduo aos Mtodos Numricos
Regra dos TRAPZIOS
b x1 b
f ( x )dx p ( x )
a x0 a
1
( x x1 )
x1
( x x0 )
f ( x0 ) f ( x1 ) dx I T
x
0 h h
I T f ( x0 ) f ( x1 )
h
2
13
Introduo aos Mtodos Numricos
Regra dos TRAPZIOS
y
f ( x)
f ( x1 )
f ( x0 )
x
a x0 b x1
14
Introduo aos Mtodos Numricos
Regra dos TRAPZIOS
Ao substituir a rea delimitada pelas curvas y=f(x), x=x0, x=x1 e y=0 pela
rea do trapzio estamos realizando uma aproximao e cometendo um
erro. Verifica-se que este erro dado por,
x1 b
f ( x ) f ( x0 ) f ( x1 ) ET
h
x a
0 2
h3 h3
ET f ( c ) ou ET max
x[ a ,b ]
f ( x )
12 12
15
Introduo aos Mtodos Numricos
Regra dos TRAPZIOS REPETIDA
f ( x )dx f ( x )dx
a i 0 xi
3
f ( ci )
f ( xi ) f ( xi 1 )
m h h
i 0
2 12
onde ci ( xi , xi 1 )
16
Introduo aos Mtodos Numricos
Regra dos TRAPZIOS REPETIDA
Graficamente,
h
O erro cometido em aplicar m vezes a regra do trapzio :
h3 mh 3
ETR m f ( ) ou ETR max
x[ a ,b ]
f ( x )
12 12
ba
m
h
17
Introduo aos Mtodos Numricos
Regra dos TRAPZIOS REPETIDA
Em resumo:
b xm
f ( x )dx f ( x )dx
a x0
3 f ( )
f ( x0 ) 2 f ( x1 ) 2 f ( x2 ) 2 f ( xm1 ) f ( xm ) mh
h
2 12
ITR ETR
( b a )h 2
ETR max
x[ a ,b ]
f ( x )
12
18
Introduo aos Mtodos Numricos
Regra dos TRAPZIOS REPETIDA (Exemplo)
e dx
x
b a 1 0
h 0 ,1 xi 0,1 i para i 0,1,2,...,10.
10 10
19
Introduo aos Mtodos Numricos
Regra dos TRAPZIOS REPETIDA (Exemplo)
x f ( x )dx f ( x0 ) 2 f ( x1 ) 2 f ( x2 ) 2 f ( xm1 ) f ( xm )
xn
h
0 2
0 ,1 0
1,719713
1
0 e x
dx e 2e 0 ,1
2e 0 ,2
2e 0 ,3
2e 0 ,9
e1 ,0
2
Estimativa do erro:
( b a )h 2 (1 0 )0 ,12 1
ETR max
x[ a ,b ]
f ( x ) e 0 ,003
12 12
1
1,720 0 ,003
x
e
0
20
Introduo aos Mtodos Numricos
Regra dos TRAPZIOS REPETIDA (Exemplo)
( b a )h 2
ETR max f ( x ) 103
x[ a ,b ]
12
(1 0 ) h 2 1 12 10 3
21
Introduo aos Mtodos Numricos
Regra 1/3 de SIMPSON
Seja p2(x) que interpola f(x) nos pontos x0=a, x1=x0+h e x2=x0+2h=b :
x x x x x x x x x x x x
p2 ( x ) 1
f (x )
2
f (x )
0 2
f(x ) 0 1
x x x x
0 1 0 2
x x x x
0
1 0
x x x x
1 2
1
2 0 2 1
2
x x x x x x x x x x x x
p2 ( x ) 1 2
f (x ) f (x )
0 2
f(x ) 0 1
h 2h 0
h h 2h h 1 2
22
Introduo aos Mtodos Numricos
Regra 1/3 de SIMPSON
x x x x x x x x x x x x
p2 ( x ) 1 2
f (x ) 0
f (x ) 2 0 1
f(x )
h 2h 0
h h 2h h
1 2
23
Introduo aos Mtodos Numricos
Regra 1/3 de SIMPSON
x x x x x x x x x x x x
p2 ( x ) 1 2
f (x ) f (x )
0 2
f(x ) 0 1
h 2h h h
0
2h h 1 2
x2 b
a f ( x ) dx p2 ( x ) dx I S
b
x0 a
f ( x0 ) x f ( x1 ) x
x x x1 x x2 dx 2 x x x0 x x2 dx
2 2
IS 2
2h 0 h 0
f ( x2 ) x
x x x0 x x1 dx
2
2
2h 0
Regra 1/3 de Simpson
I S f ( x0 ) 4 f ( x1 ) f ( x2 )
h
3
24
Introduo aos Mtodos Numricos
Regra 1/3 de SIMPSON
x2 b
f ( x ) dx f ( x0 ) 4 f ( x1 ) f ( x2 ) ES
h
x a
0 3
h 5 iv
com ES f ( c ) onde c x0 , x2
90
5 iv
ci
x f ( x ) dx f ( xi2 ) 4 f ( xi1 ) f ( xi )
xi
h h f
i 2 3 90
onde ci ( xi 2 , xi )
26
Introduo aos Mtodos Numricos
Regra 1/3 de SIMPSON REPETIDA
a f ( x ) dx { f ( x0 ) 4 f ( x1 ) f ( x2 ) f ( x2 ) 4 f ( x3 ) f ( x4 )
b
h
3
5 iv
ci
..... f ( xm2 ) 4 f ( xm1 ) f ( xm ) }
m/ 2 h f
I SR ESR
i 1 90
h
I SR f ( x0 ) 4 f ( x1 ) 2 f ( x2 ) 4 f ( x3 ) 2 f ( x4 )
3
... 2 f ( xm2 ) 4 f ( xm1 ) f ( xm )
m h 5 f iv ci ( b a )h 4
ESR ESR max f iv
( x)
2 90 180 x[ x ,x ]
0 m
27
Introduo aos Mtodos Numricos
Regra 1/3 de SIMPSON REPETIDA (Exemplo)
e dx
x
b a 1 0
h 0 ,1 xi 0,1 i para i 0,1,2,...,10.
10 10
28
Introduo aos Mtodos Numricos
Regra 1/3 de SIMPSON REPETIDA (Exemplo)
x f ( x )dx f ( x0 ) 4 f ( x1 ) 2 f ( x2 ) 4 f ( xm1 ) f ( xm )
xm
h
0 3
0 ,1 0
1,718283
1
0 e x
dx e 4e 0 ,1
2e 0 ,2
4e 0 ,3
4e 0 ,9
e1 ,0
3
Estimativa do erro:
( b a )h 4 (1 0 )0 ,14 1
ETR max f iv
( x ) e 2 10 6
180 x[ x ,x ]0 m
180
1
1.718283 0.000002
x
e
0
29
Introduo aos Mtodos Numricos
Regra 1/3 de SIMPSON REPETIDA (Exemplo)
( b a )h 4
ETR max f iv
( x ) 10 3
180 x[ x ,x ]
0 m
(1 0 ) h 4 1 180 10 3
ou seja e 10 h 4
3
h 0,50728
180 e
assim, 1
m 1,9713 m2
h
Portanto, para obter um erro de 10-3 temos que dividir o intervalo [0,1]
em 2 subintervalos.
Note a convergncia rpida da
regra 1/3 de Simpson
30
Introduo aos Mtodos Numricos
Regra de 1/3 Simpson Versus Trapzio
31
Introduo aos Mtodos Numricos
Regra de 1/3 Simpson Versus Trapzio
b xn
f ( x ) dx x pn ( x ) dx utilizando forma de Lagrange
xn
a x0 0
x
xn
0
f (x 0
) L0 ( x ) f ( x1 ) L1 ( x ) ... f ( xn ) Ln ( x ) dx
f ( x0 ) x L0 ( x ) dx f ( x1 ) x L1 ( x ) dx ... f ( xn ) x Ln ( x ) dx
xn xn xn
0 0 0
A0 f ( x0 ) A1 f ( x1 ) .... An f ( xn )
Ai x Li ( x ) dx
xn
f ( x ) dx A f ( x ) A f ( x ) .... A f ( x )
b
a 0 0 1 1 n n
32
Introduo aos Mtodos Numricos
Teorema Geral do Erro
h n 2
En f ci 0 u u 1 ...u n du
n 1 n
caso 1 : n 1!
para ci a ,b se n impar
n 3
h n n
En f ci 0 u u u 1 ...u n du
n2
caso 2 : n 2 ! 2
para ci a ,b se n par
33
Introduo aos Mtodos Numricos
Exemplo Aplicado
36
Introduo aos Mtodos Numricos
Deduo
Na avaliao da integral:
b
f x dx
a
no necessrio avaliar a funo nos pontos extremos do intervalo, a e b.
Esta propriedade til quando se avalia integrais imprprias, tais como
aquelas com limites infinitos.
Para efeitos de simplificao, fazemos uma mudana de varivel com
ba
xa t 1
2
o que implica,
ba
dx dt
2
37
Introduo aos Mtodos Numricos
Deduo
Alm disso,
para x a t 1
para x b t 1
onde,
ba
F t f a t 1
2
38
Introduo aos Mtodos Numricos
Deduo
39
Introduo aos Mtodos Numricos
Princpios
F t dt j F t j En , n 1
1 n
G
1 j 1
40
Introduo aos Mtodos Numricos
Regra de Gauss de Primeira Ordem
Vamos encontrar os valores para situaes onde F(t) = tk para k{0, 1}.
Para k=0:
1 1
F t dt 1dt t 1 2
1
1 1
o que leva a:
1F t1 2 1 t10 1 2
41
Introduo aos Mtodos Numricos
Regra de Gauss de Primeira Ordem
Para k=1: 1 1 2 1
t
F t dt tdt 0
1 1 2 1
o que leva a:
1F t1 0 1 t11 t1 0
1
F t dt 2 F 0 E1
G
1
42
Introduo aos Mtodos Numricos
Regra de Gauss de Segunda Ordem
F t dt
1
Nesta situao, n=2 e aproximaremos 1
com a expresso:
1
F t dt 1 f t1 2 f t 2 E G
2
1
Vamos encontrar os valores para situaes onde F(t)=tk para k{0, 1, 2, 3}.
43
Introduo aos Mtodos Numricos
Regra de Gauss de Segunda Ordem
Para k=0:
1 1 1
F t dt t dt dt 2
0
1 1 1
1 F t1 2 F t 2
1t10 2t 20
1 2
1 2 2
44
Introduo aos Mtodos Numricos
Regra de Gauss de Segunda Ordem
Para k=1:
1 1 2 1
t
F t dt t dt 0
1
1 1 2 1
1 F t1 2 F t 2
1t11 2t 21
1t1 2t 2
1t1 2t2 0
45
Introduo aos Mtodos Numricos
Regra de Gauss de Segunda Ordem
Para k=2:
1 1 3 1
t 2
F t dt t dt
2
1 1 3 1
3
1 F t1 2 F t 2
1t12 2t 22
2
t
11
2
t
2 2
2
3
46
Introduo aos Mtodos Numricos
Regra de Gauss de Segunda Ordem
Para k=3:
1 1 4 1
t
F t dt t dt 0
3
1 1 4 1
1 F t1 2 F t 2
1t13 2t 23
1t13 2t23 0
47
Introduo aos Mtodos Numricos
Regra de Gauss de Segunda Ordem
1 2 2
1 2 1
1t1 2t2 0 1
t1
2 3
t t
2
11
2
2 2 1
3 t2
3
1t13 2t23 0
48
Introduo aos Mtodos Numricos
Regra de Gauss de Segunda Ordem
1
F t dt 1 f t1 2 f t 2 E G
2
1
F
1
1
G
F E 2
3 3
49
Introduo aos Mtodos Numricos
Quadratura Gaussiana
50
Introduo aos Mtodos Numricos
Quadratura Gaussiana
51
Introduo aos Mtodos Numricos
Quadratura Gaussiana
52
Introduo aos Mtodos Numricos
Quadratura Gaussiana
53
Introduo aos Mtodos Numricos
Quadratura Gaussiana
Atravs de desenvolvimento semelhante ao apresentado
anteriormente, possvel encontrar as ponderaes j e os pontos de
avaliao tj para a integrao Gaussiana de ordem 3, 4, e maior.
Tabela de Parmetros para n=1, 2, 3 e 4
n ti i
1 t1 0 1 0
2 1 1 1
t1
3
t2
1 2 1
3
3 3 1 5 9
t1 0,77459667
5
2 5 9
3
t 2 0,77459667
5 3 8 9
t3 0
4 t1 0,86113631 1 0,34785484
t 2 0,86113631 2 0,34785484
t 3 0,33998104 3 0,65214516
t 4 0,33998104 4 0,65214516
54
Introduo aos Mtodos Numricos
Erros na Quadratura Gaussiana
para n=2,
1 iv
G
E2 F , para 1,1
135
portanto,
1
E2G
max F iv ( ) , para 1,1
135
Para o caso de f(x) corresponder a um polinmio de grau igual ou maior a
3, o erro produzido pela quadratura nulo.
55
Introduo aos Mtodos Numricos