Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
TRABALHO 1
CAMPINAS
2015
x 0=0
em
x=x 0
derivada numrica foram utilizadas duas expresses obtidas atravs de uma expanso em srie
de Taylor para diferentes numros de pontos, como demonstrado abaixo:
f ' ( x 0 )=
f ( x 0 +h ) f ( x 0h)
+O( h2)
2. h
(1)
f ' ( x 0 )=
f ( x 02h )4 f ( x 0h ) +3 f ( x 0 )
+O(h2)
2. h
(2)
As Tabelas 1 e 2 contm os valores adotados para h assim como os resultados para a derivada
calculados de acordo com a Eq. (1) e (2), respectivamente. O erro foi obtido atravs do
mdulo da diferena do valor exato e do valor aproximado da derivada.
Tabela 1: Dados obtidos utilizando a Eq. (1)
h
0,5
0,3
0,1
0,01
0,001
xi
0
0
0
0
0
xi+h
0,5
0,3
0,1
0,01
0,001
xi-h
-0,5
-0,3
-0,1
-0,01
-0,001
f(xi+h)
-0,95892
0,14112
0,84147
0,09983
0,01000
f(xi-h)
0,95892
-0,14112
-0,84147
-0,09983
-0,01000
f'(xi)
-1,91785
0,47040
8,41471
9,98334
9,99983
Erro
11,91785
9,52960
1,58529
0,01666
0,00017
A Figura 1 apresenta o comportamento do erro com o tamanho do passo (h) (em grfico log-log) para
a Eq. (1).
100
10
1
0.1
Erro
0.01
0
0
0
0.01
0.1
xi
xi-h
xi-2h
f(xi)
f(xi-h)
f(xi-2h)
f'(xi)
0,5
-0,5
-1
0,95892
0,54402
-3,29168
0,3
-0,3
-0,6
-0,14112
0,27942
0,1
-0,1
-0,2
-0,84147
-0,90930
0,01
-0,01
-0,02
-0,09983
-0,19867
0,001
-0,001
-0,002
-0,01000
-0,02000
1,40649
12,2829
3
10,0332
2
10,0003
3
Erro
13,2916
8
8,59351
2,28293
0,03322
0,00033
A Figura 2 apresenta o comportamento do erro com o tamanho do passo (h) (em grfico log-log) para
a Eq. (2).
100
10
1
0.1
Erro
0.01
0
0
0
0.01
0.1
Atravs das Figuras (1) e (2) possvel observar que o erro do clculo da derivada numrica
diminui com o decrscimo do intervalo adotado.
A Figura (3) faz uma comparao entre o comportamento Erro x h obtidos pelas Eqs (1) e (2).
100
10
1
0.1
Erro
Eq. (1)
0.01
Eq. (2)
0
0
0.01
0.1
Figura 3: Tendncias do erro em relao a h obtidos atravs das Eq. (1) e (2).
Segundo a Figura 3, pode-se observar que a Eq. (1), a qual utiliza dois pontos para a
estimativa da derivada, para h < 0,1, apresentou erro menor que a Eq. (2), que utiliza trs
pontos com posies diferentes dos pontos usados na Eq. (1).
O valor exato de
em
f ' (x)
para
x 0=0,001
x=x 0
clculo da derivada numrica foram utilizadas as equaes (1) e (2) apresentadas na questo
1. O erro foi obtido atravs do mdulo da diferena do valor exato e do valor aproximado da
derivada.
As Tabelas 3 e 4 foram construdas de acordo com as Equaes (1) e (2), respectivamente,
utilizando a funo fornecida neste problema. As Figuras (4) e (5) apresentam o
comportamento (em grfico log-log) do erro em funo ao intervalo h para as Tabelas (3) e
(4), respectivamente.
xi
xi+h
xi-h
f(xi+h)
f(xi-h)
0,0004
0,001
0,0014
0,0006
-6,58049
-7,42303
f'(xi)
1053,1801
3
Erro
59,09430
0,0002
0,001
0,0012
0,0008
-6,73351
-7,13661
0,0001
0,00005
0,00001
0,001
0,001
0,001
0,0011
0,00105
0,00101
0,0009
0,00095
0,00099
-6,81994
-6,86617
-6,90478
-7,01943
-6,96566
-6,92466
1007,7418
6
997,43764
994,92000
994,11915
13,65603
3,35181
0,83417
0,03332
100.00000
10.00000
1.00000
Erro
0.10000
0.01000
0
0
h
xi
xi-h
xi-2h
0,0004
0,001
0,0006
0,0002
0,0002
0,001
0,0008
0,0006
0,0001
0,001
0,0009
0,0008
0,0000
5
0,0000
1
0,001
0,001
0,0009
5
0,0009
9
0,0009
0,0009
8
f(xi)
6,91467
6,91467
6,91467
6,91467
6,91467
f(xi-h)
7,42303
7,13661
7,01943
6,96566
6,92466
f(xi-2h)
8,51890
7,42303
7,13661
7,01943
6,93475
f'(xi)
536,5466
0
948,4761
8
985,5823
0
992,2133
5
994,0176
7
1000
100
10
Erro
1
0.1
0.01
0
0
h
Erro
457,5392
3
45,60965
8,50353
1,87248
0,06816
Atravs das Figuras 4 e 5 possvel observar que o erro entre o clculo da derivada numrica
e o valor exato dimininui quando o intervalo (h) adotado diminiu.
A Figura 6 apresenta uma comparao entre os comportamentos nos Figuras (4) e (5) (em
grfico log-log).
1000
100
10
Erro
1
Eq. (1)
Eq. (2)
0.1
0.01
0
h
Figura 6: Tendncias do erro em relao a h obtidos atravs das Eq. (1) (em cinza) e (2) (em preto).
Segundo a Figura 6, pode-se observar que a Eq. (1), a qual utiliza dois pontos para a
estimativa da derivada apresentou, em todo o intervalo de h adotado, erro menor que a Eq.
(2), que utiliza trs pontos com posies diferentes dos pontos usados na Eq. (1).
Questo 3 - Calcular a integral, utilizando as regras do trapzio, de Simpson e Hermite, para
5 intervalos h diferentes, comparar com o valor exato, e analisar (em grfico log-log) o
comportamento do erro em funo do intervalo h.
/2
[1+ tand0,25 ( ) ]
0
O valor exato da integral conhecido e igual a 0,785398163. A Regra do Trapzio pode ser
aplicada a esse caso de acordo com as equaes abaixo.
Onde:
h=
ba
n
y i=f (a+ h. i)
Sendo n o nmero de pontos e h o tamanho do intervalo. Desta forma, a Tabela 5 contm os
nmeros de pontos adotados, o tamanho do intervalo, o resultado da integral e o erro em
relao ao valor exato.
Tabela 5: Dados obtidos utilizando a Regra do Trapzio.
n
2
6
10
20
50
h
0,785398
0,261799
0,157080
0,078540
0,031416
Integral
0,785433
0,785410
0,785405
0,785402
0,785400
Erro
3,4739E-05
1,1580E-05
6,9477E-06
3,4739E-06
1,3895E-06
1.0E-05
Erro
1.0E-06
0.01
0.1
1
h
A Regra de Simpson pode ser aplicada resoluo da integral de acordo com as equaes a seguir.
f ( x ) dx= h3 .( y 0+ 4 y 1 +2 y 2+ 4 y 3 +2 y 4 ++ 4 y 2 n1 + y 2 n)+O(h 4 )
a
Onde:
h=
ba
2n
y i=f (a+ h. i)
h
0,785398
0,261799
0,157080
0,078540
0,031416
Integral
0,785421
0,785406
0,785403
0,785400
0,785399
Erro
2,3159E-05
7,7197E-06
4,6318E-06
2,3159E-06
9,2636E-07
1.0E-06
1.0E-07
0.01
0.1
1
h
1.0E-04
1.0E-05
Erro
Trapzio
Simpson
1.0E-06
1.0E-07
0.01
0.1
1
h
Figura 9: Comparao entre os mtodos para clculo numrico da integral, Regra do Trapzio
e Regra de Simpson.
A Figura 9 compara os resultados obtidos a partir dos dois mtodos utilizados, e o que se
observa que a Regra de Simpson se mostra mais precisa em relao Regra do Trapzio.
O mtodo de Hermite no se aplica a esse caso, uma vez que o intervalo de integrao para
esse mtodo [-, +].
1
. dx
10,8. sen 2 ( x )
As frmulas a serem utilizadas para integrao numrica pela Regra do Trapzio e Regra de
Simpson so as mesmas apresentadas na Questo 3. Mais uma vez, o mtodo de GaussHermite no se aplica a este caso, uma vez que o intervalo de integrao se difere de [-, +].
A Tabela 7 apresenta os parmetros utilizados e resultados obtidos pela Regra do Trapzio.
Integral
Erro
2
6
10
20
50
1,57080
0,52360
0,31416
0,15708
0,06283
5,08320
4,52097
4,51452
4,51441
4,51441
5,62235E-01
6,44872E-03
1,09020E-04
5,13732E-09
A coluna Erro, foi calculada entre a diferena do valor da integral para n-i pontos e o valor da
integral para n pontos, por isso, para n=2 pontos a coluna Erro est vazia.
A Figura 10 apresenta os dados de Erro em funo de h retirados da Tabela 7.
10
Erro
1
0.01
0.1
A Tabela 8 foi construda com os dados calculados a partir da Regra de Simpson e reporta o
nmero de pontos utilizados, tamanho do intervalo (h), valor numrico para a integral e o
erro.
Mais uma vez, a coluna Erro foi calculada entre a diferena do valor da integral para n-i
pontos e o valor da integral para n pontos, por isso, para n=2 pontos a coluna Erro est vazia.
h
1,57080
Integral
5,73041
0,52360
4,57505
10
20
50
0,31416
0,15708
0,06283
4,52074
4,51437
4,51441
Erro
1,15536E+0
0
5,43059E-02
6,36868E-03
3,63348E-05
1.0E+01
Erro
1.0E+00
0.17
h
Atravs das Figuras 10 e 11, pode-se observar que o Erro, ou seja, a diferena entre valores
das integrais calculadas adotando-se um nmero de pontos crescente, diminui com a
diminuio do intervalo, ou tambm, o Erro diminui quanto maior o nmero de pontos
adotados.
A Figura 12 demonstra o comportamento dos valores para integral calculados numericamente
atravs das Regras do Trapzio e de Simpson.
5.4
Valor da integral
Trapzio
Simpson
4.9
4.4
0.5
1.5
De acordo com a Figura 12 e as Tabela 8 e 7, pode-se dizer que ambos os mtodos utilizados
convergem para um valor de 4,51441 para a integral.
+1
cos ( 20. 1t 2)
1t2
dt
Quadratura Gauss-Legendre
n 1
Wi
a f ( x ) dx
i 1
yi
(3)
Sendo:
2 x (b a )
(b a )
(4)
n 1
Wi
a f ( x ) dx 1 ( u) du
i 1
i
(5)
onde:
1
1
1
( u) (b a ) f [ (b a ) u (b a )]
2
2
2
(6)
n+1
1 2 f ( x ) dx= W i . y i
i=1
1 1x
(7)
Onde
)
( ( 2i1
2. n )
x i=cos
(8)
W i=
(9)
xi
-0,577350269
0,577350269
-0,861136312
-0,339981044
4
0,339981044
0,861136312
6
-0,932469514
-0,661209386
-0,238619186
wi
1
1
0,34785
5
0,65214
5
0,65214
5
0,34785
5
0,17132
4
0,36076
2
0,46791
4
Integral
Erro
-1,99078
2,51551
0,37765
0,14707
0,63479
-0,11007
0,238619186
0,661209386
0,932469514
-0,960289856
-0,796666477
-0,52553241
-0,183434642
8
0,183434642
0,52553241
0,796666477
0,960289856
-0,973906529
-0,865063367
-0,679409568
-0,433395394
-0,148874339
10
0,148874339
0,433395394
0,679409568
0,865063367
0,973906529
0,46791
4
0,36076
2
0,17132
4
0,10122
9
0,22238
1
0,31370
7
0,36268
4
0,36268
4
0,31370
7
0,22238
1
0,10122
9
0,06667
1
0,14945
1
0,21908
6
0,26926
7
0,29552
4
0,29552
4
0,26926
7
0,21908
6
0,14945
1
0,06667
1
1,52319
2
-0,99847
-0,13249
0,65721
3
2
Erro
1
0
-1
9 10 11
-2
n
Ao contrrio das outras questes discutidas anteriormente, o erro, neste caso, parece no
decrescer ao se aumentar o nmero de pontos. Desta forma, o valor da integral no converge,
como demonstrado na Figura 14.
2
1
Valor da integral
0
-1
Gauss-Legendre
6 8 10 12
Valor exato
-2
-3
n
Figura 14: Relao entre valores para integral numrica e valor exato.
A fim de tentar atingir o valor exato atravs do clculo numrico, o mtodo de GaussTchebyshev foi empregado. A Tabela 10 apresenta os valores utilizados para este caso.
Integral
1,0123791
0,8245504
0,4199192
0,5249770
0,5755593
Erro
0,4876557
1,3492739
0,1048043
0,0002536
0,0508359
80
0,5610045
0,0362810
Erro
0.5
10
20
30
40
50
60
70
80
90
Pode-se observar pela Figura 15 que para este mtodo, o erro, a partir de n>15, tende a zero.
Ou seja, o mtodo converge para o valor exato da integral.
cos ( x)
(1+ x 2) dx
0
n+1
f ( x ) dx= W i . yi
i=1
Neste caso, necessrio adaptar a funo f(x) para que se encaixe no modelo da Eq. (10).
(10)
f ( x )=
e
f (x)
x
e
n+1
ex f ( x ) dx= W i . e x . y i
i
i=1
Os valores
xi
W i . ex
com o nmero de pontos utilizados, o valor da integral numrica e o erro em relao ao valor
exato.
i
1
2
2
1
2
5
xi
0,58578
6
3,41421
4
0,26356
1,41340
3
3,59642
6
7,08581
12,6408
0,17028
2
3
4
5
6
0,90370
2
2,25108
7
4,2667
7,04590
5
10,7585
e^xi*wi
1,53332
6
4,45095
7
0,67909
4
1,63848
8
2,76944
3
4,31565
7
7,21918
6
0,43772
3
1,03386
9
1,66971
2,37692
5
3,20854
1
4,26857
Integral
Erro
0,61258
8
0,03472
4
0,62351
8
0,04565
4
0,54778
7
0,03007
7
2
15,7406
8
22,8631
3
0,115722
0,611757
1,51261
7
8
4
5
6
12
7
8
9
10
11
12
2,83375
1
4,59922
8
6,84452
5
9,62131
7
13,0060
5
17,11686
22,1510
9
28,4879
7
37,0991
2
6
5,81808
3
8,90622
6
0,29721
0,69646
3
1,10778
1
1,53846
4
1,99832
8
2,50074
6
3,06532
2
3,72328
9
4,52981
4
5,59725
8
7,21299
5
10,5438
4
0,56908
6
0,00877
8
Integral
0,58681
7
Erro
0,00895
3
i
1
2
3
4
5
6
7
8
9
10
11
12
13
xi
0,09330
8
0,49269
2
1,21559
5
2,26995
3,66762
3
5,42533
7
7,56591
6
10,1202
3
13,1302
8
16,6544
1
20,7764
8
25,6238
9
31,4075
2
e^xi*wi
0,23957
8
0,56010
1
0,88700
8
1,22366
4
1,57444
9
1,94475
2
2,34150
2
2,77404
2
3,25564
3
3,80631
2
4,45847
8
5,27001
8
6,35956
3
38,5306
8
48,0260
9
14
15
8,03178
8
11,52777
0.05
0.04
0.03
Erro
0.02
0.01
0
10
12
14
16
A figura acima parece indicar que o erro tende a zero medida que o nmero de pontos
aumenta. A Figura 17 mostra o comportamento dos resultados numricos para integral em
relao ao valor exato.
0.65
0.6
0 2 4 6 8 10 12 14 16
n
Numrico
Exato
Figura 17: Valores para integral obtidos pelo mtodo de Gauss-Laguerre em relao ao valor
exato.
Pela Figura 17, pode-se perceber que a funo parece convergir para o valor exato quando n
aumenta.