Vous êtes sur la page 1sur 25

BC1419: Clculo Numrico

1.

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

Use o Mtodo da Bisseco para encontrar 3 para a funo () = cos() em [0, 1].

n
1
2
3

2.

an
0
0,5
0,5

bn
1
1
0,75

pn
0,5
0,75
0,625

f(an)
-1
-0,170476
-0,170476

f(bn)
0,4596977
0,4596977
0,1343365

f(pn)
-0,170476
0,1343365
-0,020394

Use o Mtodo da Bisseco para encontrar solues com preciso de 102 para a funo
3 7 2 + 14 6 = 0 em cada intervalo:
(a) [0, 1]
(b) [1, 3.2]
(c) [3.2, 4]

(a)
n
1
2
3
4
5
6
7
8

an
0
0,5
0,5
0,5
0,5625
0,5625
0,578125
0,578125

bn
1
1
0,75
0,625
0,625
0,59375
0,59375
0,5859375

pn
0,5
0,75
0,625
0,5625
0,59375
0,578125
0,5859375
0,5820313

f(an)
-6
-0,625
-0,625
-0,625
-0,161865
-0,161865
-0,052624
-0,052624

f(bn)
2
2
0,984375
0,2597656
0,2597656
0,0540466
0,0540466
0,0010314

f(pn)
-0,625
0,984375
0,2597656
-0,161865
0,0540466
-0,052624
0,0010314
-0,025716

0,3333333
0,2
0,1111111
0,0526316
0,027027
0,0133333
0,0067114

n
1
2
3
4
5
6
7

an
1
2,1
2,65
2,925
2,925
2,99375
2,99375

bn
3,2
3,2
3,2
3,2
3,0625
3,0625
3,028125

pn
2,1
2,65
2,925
3,0625
2,99375
3,028125
3,0109375

f(an)
2
1,791
0,552125
0,0858281
0,0858281
0,0063279
0,0063279

f(bn)
-0,112
-0,112
-0,112
-0,112
-0,054443
-0,054443
-0,026521

f(pn)
1,791
0,552125
0,0858281
-0,054443
0,0063279
-0,026521
-0,010697

0,2075472
0,0940171
0,044898
0,0229645
0,0113519
0,0057084

(b)

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 1/25

BC1419: Clculo Numrico

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

(c)
n
1
2
3
4
5

3.

an
3,2
3,2
3,4
3,4
3,4

bn
4
3,6
3,6
3,5
3,45

pn
3,6
3,4
3,5
3,45
3,425

f(an)
-0,112
-0,112
-0,016
-0,016
-0,016

f(bn)
2
0,336
0,336
0,125
0,046125

f(pn)
0,336
-0,016
0,125
0,046125
0,0130156

0,0588235
0,0285714
0,0144928
0,0072993

Use o Mtodo da Bisseco para encontrar solues com preciso de 105 para os seguintes
problemas:
(a) 2 = 0 para [0, 1];
(b) cos() 2 2 + 3 1 = 0 para [0.2, 0.3]. Verifique que tambm existe um zero no
intervalo [1.2, 1.3];
(c) 3 = 0 para [1, 2];
(d) 2 4 + 4 ln() = 0 para [1, 2] e [2, 4];
(e) + 1 2 sin() = 0 para [0, 0.5] e [0.5, 1].

(a)

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 2/25

BC1419: Clculo Numrico

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

an
0
0,5
0,5
0,625
0,625
0,625
0,640625
0,640625
0,640625
0,640625
0,640625
0,6411133
0,6411133
0,6411133
0,6411743
0,6411743
0,6411743
0,6411819

bn
1
1
0,75
0,75
0,6875
0,65625
0,65625
0,6484375
0,6445313
0,6425781
0,6416016
0,6416016
0,6413574
0,6412354
0,6412354
0,6412048
0,6411896
0,6411896

pn
0,5
0,75
0,625
0,6875
0,65625
0,640625
0,6484375
0,6445313
0,6425781
0,6416016
0,6411133
0,6413574
0,6412354
0,6411743
0,6412048
0,6411896
0,6411819
0,6411858

f(an)
-1
-0,207107
-0,207107
-0,02342
-0,02342
-0,02342
-0,00081
-0,00081
-0,00081
-0,00081
-0,00081
-0,000105
-0,000105
-0,000105
-1,65E-05
-1,65E-05
-1,65E-05
-5,49E-06

f(bn)
0,5
0,5
0,1553964
0,1553964
0,0665711
0,0217245
0,0217245
0,0104666
0,0048306
0,0020109
0,0006006
0,0006006
0,000248
7,165E-05
7,165E-05
2,757E-05
5,533E-06
5,533E-06

f(pn)
-0,207107
0,1553964
-0,02342
0,0665711
0,0217245
-0,00081
0,0104666
0,0048306
0,0020109
0,0006006
-0,000105
0,000248
7,165E-05
-1,65E-05
2,757E-05
5,533E-06
-5,49E-06
2,31E-08

0,3333333
0,2
0,0909091
0,047619
0,0243902
0,0120482
0,0060606
0,0030395
0,0015221
0,0007616
0,0003807
0,0001904
9,519E-05
4,759E-05
2,38E-05
1,19E-05
5,949E-06

n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

an
0,2
0,25
0,275
0,2875
0,29375
0,296875
0,296875
0,296875
0,2972656
0,2974609
0,2974609
0,2975098
0,2975098
0,297522
0,2975281
0,2975281

bn
0,3
0,3
0,3
0,3
0,3
0,3
0,2984375
0,2976563
0,2976563
0,2976563
0,2975586
0,2975586
0,2975342
0,2975342
0,2975342
0,2975311

pn
0,25
0,275
0,2875
0,29375
0,296875
0,2984375
0,2976563
0,2972656
0,2974609
0,2975586
0,2975098
0,2975342
0,297522
0,2975281
0,2975311
0,2975296

f(an)
-0,283987
-0,132772
-0,061583
-0,027113
-0,010161
-0,001756
-0,001756
-0,001756
-0,000709
-0,000186
-0,000186
-5,48E-05
-5,48E-05
-2,21E-05
-5,78E-06
-5,78E-06

f(bn)
0,0066009
0,0066009
0,0066009
0,0066009
0,0066009
0,0066009
0,0024283
0,0003375
0,0003375
0,0003375
7,597E-05
7,597E-05
1,057E-05
1,057E-05
1,057E-05
2,395E-06

f(pn)
-0,132772
-0,061583
-0,027113
-0,010161
-0,001756
0,0024283
0,0003375
-0,000709
-0,000186
7,597E-05
-5,48E-05
1,057E-05
-2,21E-05
-5,78E-06
2,395E-06
-1,69E-06

0,0909091
0,0434783
0,0212766
0,0105263
0,0052356
0,0026247
0,0013141
0,0006566
0,0003282
0,0001641
8,205E-05
4,103E-05
2,051E-05
1,026E-05
5,128E-06

(b)

Para verificar se existe um zero na funo no intervalo [, ], basta verificar se


()() 0, pois, pelo Teorema do Valor Intermedirio, existir um [, ] tal que
() = 0.
Como (1.2) 0,15 > 0 e (1.3) 0,13 < 0, fica provado que existe um
zero na funo entre [1.2, 1.3].

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 3/25

BC1419: Clculo Numrico

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

(c)
n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

an
1
1,5
1,5
1,5
1,5
1,5
1,5
1,5078125
1,5117188
1,5117188
1,5117188
1,5117188
1,5119629
1,512085
1,512085
1,5121155
1,5121307

bn
2
2
1,75
1,625
1,5625
1,53125
1,515625
1,515625
1,515625
1,5136719
1,5126953
1,512207
1,512207
1,512207
1,512146
1,512146
1,512146

pn
1,5
1,75
1,625
1,5625
1,53125
1,515625
1,5078125
1,5117188
1,5136719
1,5126953
1,512207
1,5119629
1,512085
1,512146
1,5121155
1,5121307
1,5121384

f(an)
0,2817182
0,0183109
0,0183109
0,0183109
0,0183109
0,0183109
0,0183109
0,0065981
0,0006384
0,0006384
0,0006384
0,0006384
0,0002637
7,619E-05
7,619E-05
2,93E-05
5,86E-06

f(bn)
-1,389056
-1,389056
-0,504603
-0,203419
-0,083233
-0,030203
-0,00539
-0,00539
-0,00539
-0,002367
-0,000862
-0,000111
-0,000111
-0,000111
-1,76E-05
-1,76E-05
-1,76E-05

f(pn)
0,0183109
-0,504603
-0,203419
-0,083233
-0,030203
-0,00539
0,0065981
0,0006384
-0,002367
-0,000862
-0,000111
0,0002637
7,619E-05
-1,76E-05
2,93E-05
5,86E-06
-5,86E-06

0,1428571
0,0769231
0,04
0,0204082
0,0103093
0,0051813
0,002584
0,0012903
0,0006456
0,0003229
0,0001615
8,073E-05
4,036E-05
2,018E-05
1,009E-05
5,045E-06

n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

an
1
1
1,25
1,375
1,375
1,40625
1,40625
1,40625
1,4101563
1,4121094
1,4121094
1,4121094
1,4123535
1,4123535
1,4123535
1,412384
1,412384

bn
2
1,5
1,5
1,5
1,4375
1,4375
1,421875
1,4140625
1,4140625
1,4140625
1,4130859
1,4125977
1,4125977
1,4124756
1,4124146
1,4124146
1,4123993

pn
1,5
1,25
1,375
1,4375
1,40625
1,421875
1,4140625
1,4101563
1,4121094
1,4130859
1,4125977
1,4123535
1,4124756
1,4124146
1,412384
1,4123993
1,4123917

f(an)
1
1
0,3393564
0,0721713
0,0721713
0,0116125
0,0116125
0,0116125
0,0042151
0,0005308
0,0005308
0,0005308
7,092E-05
7,092E-05
7,092E-05
1,344E-05
1,344E-05

f(bn)
-0,693147
-0,155465
-0,155465
-0,155465
-0,046499
-0,046499
-0,017748
-0,003144
-0,003144
-0,003144
-0,001308
-0,000389
-0,000389
-0,000159
-4,4E-05
-4,4E-05
-1,53E-05

f(pn)
-0,155465
0,3393564
0,0721713
-0,046499
0,0116125
-0,017748
-0,003144
0,0042151
0,0005308
-0,001308
-0,000389
7,092E-05
-0,000159
-4,4E-05
1,344E-05
-1,53E-05
-9,24E-07

0,2
0,0909091
0,0434783
0,0222222
0,010989
0,0055249
0,0027701
0,0013831
0,0006911
0,0003457
0,0001729
8,642E-05
4,321E-05
2,161E-05
1,08E-05
5,402E-06

(d)

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 4/25

BC1419: Clculo Numrico


n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

an
2
3
3
3
3
3
3,03125
3,046875
3,0546875
3,0546875
3,0566406
3,0566406
3,0566406
3,0568848
3,0570068
3,0570679

Fernando Freitas Alves

UFABC
bn
4
4
3,5
3,25
3,125
3,0625
3,0625
3,0625
3,0625
3,0585938
3,0585938
3,0576172
3,0571289
3,0571289
3,0571289
3,0571289

pn
3
3,5
3,25
3,125
3,0625
3,03125
3,046875
3,0546875
3,0585938
3,0566406
3,0576172
3,0571289
3,0568848
3,0570068
3,0570679
3,0570984

Resoluo da Lista 01 (Joo Gois) v.10


f(an)
-0,693147
-0,098612
-0,098612
-0,098612
-0,098612
-0,098612
-0,045499
-0,018169
-0,004312
-0,004312
-0,000827
-0,000827
-0,000827
-0,000391
-0,000173
-6,38E-05

f(bn)
2,6137056
2,6137056
0,997237
0,383845
0,1261907
0,0096747
0,0096747
0,0096747
0,0096747
0,0026655
0,0026655
0,0009182
4,531E-05
4,531E-05
4,531E-05
4,531E-05

fernando.freitas@aluno.ufabc.edu.br

f(pn)
-0,098612
0,997237
0,383845
0,1261907
0,0096747
-0,045499
-0,018169
-0,004312
0,0026655
-0,000827
0,0009182
4,531E-05
-0,000391
-0,000173
-6,38E-05
-9,22E-06

0,1428571
0,0769231
0,04
0,0204082
0,0103093
0,0051282
0,0025575
0,0012771
0,000639
0,0003194
0,0001597
7,987E-05
3,993E-05
1,997E-05
9,983E-06

05/06/13 pg. 5/25

BC1419: Clculo Numrico

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

(e)
n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

an
0
0
0,125
0,1875
0,1875
0,203125
0,203125
0,203125
0,2050781
0,2050781
0,2055664
0,2058105
0,2059326
0,2059937
0,2060242
0,2060242
0,2060318
0,2060318

bn
0,5
0,25
0,25
0,25
0,21875
0,21875
0,2109375
0,2070313
0,2070313
0,2060547
0,2060547
0,2060547
0,2060547
0,2060547
0,2060547
0,2060394
0,2060394
0,2060356

pn
0,25
0,125
0,1875
0,21875
0,203125
0,2109375
0,2070313
0,2050781
0,2060547
0,2055664
0,2058105
0,2059326
0,2059937
0,2060242
0,2060394
0,2060318
0,2060356
0,2060337

f(an)
1
1
0,3596331
0,0763595
0,0763595
0,0117264
0,0117264
0,0117264
0,0038452
0,0038452
0,0018819
0,0009013
0,0004113
0,0001664
4,393E-05
4,393E-05
1,332E-05
1,332E-05

f(bn)
-0,5
-0,164214
-0,164214
-0,164214
-0,050037
-0,050037
-0,019526
-0,003991
-0,003991
-7,85E-05
-7,85E-05
-7,85E-05
-7,85E-05
-7,85E-05
-7,85E-05
-1,73E-05
-1,73E-05
-1,98E-06

f(pn)
-0,164214
0,3596331
0,0763595
-0,050037
0,0117264
-0,019526
-0,003991
0,0038452
-7,85E-05
0,0018819
0,0009013
0,0004113
0,0001664
4,393E-05
-1,73E-05
1,332E-05
-1,98E-06
5,669E-06

1
0,3333333
0,1428571
0,0769231
0,037037
0,0188679
0,0095238
0,0047393
0,0023753
0,0011862
0,0005928
0,0002963
0,0001481
7,406E-05
3,703E-05
1,851E-05
9,257E-06

n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

an
0,5
0,5
0,625
0,625
0,65625
0,671875
0,6796875
0,6796875
0,6816406
0,6816406
0,6816406
0,6818848
0,6818848
0,6819458
0,6819458
0,6819611
0,6819687

bn
1
0,75
0,75
0,6875
0,6875
0,6875
0,6875
0,6835938
0,6835938
0,6826172
0,6821289
0,6821289
0,6820068
0,6820068
0,6819763
0,6819763
0,6819763

pn
0,75
0,625
0,6875
0,65625
0,671875
0,6796875
0,6835938
0,6816406
0,6826172
0,6821289
0,6818848
0,6820068
0,6819458
0,6819763
0,6819611
0,6819687
0,6819725

f(an)
-0,5
-0,5
-0,222759
-0,222759
-0,107593
-0,043582
-0,01002
-0,01002
-0,001469
-0,001469
-0,001469
-0,000396
-0,000396
-0,000128
-0,000128
-6,05E-05
-2,69E-05

f(bn)
2
0,3357864
0,3357864
0,0245608
0,0245608
0,0245608
0,0245608
0,0071443
0,0071443
0,0028296
0,0006782
0,0006782
0,0001409
0,0001409
6,642E-06
6,642E-06
6,642E-06

f(pn)
0,3357864
-0,222759
0,0245608
-0,107593
-0,043582
-0,01002
0,0071443
-0,001469
0,0028296
0,0006782
-0,000396
0,0001409
-0,000128
6,642E-06
-6,05E-05
-2,69E-05
-1,01E-05

0,2
0,0909091
0,047619
0,0232558
0,0114943
0,0057143
0,0028653
0,0014306
0,0007158
0,000358
0,000179
8,95E-05
4,475E-05
2,237E-05
1,119E-05
5,594E-06

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 6/25

BC1419: Clculo Numrico


4.

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

Encontre uma aproximao correta para 3 com preciso de 104, usando o Algoritmo da
Bisseco. [Dica: considere () = 2 3]. Repita o processo para preciso de 108 e
compare os resultados.

Utilizando a equao da funo dada pela dica: () = 2 3 = 0; no intervalo [1, 2],


pois (1)(2) < 0, temos, para uma preciso de 104 e de 108, as seguintes razes
destacadas em vermelho:
n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

an
1
1,5
1,5
1,625
1,6875
1,71875
1,71875
1,7265625
1,7304688
1,7304688
1,7314453
1,7319336
1,7319336
1,7319336
1,7319946
1,7320251
1,7320404
1,732048
1,732048
1,7320499
1,7320499
1,7320504
1,7320507
1,7320508
1,7320508
1,7320508

Fernando Freitas Alves

bn
2
2
1,75
1,75
1,75
1,75
1,734375
1,734375
1,734375
1,7324219
1,7324219
1,7324219
1,7321777
1,7320557
1,7320557
1,7320557
1,7320557
1,7320557
1,7320518
1,7320518
1,7320509
1,7320509
1,7320509
1,7320509
1,7320508
1,7320508

pn
1,5
1,75
1,625
1,6875
1,71875
1,734375
1,7265625
1,7304688
1,7324219
1,7314453
1,7319336
1,7321777
1,7320557
1,7319946
1,7320251
1,7320404
1,732048
1,7320518
1,7320499
1,7320509
1,7320504
1,7320507
1,7320508
1,7320508
1,7320508
1,7320508

f(an)
-2
-0,75
-0,75
-0,359375
-0,152344
-0,045898
-0,045898
-0,018982
-0,005478
-0,005478
-0,002097
-0,000406
-0,000406
-0,000406
-0,000195
-8,89E-05
-3,6E-05
-9,61E-06
-9,61E-06
-3E-06
-3E-06
-1,35E-06
-5,21E-07
-1,08E-07
-1,08E-07
-4,45E-09

f(bn)
1
1
0,0625
0,0625
0,0625
0,0625
0,0080566
0,0080566
0,0080566
0,0012856
0,0012856
0,0012856
0,0004397
1,682E-05
1,682E-05
1,682E-05
1,682E-05
1,682E-05
3,609E-06
3,609E-06
3,053E-07
3,053E-07
3,053E-07
3,053E-07
9,879E-08
9,879E-08

fernando.freitas@aluno.ufabc.edu.br

f(pn)
-0,75
0,0625
-0,359375
-0,152344
-0,045898
0,0080566
-0,018982
-0,005478
0,0012856
-0,002097
-0,000406
0,0004397
1,682E-05
-0,000195
-8,89E-05
-3,6E-05
-9,61E-06
3,609E-06
-3E-06
3,053E-07
-1,35E-06
-5,21E-07
-1,08E-07
9,879E-08
-4,45E-09
4,717E-08

0,1428571
0,0769231
0,037037
0,0181818
0,009009
0,0045249
0,0022573
0,0011274
0,000564
0,0002819
0,0001409
7,048E-05
3,524E-05
1,762E-05
8,81E-06
4,405E-06
2,202E-06
1,101E-06
5,506E-07
2,753E-07
1,377E-07
6,883E-08
3,441E-08
1,721E-08
8,603E-09

05/06/13 pg. 7/25

BC1419: Clculo Numrico


5.

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

Encontre uma aproximao correta para 25 com preciso de 104, usando o Algoritmo da
Bisseco. Repita o processo para preciso de 108 e compare os resultados.

Primeiro, criando ():


() = 3 25 = 0
Utilizando o intervalo [2, 3], pois (2)(3) < 0, temos, para uma preciso de 104 e de
108, as seguintes razes destacadas em vermelho:
n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

an
2
2,5
2,75
2,875
2,875
2,90625
2,921875
2,921875
2,921875
2,9238281
2,9238281
2,9238281
2,9238281
2,9239502
2,9240112
2,9240112
2,9240112
2,9240112
2,924015
2,924017
2,924017
2,9240174
2,9240177
2,9240177
2,9240177
2,9240177

Fernando Freitas Alves

bn
3
3
3
3
2,9375
2,9375
2,9375
2,9296875
2,9257813
2,9257813
2,9248047
2,9243164
2,9240723
2,9240723
2,9240723
2,9240417
2,9240265
2,9240189
2,9240189
2,9240189
2,9240179
2,9240179
2,9240179
2,9240178
2,9240178
2,9240178

pn
2,5
2,75
2,875
2,9375
2,90625
2,921875
2,9296875
2,9257813
2,9238281
2,9248047
2,9243164
2,9240723
2,9239502
2,9240112
2,9240417
2,9240265
2,9240189
2,924015
2,924017
2,9240179
2,9240174
2,9240177
2,9240178
2,9240177
2,9240178
2,9240177

f(an)
-17
-9,375
-4,203125
-1,236328
-1,236328
-0,452972
-0,05492
-0,05492
-0,05492
-0,004863
-0,004863
-0,004863
-0,004863
-0,001732
-0,000167
-0,000167
-0,000167
-0,000167
-6,91E-05
-2,02E-05
-2,02E-05
-7,92E-06
-1,81E-06
-1,81E-06
-2,78E-07
-2,78E-07

f(bn)
2
2
2
2
0,3474121
0,3474121
0,3474121
0,1457095
0,0452607
0,0452607
0,0201904
0,0076615
0,0013986
0,0013986
0,0013986
0,0006158
0,0002245
2,877E-05
2,877E-05
2,877E-05
4,309E-06
4,309E-06
4,309E-06
1,251E-06
1,251E-06
4,864E-07

fernando.freitas@aluno.ufabc.edu.br

f(pn)
-9,375
-4,203125
-1,236328
0,3474121
-0,452972
-0,05492
0,1457095
0,0452607
-0,004863
0,0201904
0,0076615
0,0013986
-0,001732
-0,000167
0,0006158
0,0002245
2,877E-05
-6,91E-05
-2,02E-05
4,309E-06
-7,92E-06
-1,81E-06
1,251E-06
-2,78E-07
4,864E-07
1,042E-07

0,0909091
0,0434783
0,0212766
0,0107527
0,0053476
0,0026667
0,0013351
0,000668
0,0003339
0,000167
8,349E-05
4,175E-05
2,087E-05
1,044E-05
5,218E-06
2,609E-06
1,305E-06
6,523E-07
3,262E-07
1,631E-07
8,154E-08
4,077E-08
2,038E-08
1,019E-08
5,096E-09

05/06/13 pg. 8/25

BC1419: Clculo Numrico


6.

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

Justifique que a equao: () = 4 = 0 possui uma raiz no intervalo (0, 1) e outra


no intervalo (2, 3).

Para justificar se existe raiz (um zero) na funo no intervalo [, ], basta verificar se
()() 0, pois, pelo Teorema do Valor Intermedirio, existir um [, ] tal que
() = 0, desde que a funo seja contnua.
Como a funo exponencial e, portanto, possui derivada, ela contnua. E como
(0) = 1 < 0 e (1) 1,28 > 0, pelo teorema descrito acima, fica provado que existe
raiz na funo entre [0, 1].
Analogamente, como (2) 0,61 > 0 e (3) 8,1 < 0, pelo teorema descrito
acima, tambm fica provado que existe raiz na funo entre [2, 3].

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 9/25

BC1419: Clculo Numrico


7.

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

Considere a equao () = 2 2 5 + 2 = 0, cujas razes so: 1 = 0.5 e 2 = 2.0.


Considere ainda os processos iterativos:
(a) +1 =

22 +2
;
5
5
2

(b) +1 =

1.

Qual dos dois processos voc utilizaria para obter a raiz 1 ? Por qu?

Comeando ambos em = 1:
(a)

(b)
n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

0,8
0,656
0,5721344
0,530935109
0,512756836
0,505167829
0,502077814
0,500832853
0,500333419
0,500133412
0,500053372
0,50002135
0,50000854
0,500003416
0,500001366
0,500000547
0,500000219
0,500000087
0,500000035
0,500000014
0,500000006
0,500000002
0,500000001
0,5

n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

1,224744871
1,435918584
1,609284456
1,738738376
1,829438695
1,890395921
1,930282312
1,955941149
1,972270994
1,982593626
1,989091266
1,99317038
1,995726923
1,997327541
1,998329015
1,998955362
1,999346994
1,99959183
1,999744877
1,999840542
1,999900336
1,999937709
1,999961068
1,999975667

O melhor processo para se obter 1 o processo do item (a).

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 10/25

BC1419: Clculo Numrico


8.

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

Considere as seguintes funes:


(a) 1 = 2 1;
(b) 2 = 2 2 + 2;
(c) 3 = 2 3 + 3;
Verifique que 1 raiz de todas estas funes. Qual delas voc escolheria para obter a raiz 1,
utilizando o processo iterativo +1 = ? Com a sua escolha, exiba a sequncia gerada a
partir da condio inicial 0 = 1.2.

(a) = 1
= 2 1
() = 1 = 0
1 = 2(1) 1

(b) = 2
= 2 2 + 2
() = 2 3 + 2 = 0
1 = (1)2 2(1) + 2

(c) = 3
= 2 3 + 3
() = 2 4 + 3 = 0
(1)2 3(1) + 3 = 1

n
1
2
3
4
5
6
7
8
...

1,4
1,8
2,6
4,2
7,4
13,8
26,6
52,2
...

n
1
2
3
4

1,04
1,0016
1,00000256
1

n
1
2
3
4
5
6
7
8
...

0,84
1,1856
0,84884736
1,173999761
1,347999521
1,695999042
2,391998085
3,783996169
...

A melhor escolha do mtodo iterativo para encontrar a raiz 1 2 .

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 11/25

BC1419: Clculo Numrico

9.

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

Deseja-se obter a raiz positiva da equao: 2 + = 0, > 0, > 0, atravs do


processo iterativo definido por: +1 = 2 . Qual a condio que devemos impor para
e para que haja convergncia? Por qu?

Primeiramente, para que exista raiz real, a seguinte condio de igualdade deve ser
satisfeita:
= 1 + 4 0

1
4

Para que ao menos uma das razes seja positiva, outra condio deve ser satisfeita:
=

1 1 + 4
1
>0 >0 >
2
2

Por outro lado, partindo da condio de convergncia


= (1 ) , > 1
e tomando ( ) = 2 , temos que, para que exista apenas um ponto fixo:
| ()| = 2 < 1, [, ]
Para a funo crescente | ()|, pois > 0, tomando o limitante superior
= | ()| = 2 2 ,
temos que
= 2 2 < 1 ,
o que implica que
<

2
2

Portanto,
>0 >

Fernando Freitas Alves

1
2

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 12/25

BC1419: Clculo Numrico

UFABC

0<<

Resoluo da Lista 01 (Joo Gois) v.10

2
2

10. As razes da equao 2 2 = 0 so 1 = 2 e 2 = 1. Pelo Mtodo Iterativo Linear,


calcule uma aproximao para a raiz 1 com preciso de 104. Escolha uma funo iterao
adequada.

Tomando a funo iterao = + 2, podemos encontrar a raiz 1 = 2 atravs de


9 iteraes com 0 = 0:
n
1
2
3
4
5
6
7
8
9

1,414213562
1,847759065
1,961570561
1,990369453
1,997590912
1,999397637
1,999849404
1,999962351
1,999990588

0,433546
0,113811
0,028799
0,007221
0,001807
0,000452
0,000113
2,82E-05

11. Usando o Mtodo Iterativo Linear, determine uma aproximao para uma raiz, com =
102, das seguintes funes:
(a) () = 5 ;
(b) () = 2 sen() 2;
Use o Mtodo do Grfico para encontrar a aproximao inicial 0 . Analise a convergncia
para cada escolha da funo iterao .

(a) Tomando a funo iterao = 5 , podemos encontrar a raiz 0,26 atravs de


4 iteraes com 0 = 0:

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 13/25

BC1419: Clculo Numrico

UFABC
n
1
2
3
4

Resoluo da Lista 01 (Joo Gois) v.10

0,200000000
0,244280552
0,255340492
0,258180218

0,044281
0,01106
0,00284

Note que para | ()| crescente em [0,1], tomando o limitante superior =


| (1)| 0,5436564 < 1 indica que | ()| < 1, [0,1].

Usando o corolrio:
| |

| 0 | ,
1 1

temos que:

| 0 | < 102
1 1
1
> log (
102 )
|1 0 |
> log 0,5436564 (

1 0,5436564
102 )
|0,244280552 0,2|

> 3,73
Encontrando graficamente a convergncia, temos:
Grfico 1: Convergncia de () = 5 com o Mtodo de Newton.

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 14/25

BC1419: Clculo Numrico

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

(b) Analogamente, tomando a funo iterao = sen() + 2, podemos encontrar a


raiz 1,73 atravs de 3 iteraes com 0 = 0 :
n
1
2
3

g
1,414213562
1,728515532
1,728464083

0,314302
5,14E-05

Note que para | ()| em [1,2]


| ()| =

|cos()|
2sen() + 2

como (1) 0,16 e (2) 0,12 , segue que 0,12 < () < 0,16, o que
implica a condio de unicidade do ponto :
| ()| < 1
Encontrando graficamente a convergncia, temos:
Grfico 2: Convergncia de () = 2 sen() 2 com o Mtodo de Newton.

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 15/25

BC1419: Clculo Numrico

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

12. Usando o Mtodo de Newton, com erro inferior a 102, determinar uma raiz das seguintes
equaes:
(a) 2 = tan();
(b) 5 3 + 2 12 + 4 = 0.

(a) Atravs do mtodo de Newton


+1 =

()
,
()

adotando
() = tan() 2 = 0
obtemos:
() = +1 =

tan() 2
sec 2() 2

Como (1)(1,5) < 0, tomando 0 = 1,25, a convergncia para um erro de 102 :


n
1
2
3

1,186758416
1,167026072
1,165568425

0,053289
0,016908
0,001251

Grfico 3: Convergncia de () = tan() 2 com o Mtodo de Newton.

(b) Analogamente, como (0)(1) < 0, tomando 0 = 0,5 , temos:


() =
n
1
2
3

Fernando Freitas Alves

5 3 + 2 12 + 4
15 2 + 2 12

0,344827586
0,364350027
0,364607533

0,45
0,053582
0,000706

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 16/25

BC1419: Clculo Numrico

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

13. (a) Encontre um intervalo que contenha uma raiz de () = 2 1 + sen();


(b) Diminua o tamanho do intervalo utilizando o Mtodo da Bisseco;
(c) Use o Mtodo de Newton, com 0 sendo o ponto mdio do intervalo encontrado, para
encontrar uma aproximao da raiz com erro absoluto menor que 104.

(a) Como a funo () contnua e (0)(1) < 0, pelo Teorema do Valor Intermedirio,
o intervalo [0,1] contm uma raiz de ().
(b) Utilizando o Mtodo da Bisseo, o intervalo reduzido at um erro de 101:
n
1
2
3
4

an
0
0,5
0,5
0,625

bn
1
1
0,75
0,75

pn
0,5
0,75
0,625
0,6875

f(an)
-1
-0,270574
-0,270574
-0,024278

f(bn)
0,841471
0,841471
0,2441388
0,2441388

f(pn)
-0,270574
0,2441388
-0,024278
0,1072633

0,3333333
0,2
0,0909091

(c) Utilizando o Mtodo de Newton com 0 = 0,6875, para um erro absoluto menor que
104, temos:
() =
n
1
2
3

2 1 + sen()
2 + cos()

0,637559789
0,636732882
0,636732651

0,04994
0,000827
2,31E-07

14. Considere a frmula para determinar a raiz cbica de :


1

+1 = 3 [2 + 2 ] , = 0, 1, .

(a) Mostre que a frmula acima um caso especial de iterao de Newton;


3

(b) Usando a frmula dada no item (a), calcule 4 com preciso de 102, determinando o
valor inicial atravs de grfico.

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 17/25

BC1419: Clculo Numrico

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

(a) Provemos que +1 o Mtodo de Newton atravs dos pressupostos esperados:


1

()
+1 = [2 + 2 ] =
3
()

()
+ 2=
3
3
()
1

()
( 2) =
3
3
()

3 ()
=
3 2
()

() = 3 = 0
= 3

(b) Como 1 < 4 < 9, a raiz para a funo () se encontra entre [1,3].
Atravs da confirmao do grfico:
Grfico 4: Convergncia de () = 3 4 com o Mtodo de Newton.

tomando 0 = 2 temos:
n
1
2
3

Fernando Freitas Alves

1,666666667
1,591111111
1,587409696

0,333333
0,075556
0,003701

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 18/25

BC1419: Clculo Numrico

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

15. Usando o Mtodo de Newton, determine o valor de com 3 algarismos significativos


corretos. Use como valor inicial 0 = 3.

Como
sen() = 0 ,
adotando
() = sen() ,
pelo Mtodo de Newton, temos
() = tan()
Utilizando o valor inicial 0 = 3, temos uma aproximao de pelo menos 3 algarismos
significativos ( 3,14) com apenas um passo do mtodo:
n
1

3,142546543

0,142547

16. Determinar uma raiz do sistema:


{

2 + 2 = 2
2 2 = 1

com preciso de 103 usando o Mtodo de Newton.

Resolvendo o sistema:
= 32
{

= 12

Adotando
{

Fernando Freitas Alves

() = 2 1,5 = 0
() = 2 0,5 = 0

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 19/25

BC1419: Clculo Numrico

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

temos
2 1,5
2
2 0,5
=
2
{
=

Como = 22 < < 42 = , para a raiz de () que se encontra em [1,2],


adotaremos 0 = 1,5.
Analogamente, como = 02 < < 22 = , para a raiz de () que se
encontra em [0,1], adotaremos 0 = 0,5.
Logo, para uma preciso mnima de 103, resultamos com as razes:
n
1
2
3

1,250000000
1,225000000
1,224744898

0,25
0,025
0,000255

n
1
2
3
4

0,750000000
0,708333333
0,707107843
0,707106781

0,25
0,041667
0,001225
1,06E-06

17. Determinar, pelo Mtodo das Secantes, uma raiz de cada uma das equaes:
(a) = 2.7 ln();
(b) log() = 0;
(c) 2 sin().

(a) Analisando a funo:


= 2,7 ln()
() = 2,7 ln(),
podemos adotar:
= 1
= 1

Fernando Freitas Alves

(1 )(1 2 )
(1 ) (2 )

[1 2,7 ln(1 )](1 2 )


[1 2,7 ln(1 )] [2 2,7 ln(2 )]

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 20/25

BC1419: Clculo Numrico

UFABC

= 1

Resoluo da Lista 01 (Joo Gois) v.10

[1 2,7 ln(1 )](1 2 )

1 2 2,7 ln (1 )
2

com dois valores iniciais 0 = 1 e 1 = 2, temos a seguinte iterao:


n
0
1
2
3
4
5
6
7
8

pn
1
2
1,348250360
1,910453317
2,820906635
4,641813270
8,283626540
15,567253079
30,134506158

0,65175
0,562203
0,910453
1,820907
3,641813
7,283627
14,56725

onde podemos perceber que o mtodo no converge.

(b) Adotando:
= 1

[ 1 log(1 )](1 2 )
[ 1 log(1 )] [ 2 log(2 )]

com dois valores iniciais 0 = 1 e 1 = 2, para uma preciso mnima de 103,


resultamos com a raiz destacada:
n
0
1
2
3
4
5

pn
1
2
1,397410482
1,285476120
1,310676758
1,309808398

0,60259
0,111934
0,025201
0,000868

(c) Adotando:
= 1

2
[1
sin(1 )](1 2 )
2
2
[1 sin(1 )] [2
sin(2 )]

com dois valores iniciais 0 = 1 e 1 = 2, para uma preciso mnima de 103,


resultamos com a raiz destacada:
n
0
1
2
3
4
5
6

Fernando Freitas Alves

pn
1
2
0,945934641
0,916577298
0,879767410
0,876869670
0,876726756

1,054065
0,029357
0,03681
0,002898
0,000143

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 21/25

BC1419: Clculo Numrico

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

18. A equao = tan() tem uma raiz entre 2 e


3

3
2

. Determin-la pelo Mtodo das Secantes

com erro inferior a 10 .

Adotando:
() = tan()
= 1

[tan(1 ) 1 ](1 2 )
[tan(1 ) 1 ] [tan(2 ) 2 ]

com dois valores iniciais 0 = 2 e 1 =

3
,
2

para uma preciso mnima de 103, resultamos

com a raiz destacada:


n
0
1
2
3

pn
1,570796327
4,71238898
6,283185307
6,283185307

1,570796
1,78E-15

19. Seja () = log() 1 no intervalo [2, 3]. Encontrar a raz presente nesse intervalo =
102 com o Mtodo da Falsa Posio.

Adotando:
= 1

[1 log(1 ) 1](1 2 )
[1 log(1 ) 1] [2 log(2 ) 1]

com dois valores iniciais 0 = 2 e 1 = 3, para uma preciso mnima de 102, resultamos
com a raiz destacada:
n
0
1
2
3
4

pn
2
3
2,479848304
2,504964292
2,506127959

pm
2
3
3
3

f(pn)
-0,397940009
0,431363764
-0,021885547
-0,001016384
-4,68205E-05

f(pm) *
-0,397940009
0,431363764
0,431363764
0,431363764

0,520151696
0,025115989
0,001163667

* ( ) o ltimo () em que ()() < 0

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 22/25

BC1419: Clculo Numrico

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

20. Determinar uma raiz de cada uma das equaes:


(a) sen() = 0;
(b) cos() = ;
usando o Mtodo Regula Falsi.

(a) Adotando:
= 1

[sen(1 ) 1 1 ](1 2 )
[sen(1 ) 1 1 ] [sen(2 ) 2 2 ]

com dois valores iniciais 0 = e 1 = , para uma preciso mnima de 102,


resultamos com a raiz destacada:
n
0
1
2
3
4

pn
-3,141593
3,141593
-3,129881
-3,119104
-3,109185

pm
-3,141593
3,141593
3,141593
3,141593

f(pn)
0,135761
-72,698630
0,125136
0,115368
0,106384

f(pm) *
0,135761
-72,698630
-72,698630
-72,698630

6,271474
0,010777
0,009920

* ( ) o ltimo () em que ()() < 0

(b) Adotando:
= 1

[cos(1 ) 1 ](1 2 )
[cos(1 ) 1 ] [cos(2 ) 2 ]

com dois valores iniciais 0 = e 1 = , para uma preciso mnima de 101,


resultamos com a raiz destacada:
n
0
1
2
3
4
5
6
7

pn
-1,000000
1,000000
-0,853282
-0,675221
-0,489525
-0,325433
-0,201179
-0,117988

pm
-1,000000
1,000000
1,000000
1,000000
1,000000
1,000000
1,000000

f(pn)
0,172423
-2,177980
0,231499
0,271525
0,269639
0,225298
0,162066
0,104341

f(pm) *
0,172423
-2,177980
-2,177980
-2,177980
-2,177980
-2,177980
-2,177980

1,853282
0,178061
0,185696
0,164092
0,124254
0,083191

* ( ) o ltimo () em que ()() < 0

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 23/25

BC1419: Clculo Numrico

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

21. A equao: 2 sin() = 0 possui uma raiz no intervalo [1.8, 2.0]. Determin-la pelo
Mtodo Regula Falsi, com duas casas decimais corretas.

Adotando:
= 1

[1 2 sen(1 )](1 2 )
[1 2 sen(1 )] [2 2 sen(2 )]

com dois valores iniciais 0 = 1,8 e 1 = 2, para uma preciso mnima de 102, resultamos
com a raiz destacada:
n
0
1
2
3

pn
1,8
2
1,889756961
1,895169807

pm
1,8
2
2

f(pn)
-0,147695262
0,181405146
-0,00936675
-0,00053138

f(pm) *
-0,147695262
0,181405146
0,181405146

0,110243039
0,005412846

* ( ) o ltimo () em que ()() < 0

22. Seja () = 2 6 com 0 = 3 e 1 = 2. Encontre 3


(a) Usando o Mtodo da Secante;
(b) Usando o Mtodo da Falsa Posio;
(c) Qual dos itens est mais prximo de 6?

Adotando:
= 1

2
[1
6](1 2 )
2
2
[1 6] [2
6]

com dois valores iniciais 0 = 3 e 1 = 2, para uma preciso mnima de 102.


(a) Para o Mtodo da Secante, resultamos com:
n
0
1
2
3

Fernando Freitas Alves

pn
3
2
2,400000000
2,454545455

0,4
0,054545

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 24/25

BC1419: Clculo Numrico

UFABC

Resoluo da Lista 01 (Joo Gois) v.10

(b) Para o Mtodo da Falsa Posio, resultamos com a raiz destacada:


n
0
1
2
3

pn
3
2
2,4
2,444444444

pm
3
3
3

f(pn)
3
-2
-0,24
-0,024691358

f(pm) *
3
3
3

0,4
0,044444444

* ( ) o ltimo () em que ()() < 0

(c) Analisando o erro de cada mtodo, podemos perceber que o Mtodo da Falsa Posio
se aproxima mais de 6.

Fernando Freitas Alves

fernando.freitas@aluno.ufabc.edu.br

05/06/13 pg. 25/25

Vous aimerez peut-être aussi