KOMPUTASI NUMERIK

TUGAS I,II,III

Oleh:
I Gusti Ngurah Desta Rimbawan

5111100047

Erlangga Krisnamukti

5111100078

Satria Katana L.

5111100054

Welderson Napitupulu

5111100113

Dosen : Pak Viktor Hariadi

Kelas : B

Tugas 1
1. Berapa jumlah (dan sebutkan) bilangan angka berarti dari bilangan berikut :
a. 0,84 x 102
b. 70,0
c. 0,04600
d. 0,00460
e. 8,0 x 103
f. 8.000
Jawab:
a. 2 angka penting = 8 dan 4
b. 3 angka penting = 70,0
c. 4 angka penting = 4600
d. 3 angka penting = 460
e. 2 angka penting = 8,0
f. 1 angka penting = 8
2. a. 8.755 = 8.760
b. 0,368124 x 102 = 36,8
c. 4.255,0002 = 4.260
d. 5,445 x 103 = 5450
e. 0,999500 = 1
f. 48,365 = 48,4

3. Operasikan bilangan-bilangan berikut dan tuliskan hasilnya dengan jumlah bilangan berarti
yang benar :
a. 0,00432 + (25,1 x 10-3) + (10,322 x 10-2)
b. (4,68 x 106) (8,2 x 102)
c. (7,7 x 10-5) (5,409 x 10-6) + (7,0 x 10-4)
d. (8,38 x 105) x (6,9 x 10-5)
e. (8,38 x 104) x (6,90 x 10-4)
f. [(4,68 x 10-6) (4,45 x 10-5)] / (7,777 x 103) + 9,6
g. [(4,81 x 10-3) / [(6,9134 x 103) + 32,26]] 6,7845 x 10-6
h. [58,6 x (12 x 10-6) (208 x 10-6) x 1.801] / (468,94 x 10-6)

Jawab:
a.

= (4,32 x 10-3) + (25,1 x 10-3) + (1,0322 x 10-3)

= (4,32 x 10-3) + (25,1 x 10-3) + (1,03 x 10-3)
= 30,45 x 10-3 30,4 x 10-3

b.

= (4680000 x 102) (8,2 x 102)

= (4680000 x 102) (1000 x 102)
= 4679000 x 102 (4680000 x 102) = (4,68 x 106)

c.

= (7,7 x 10-5) (5,409 x 10-6) + (7,0 x 10-4)

= (77 x 10-6) (5,409 x 10-6) + (700 x 10-6)
= (80 x 10-6) (10 x 10-6) + (700 x 10-6)
= 790 x 10-6 800 x 10-6 = 8 x 10-4

d.

= (8,38 x 6,9) x (105 x 10-5)

= 57,822 58

e.

= (8,38 x 6,90) x (105 x 10-5)

= 57,822 57,8

f.

= [(4,68 x 10-6) (4,45 x 10-5)] / (7,777 x 103) + 9,6

= [(4,68 x 10-6) (44,5 x 10-6)] / (7,777 x 103) + 9,6
= (-39,82 x 10-6) / (7,777 x 103) + 9,6
= -5,120 x 10-9 + 9,6 9,6

g.

= [0,00481 / (6913,4 + 32,26)] 0,0000067845

= [0,00481 / (6913,4+32,3)] 0,0000067845
= [0,00481 / 6945,7] 0,0000067845
= [(0,481 x 10-2) / (6,9457 x 103)] 0,0000067845
= (3,3408817 x 101) 0,0000067845
= 33,409 0,0000067845
= (0,33409 x 102) - (0,000000067845x 102)
= (0,33409 - 0,000000) x 102
2

0,33409 x 10
h.

= [58,6 x (12 x 10-6) (208 x 10-6) x 1.801] / (468,94 x 10-6)

= [ (70 x 10-6) (374000 x 10-6) ] / (468,94 x 10-6)

= [ (1000 x 10-6) (374000 x 10-6) ] / (468,94 x 10-6)
= (373000 x 10-6) / (468,94 x 10-6)
= (373000 x 10-6) / (468,9 x 10-6)
= 795,4787 795
4. Gunakan perluasan deret Taylor orde ke-0 sampai orde ke-4 untuk menaksir nilai f(2) dari
fungsi : f(x) = e-x. Gunakan titik basis perhitungan x = 1. Dan hitung kesalahan relatif untuk
setiap langkah aproksimasi.
Jawab :
Nilai f(2) sebenarnya adalah
f(x)=e-x = 1/2,7182 = 0,14

Orde 0
f(xi+1) = f(x) = e-x = 1/e = 0,368
Er = (0.14 0.368) / 0.14 * 100% = 162,86%

Orde 1
f(xi+1) = f(xi) + f(x) . (xi+1 x1) = 0,368 0,368 * 1 = 0
Er = (0.14 - 0) / 0.14 * 100% = 100%

Orde 2
f(xi+1) = f(xi) + f(x) . (xi+1 x1)2 = 0 + 0,368 / 2! * 1= 0.184
Er = (0,14 0,184) / 0.14 * 100% = 31,43%

Orde 3
f(xi+1) = f(xi) + f(x) . (xi+1 x1)3 = 0,184 0,368 / 3! * 1 = 0,123
Er = (0,14 0,123)/0,14 * 100% = 12,14%

Orde 4
f(xi+1) = f(xi) + f(x) . (xi+1 x1)4 = 0,123 + 0,368 / 4! *1 = 0,14
Er = (0,14 0,14) / 0,14 * 100% = 0%

5. Gunakan perluasan deret Taylor orde ke-0 sampai orde ke-3 untuk menaksir nilai f(3) dari
fungsi : f(x) = 25x3 6x2 + 7x 88. Gunakan titik basis perhitungan x = 2. Dan hitung
kesalahan relatif untuk setiap langkah aproksimasi.
Jawab:

f(x) = 25x3 6x2 +7x 88

Orde ke 3 = f(xi + 1) = f(xi) + f`(xi) (xi + 1 - xi) + f``(xi)/2! (xi + 1 - xi)2 + f```(xi)/3! (xi + 1 xi)3
Turunan f(x)
f(x) = 25x3 6x2 +7x 88
f`(x) = 75x2 12x +7
f``(x) = 150x 12
f```(x) = 150
Jika diketahui xi = 2,maka
f(2) = 25.23 6.22 +7.2 88 = 200 24 + 14 88 = 102
f`(2) = 75.22 12.2 +7 = 300 24 + 7 = 283
f``(2) = 150.2 12 = 288
f```(2) = 150
nilai absolut f(3) = 554

Orde ke 0
f(xi + 1) f(xi )
f(2 ) = 102
Ea = va - ve = 554 102 = 425
Er = ( 425 / 554 ) x 100% = 81,5884% = 81,58%
Orde ke 1
f(xi + 1) f(xi ) + f`(xi) (xi + 1 - xi) = 102 + f`(2)( 3 2 ) = 385
Ea = va - ve = 554 385 = 169
Er = ( 169 / 554 ) x 100% = 30,5054% = 30,51%
Orde ke 2
f(xi + 1) f(xi ) + f`(xi) (xi + 1 - xi) + f``(xi)/2! (xi + 1 - xi)2 = 385 + 144 = 529
Ea = va - ve = 554 529 = 25
Er = ( 25 / 554 ) x 100% = 4,5126% = 4,51%
Orde ke 3
f(xi + 1) f(xi ) + f`(xi) (xi + 1 - xi) + f``(xi)/2! (xi + 1 - xi)2 + f```(xi)/3! (xi + 1 - xi)3 =
529
+ 25 = 554
Ea = va - ve = 554 554 = 0
Er = ( 0 / 554 ) x 100% = 0 %

Jadi nilai f(3) = 554 dan kesalahan relatif 0%

6. Gunakan perluasan deret Taylor orde ke-0 sampai orde ke-4 untuk menaksir nilai f(4) dari
fungsi : f(x) = ln x. Gunakan titik basis perhitungan x = 2. Dan hitung kesalahan relatif untuk
setiap langkah aproksimasi.
Nilai f(4) sebenarnya adalah :
f(x) = ln x = ln 4 = 1,39

Orde 0
f(xi+1) = f(x) = ln 2 = 0,69
Er = (1,39 0,69)/1,39 * 100% = 50%

Orde 1
f(xi+1) = f(xi) + f(x) . (xi+1 x1) = 0,69 + 0,5 * 2 = 1,69
Er = (1,39 1,69) / 1,39 * 100% = 21,58%

Orde 2
f(xi+1) = f(xi) + f(x) . (xi+1 x1)2 = 1,69 - 0.25 / 2! * 22 = 1,19
Er = (1,39 1,19) / 1,39 * 100% = 14,39%

Orde 3
f(xi+1) = f(xi) + f(x) . (xi+1 x1)3 = 1,19 + 0,25 / 3! * 23 = 1,52
Er = (1,39 1,52)/1,39 * 100% = 9,57%

Orde 4
f(xi+1) = f(xi) + f(x) . (xi+1 x1)4 = 1,523 0,375 / 4! *24 = 1,27
Er = (1,39 1,27) / 1,39 *100% = 8,42%

TUGAS 2
1.

Dengan metode Grafik, dapatkan akar-akar persamaan :

a. ex x 2 = 0
d. -2,1 + 6,21x 3,9x2 + 0,667x3
b. 10x = 100 2x
e. (1 0,6x) / x
2
c. -0,874x + 1,75x + 2,627 f. 9,36 21,963x + 16,2965x2 3,70377x3

Jawab:
a. ex x 2 = 0
y = ex & y = x + 2
akar persamaannya kurang lebih di (0,5 ; 1) dan (5,.. ; 10,)

b. 10x = 100 2x

c. -0,874x2 + 1,75x + 2,627

d. -2,1 + 6,21x 3,9x2 + 0,667x3

e. (1 0,6x) / x

f. 9,36 21,963x + 16,2965x2 3,70377x3

2.

Sekarang lengkapi jawaban no.1 di atas dengan metode Tabulasi.

a. ex x 2 = 0
x

f(x)

f(x)

f(x)

-1

1.1

-0.0958

1.14

-0.0132

0.1

-0.9948

1.11

-0.0756

1.141

-0.0111

0.2

-0.9786

1.12

-0.0551

1.142

-0.009

0.3

-0.9501

1.13

-0.0343

1.143

-0.0068

0.4

-0.9082

1.14

-0.0132

1.144

-0.0047

0.5

-0.8513

1.15 0.00819

1.145

-0.0026

0.6

-0.7779

1.16 0.02993

1.146

-0.0004

0.7

-0.6862

1.17 0.05199

1.147 0.00173

0.8

-0.5745

1.18 0.07437

1.148 0.00388

0.9

-0.4404

1.19 0.09708

1.149 0.00604

-0.2817

1.2 0.12012

1.15 0.00819

1.1

-0.0958

1.2 0.12012
1.3

0.3693

1.4

0.6552

1.5 0.98169
1.6 1.35303
1.7 1.77395
1.8 2.24965
1.9 2.78589
2 3.38906

b. 10x = 100 2x
x

f(x)

f(x)

f(x)

-99

1.1

-85.2

1.91

-14.89

-88

1.2

-81

1.92

-12.98

1.3

-77.4

1.93

-11.02

906

1.4

-72

1.94

-9.02

1.5

-65

1.95

-6.97

1.6

-56

1.96

-4.87

1.7

-46.48

1.97

-2.73

1.8

-33.3

1.98

-0.54

1.9

-16.76

1.99

1.703

c. -0,874x2 + 1,75x + 2,627

x

f(x)

f(x)

f(x)

0.0038

0.0038

0.1 2.79325

3.01 -0.0313

3.001

0.0003

0.2 2.94201

3.02 -0.0665

3.002 -0.0032

0.3 3.07327

3.03

-0.102

3.003 -0.0067

0.4 3.18703

3.04 -0.1376

3.004 -0.0102

0.5

3.2833

3.05 -0.1733

3.005 -0.0137

0.6 3.36207

3.06 -0.2093

3.006 -0.0172

0.7 3.42335

3.07 -0.2454

3.007 -0.0207

0.8 3.46713

3.08 -0.2817

3.008 -0.0242

0.9 3.49341

3.09 -0.3182

3.009 -0.0278

3.1 -0.3548

3.01 -0.0313

2.627

3.5022

1.1 3.49349
1.2 3.46729
1.3 3.42359
1.4 3.36239
1.5

3.2837

1.6 3.18751
1.7 3.07383
1.8 2.94265
1.9 2.79397
2

2.6278

2.1 2.44413
2.2 2.24297
2.3 2.02431

2.4 1.78815
2.5

1.5345

2.6 1.26335
2.7 0.97471
2.8 0.66857
2.9 0.34493
3

0.0038

3.1

-0.3548

3.2

-0.731

3.3

-1.1246

d. -2,1 + 6,21x 3,9x2 + 0,667x3

x

f(x)

f(x)

f(x)

-2.1

0.4

-0.1973

0.46

-0.0037

0.1

-1.5173

0.41

-0.1635

0.461

-0.0007

0.2

-1.0087

0.42

-0.1303

0.462 0.00236

0.3

-0.57

0.43

-0.0978

0.463 0.00539

0.4

-0.1973

0.44

-0.0658

0.464 0.00842

0.5 0.11338

0.45

-0.0345

0.465 0.01144

0.6 0.36607

0.46

-0.0037

0.466 0.01445

0.7 0.56478

0.47 0.02644

0.467 0.01746

0.8

0.48

0.056

0.468 0.02046

0.49 0.08498

0.469 0.02345

0.5 0.11338

0.47 0.02644

0.7135

0.9 0.81624
1

0.877

e.

(1 0,6x) / x

f(x)
0.1

9.4

0.2

4.4

0.3 2.73333
0.4

1.9

0.5

1.4

0.6 1.06667
0.7 0.82857
0.8

0.65

0.9 0.51111
1

0.4

1.1 0.30909
1.2 0.23333
1.3 0.16923
1.4 0.11429
1.5 0.06667
1.6

0.025

1.7

-0.0118

1.8

-0.0444

1.9

0.4

-0.1

f(x)

0.025

1.66 0.00241

1.61 0.02112

1.661 0.00205

1.62 0.01728

1.662 0.00168

1.63

0.0135

1.663 0.00132

1.64 0.00976

1.664 0.00096

1.65 0.00606

1.665

1.66 0.00241

1.666 0.00024

1.67

-0.0012

1.667

-0.0001

1.68

-0.0048

1.668

-0.0005

1.69

-0.0083

1.669

-0.0008

1.7

-0.0118

1.67

-0.0012

1.6

f(x)

0.0006

f. 9,36 21,963x + 16,2965x2 3,70377x3

x

f(x)
0

f(x)

f(x)

9.36

0.9 0.09342

0.98 0.00146

0.1 7.32296

0.91 0.07775

0.981 0.00077

0.2 5.58963

0.92 0.06332

0.982 9.5E-05

0.3 4.13778

0.93

0.0501

0.983

-0.0006

0.4

2.9452

0.94 0.03808

0.984

-0.0012

0.5 1.98965

0.95 0.02722

0.985

-0.0019

0.6 1.24893

0.96 0.01752

0.986

-0.0025

0.7 0.70079

0.97 0.00894

0.987

-0.0031

0.8 0.32303

0.98 0.00146

0.988

-0.0037

0.9 0.09342

0.99

-0.0049

0.989

-0.0043

-0.0103

0.99

-0.0049

3.

-0.0103

Dengan metode Bolzano, dapatkan akar-akar persamaan :

a. x3 3x + 1 = 0

(x0=1,5; s/d 3D)

d. ln x = 1 + 1/x2

(x0=3; s/d 4D)

b. Cos x = 3x

(x0=0,3; s/d 5D)

e. ex ln x = 20

(x0=3; s/d 5D)

f. 10x 1

(x0=0; s/d 4D)

c. 10x = 100 2x (x0=2; s/d 4D)

A. . x3 3x + 1 = 0
1.5
1.5
1.5
1.5
1.5
1.53125
1.53125
1.53125
1.53125
1.53125

2.5
2
1.75
1.625
1.5625
1.5625
1.546875
1.539063
1.535157
1.533204

(x0=1,5; s/d 3D)

2
1.75
1.625
1.5625
1.53125
1.546875
1.539063
1.535157
1.533204
1.532227

-0.125
-0.125
-0.125
-0.125
-0.125
-0.00339
-0.00339
-0.00339
-0.00339
-0.00339

9.125
3
1.109375
0.416016
0.127197
0.127197
0.060772
0.028412
0.012444
0.004513

3
1.109375
0.416016
0.127197
-0.00339
0.060772
0.02841
0.012442
0.004511
0.000558

B. Cos x = 3x

(x0=0,3; s/d 5D)

0.3

1.3

0.8

0.3

0.55

-1.70329 0.055336

0.55

0.3

0.425

-0.79748 0.055336

0.425

0.3

0.3625

-0.36396 0.055336

0.3 0.33125
0.3 0.315625

-0.15249 0.055336
-0.04811 0.055336

0.33125 0.315625 0.323438

-0.04811 0.003728

0.323438 0.315625 0.319532

-0.02217 0.003728

0.319532 0.315625 0.317579

0.317579 0.315625 0.316602
0.317579 0.316602 0.317091

-0.00921 0.003728
-0.00274 0.003728
-0.00274 0.000493

0.317091 0.316602 0.316847

-0.00113 0.000493

0.3625
0.33125

C. 10x = 100 2x
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2

3
2.5
2.25
2.125
2.0625
2.03125
2.015625
2.007813
2.003907
2.001954
2.000977
2.000489
2.000245
2.000123
2.000062

0.8 0.055336

-3.6325

1.703293291
0.797475478
0.363961267
0.152486786
0.048113449
0.003727558
0.022164011
0.009211812
0.002741143
0.000492833
-0.00112487
0.000316818

(x0=2; s/d 4D)

2.5
2.25
2.125
2.0625
2.03125
2.015625
2.007813
2.003907
2.001954
2.000977
2.000489
2.000245
2.000123
2.000062
2.000031

4
4
4
4
4
4
4
4
4
4
4
4
4
4
4

906
221.2278
82.32794
37.60214
19.6032
11.52328
7.694543
5.830915
4.911493
4.454847
4.22717
4.113638
4.056919
4.028572
4.014401

221.227766
82.327941
37.60214322
19.60319847
11.52328283
7.694542844
5.830797172
4.911375569
4.454730162
4.227169794
4.113521566
4.056803056
4.028455646
4.014284901
4.007200269

D. ln x = 1 + 1/x2
3
3
3
3
3
3
3.015625
3.023438
3.027344
3.029297

4
3.5
3.25
3.125
3.0625
3.03125
3.03125
3.03125
3.03125
3.03125

E. ex ln x = 20
3
3
3
3
3
3.03125
3.046875
3.046875
3.046875
3.048829
3.049806
3.049806
3.049806

4
3.5
3.25
3.125
3.0625
3.0625
3.0625
3.054688
3.050782
3.050782
3.050782
3.050294
3.05005

F. 10x 1
0
0
0
0
0
0
0
0
0
0

(x0=3; s/d 4D)

3.5
3.25
3.125
3.0625
3.03125
3.015625
3.023438
3.027344
3.029297
3.030274

-0.0125
-0.0125
-0.0125
-0.0125
-0.0125
-0.0125
-0.00616
-0.003
-0.00143
-0.00064

0.323794 0.17113
0.17113 0.08398
0.08398 0.037034
0.037034 0.012609
0.012609 0.000143
0.000143 -0.00616
0.000143
-0.003
0.000143 -0.00143
0.000143 -0.00064
0.000143 -0.00025

(x0=3; s/d 5D)

3.5
3.25
3.125
3.0625
3.03125
3.046875
3.054688
3.050782
3.048829
3.049806
3.050294
3.05005
3.049928

-1.01312
-1.01312
-1.01312
-1.01312
-1.01312
-0.3859
-0.0647
-0.0647
-0.0647
-0.02417
-0.00387
-0.00387
-0.00387

33.21171
11.86261
4.611629
1.620413
0.261667
0.261667
0.261667
0.097844
0.016422
0.016422
0.016422
0.006272
0.001199

11.86261
4.611629
1.620413
0.261667
-0.3859
-0.0647
0.097834
0.016411
-0.02418
-0.00388
0.006272
0.001199
-0.00134

(x0=0; s/d 4D)

1
0.5
0.25
0.125
0.0625
0.03125
0.015625
0.007813
0.003907
0.001954

0.5
0.25
0.125
0.0625
0.03125
0.015625
0.007813
0.003907
0.001954
0.000977

0
0
0
0
0
0
0
0
0
0

9
2.162278
0.778279
0.333521
0.154782
0.074608
0.036633
0.018153
0.009037
0.004509

2.162278
0.778279
0.333521
0.154782
0.074608
0.036633
0.018152
0.009036
0.004508
0.002252

0 0.000977 0.000489
0 0.000489 0.000245
0 0.000245 0.000123

0 0.002252 0.001125
0 0.001127 0.000563
0 0.000564 0.000282

4. Dengan metode Regula Falsi dapatkan akar persamaan berikut

a. sin x = 5 x -2 (mulai x=0.4 sampai 4D)
iterasi
x1
x2
x3
f(x1)
f(x)2
1
0.4
1
0.491701661 0.389418342 -2.158529015
2
0.491702 1
0.49488845
0.013618332 -2.158529015
3
0.494888 1
0.495003377 0.000491238 -2.158529015
4
0.495003 1
0.495007527 1.77379E-05 -2.158529015
Dari iterasi di atas dapat diketahui bahwa akar persamaannya adalah 0.495007527
b. ex = 2x +21

f(x3)
0.013618332
0.000491237
1.77376E-05
6.40504E-07

(dari x=3 sampai 4D)

iterasi
x1
x2
x3
f(x1)
f(x)2
1
3
4
3.210849067 -6.876352
25.73632256
2
3.210849 4
3.28252833
-2.571196488 25.73632256
3
3.282528 4
3.305902509 -0.86668719
25.73632256
4
3.305903 4
3.313415703 -0.28162891
25.73632256
Berdasar table iterasi diatas dapat dikatakan bahwa akarnya adalah 3.313415703

f(x3)
-2.57119649
-0.866687186
-0.281628916
-0.090414349

c. cos x = 3x (dari x=0.3 sampai 5D)

iterasi
x1
x2
x3
f(x1)
f(x)2
1
0.3
1
0.315401597 0.055336489 -2.459697694
2
0.315402 1
0.316642651 0.00446709
-2.459697694
3
0.316643 1
0.316742159 0.000358223 -2.459697694
4
0.316742 1
0.316750134 2.87097E-05 -2.459697694
5
0.31675 1
0.316750773 2.30072E-06 -2.459697694
Dengan cara iterasi metode Regula Falsi diatas didapat akarnya adalah 0.31675

f(x3)
0.004467091
0.000358222
2.8711E-05
2.30094E-06
1.8439E-07

d. ln x = 1 + 1/x2 (dari x=3 sampai 4D)

iterasi
x1
x2
x3
1
3
4
3.037166446
2
3
3.03716645 3.030937269
3
3
3.03093727 3.030894082
4
3
3.03089408 3.030893782
Dapat disimpulkan akarnya adalah 3.030893782
e. xx = 10
iterasi
1
2
3

f(x1)
-0.012498822
-0.012498822
-0.012498822
-0.012498822

f(x)2
0.323794361
0.002516621
1.74724E-05
1.21387E-07

f(x1)
-0.117882312
-0.05243828
-0.023262277

17
17
17

f(x3)
0.002516621
1.74724E-05
1.21201E-07
8.42024E-10

(dari x=2.5 sampai 4D)

x1
2.5
3
2.503443 3
2.50497 3

x2

x3
2.50344325
2.504970221
2.505646679

f(x)2

f(x3)
-0.052438272
-0.023262273
-0.010306812

4
2.505647 3
2.505946215
Jadi akarnya adalah 2.505946215
f. x3 100

-0.01030681

17

-0.004564158

(dari x=4 sampai 3D)

iterasi
x1
x2
x3
f(x1)
f(x)2
f(x3)
1
4
5
4.590163934 -36
25
-3.287059269
2
4.590164 5
4.637788377 -3.287059296 25
-0.245433983
3
4.637788 5
4.641309768 -0.245434
25
-0.018035766
Menurut table iterasi metode regula falsi di atas maka akar persamaan tersebut adalah 4.641309768

5.

Buatlah suatu analisa mengenai metode yang memiliki tingkat akurasi & presisi yang paling
tinggi dalam menyelesaikan persamaan berikut :
f(x) = (1 0,6x) / x
perhitungan dibuat sampai 3 iterasi dengan x0 = 2.

Metode grafik

Metode tabulasi

0
0.1
0.2

0
9.4
4.4

1.61 0.021118
1.62 0.017284
1.63 0.013497

1.661 0.002047
1.662 0.001685
1.663 0.001323

0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2

2.733333333
1.9
1.4
1.066666667
0.828571429
0.65
0.511111111
0.4
0.309090909
0.233333333
0.169230769
0.114285714
0.066666667
0.025
-0.011764706
-0.044444444
-0.073684211
-0.1

1.64 0.009756
1.65 0.006061
1.66 0.00241
1.67
-0.0012
1.68 -0.00476
1.69 -0.00828
1.7 -0.01176

Bolzano
0
1

1
0

0.5
0.5

2
0.4

Regula falsi
X3 = x1 ((f(x1).(x1-x2))/(f(x1)-f(x2))
x1
x2
x3
x4
6.

0
2
1
0.4
1.25
0.2
1.5 0.066667
Source Code :

#include <iostream>
using namespace std;

int main ()
{

0.4
2

1.4
1.4

1.664 0.000962
1.665 0.000601
1.666 0.00024
1.667 -0.00012
1.668 -0.00048
1.669 -0.00084
1.67
-0.0012

double xt, x0, x1; //xm=xn+1

double f0, f1, ft;
int n = 0;

cout<<"METODE BOLZANO"<<endl<<endl;
cout<<"Masukkan X0 : ";
cin>>x0;
cout << "Masukkan X1 : ";
cin >> x1;

// xm = xn+1;
cout <<"\n-------------------------------------------------------------\n";
cout <<"x0\tx1\txt\tf(x0)\tf(x1)\tf(xt)";
cout <<"\n-------------------------------------------------------------\n\n";

while(n<10)
{

xt = (x0 + x1)/2;
f0 = (pow(x0, 3))+(pow(x0, 2))-(3 * x0)-3;
f1 = (pow(x1, 3))+(pow(x1, 2))-(3 * x1)-3;
ft = (pow(xt, 3))+(pow(xt, 2))-(3 * xt)-3;

//cout<<x0<<"\t"<<x1<<"\t"<<xt<<"\t"<<f0<<"\t"<<f1<<"\t"<<ft<<endl;
printf("%.3f\t%.3f\t%.3f\t%.3f\t%.3f\t%.3f\n",x0,x1,xt,f0,f1,ft);

if(ft < 0)
{
x0 = xt;
}
else if(ft > 0)
{
x1 = xt;
}
else
{
xt;
break;
}
n++;
}

system("pause");
return 0;
}

TUGAS 3
Dapatkan akar-akar persamaan berikut :
a. x3 + 6,6x2 29,05x + 22,64 = 0
b. x4 0,41x3 + 1,632x2 9,146x + 7,260 = 0
c. x5 - 2x4 9x3 + 22x2 4x - 24 = 0
Dengan :
1. Metode Iterasi
2. Metode Faktorisasi

Jawab:
Metode Iterasi
a. x3 + 6,6x2 29,05x + 22,64 = 0,kita asumsikan x0 = 0
x3 + 6,6x2 + 22,64 = 29,05x
x = (x3 + 6,6x2 + 22,64)/29,05
f`(x) = (3x2 + 13,2x)/29,05
f`(x0) = 0, dan 0 < 1 menandakan konvergen
f(x) = (x3 + 6,6x2 + 22,64)/29,05
Iterasi 1
f(x) = (x3 + 6,6x2 + 22,64)/29,05
f(x0) = ( 0 + 0 + 22,64)/29,05 = 0,7793
x1 = 0,7793
Iterasi 2
f(x1) = 0,77933 + 6,6 x 0,77932 + 22,64 = (0,4733 + 4,0082 + 22,64) / 29,05 =
0,9336
x2 = 0,9336
Iterasi 3
f(x2) = 0,93363 + 6,6 x 0,93362 + 22,64 = (0,8137 + 5,7526 + 22,64) / 29,05 =
1,0054
x3 = 1,0054
4
3
2
b. x 0,41x + 1,632x 9,146x + 7,260 = 0,kita asumsikan x0 = 0
x4 0,41x3 + 1,632x2 + 7,260 = 9,146x
x = (x4 0,41x3 + 1,632x2 + 7,260) / 9,146
f`(x) = (4x3 + 1,23x2 + 3,264x) / 9,146
f`(x0) = 0, dan 0 < 1 menandakan konvergen

f(x) = (x4 0,41x3 + 1,632x2 + 7,260) / 9,146

Iterasi 1
f(x) = (x4 0,41x3 + 1,632x2 + 7,260) / 9,146
f(x0) = ( 0 + 0 + 7,260) / 9,146 = 0,7938
x1 = 0,7938
Iterasi 2
f(x1) = (0,79384 0,41 x 0,79383 + 1,632 x 0,79382 + 7,260) / 9,146 = (0,39705
0,2051 + 1,02835 + 7,260) / 9,146 = 0,9272
x2 = 0,9272
Iterasi 3
f(x2) = (0,92724 0,41 x 0,92723 + 1,632 x 0,92722 + 7,260) / 9,146 = (0,7391
0,3268 + 1,4030 + 7,260) / 9,146 = 0,9923
x3 = 0,9923
5
4
3
2
c. x - 2x 9x + 22x 4x - 22 = 0 kita asumsikan x0 = 0
x5 - 2x4 9x3 + 22x2 - 22 = 4x
x = (x5 - 2x4 9x3 + 22x2 22) / 4
f`(x) = (5x4 - 8x3 27x2 + 44x) / 4
f`(x0) = 0, dan 0 < 1 menandakan konvergen
f(x) = (x5 - 2x4 9x3 + 22x2 22) / 4
Iterasi 1
f(x) = (x5 - 2x4 9x3 + 22x2 22) / 4
f(x0) = (0 - 0 0 + 0 22) / 4
x1 = -5,5
Iterasi 2
f(x1) = (-5,55 2 x -5, 54 9 x -5,53 + 22 x -5,52 22) / 4 = (-25164,21875
1830,125 + 1497,375 + 665,5 = 22) / 4 = -6213,3672
x2 = -6213,3672
Iterasi 3
f(x2) = (-6213,36725 2 x -6213,36724 9 x -6213,36723 + 22 x -6213,36722 22)
/ 4 = (-9260514207733287945,5766 + 298083595314680,8853 +
2158855482405,1062 + 849330503,1648 - 22) / 4 = -2315053491108290094,6051
x3 = 2315053491108290094,6051
Metode Faktorisasi
a.

x3 + 6,6x2 29,05x + 22,64 = 0

p(x) = (1,2)
b0 = A0/a0
a1 = A2 b0

a0 = A1 a1b0
b0 = 0
a1 = 6,6 0 = 6,6
a0 = - 29,05 (6,6 . (0)) = - 29,05
b0 = 22,64 / (- 29,05) = -0,779
a1 = 6,6 (-0,779) = 7,379
a0 = - 29,05 ((7,379). (-0,779)) = - 23,302
b0 = 22,64 / (- 23,302) = - 0,971
a1 = 6,6 ( - 0,971) =7,571
a0 = - 29,05 ((7,571). (- 0,971)) = - 21.699
Tabel
#

b0

a1

a0

6,6

-29.05

-0.779

7.379

-23.3

-0.971

7.571

- 21.69

Jadi akar akar persamaannya adalah : (x-0,971) (x2 + 7,571x 21,69)

b. x4 0,41x3 + 1,632x2 9,146x + 7,260 = 0
p4 (x) = (2,2)
b0 = A0 / a0
b1 = (A1 a1.b0) / a0
a1 = A2 b0
a0 = A1 a1.b0, Inisialisasi : b0 = 0 ]
b0 = 0
b1 = 0
a1 = 1,632
a0 = - 9,146

b0 = 7,260 / - 9 ,146 = - 0, 794

b1 = (- 9,.146 (1, 632. 7,260)) / - 9,146 = 2,296
a1 = 1,632 + 0,794 = 2,426
a0 = - 9,146 (2,426.(-0,794)) = - 7,219
b0 = 7,260 / - 7,219 = - 1,006
b1 = (- 9,.146 (2,426. (-1,006))) / - 7,219 = - 0,929
a1 = 1,632 + 1,006 = 2,638
a0 = - 9,146 (2,638.(-1,006)) = - 6,492
b0 = 7,260 / - 6.492 = - 1,119
b1 = (- 9,.146 (2,638. (-1,119))) / - 6.492 = - 1.864
a1 = 1,632 + 1,119 = 2,751
a0 = - 9,146 (2.751.(-1,119)) = - 6,067
b0 = 7,260 / - 6.067 = - 1,197
b1 = (- 9,.146 (2,751. (-1,197))) / - 6.067 = 0.965
a1 = 1,632 + 1,197 = 2,829
a0 = - 9,146 (2.829.(-1,197)) = - 5.759
b0 = 7,260 / - 5.759= - 1,261
b1 = (- 9,.146 (2,829. (-1,261))) / - 5.759 = 1.087
a1 = 1,632 + 1,261 = 2,893
a0 = - 9,146 (2.893.(-1,261)) = - 5.198
b0 = 7,260 / - 5.498= - 1,321
b1 = (- 9,.146 (2,893. (-1,321))) / - 5.498= 0.958
a1 = 1,632 + 1.321 = 2,953
a0 = - 9,146 (2,953.(-1,321)) = - 5.245
b0 = 7,260 / - 5.245= - 1,385
b1 = (- 9,.146 (2,953. (-1,385))) / - 5.245= 0.964
a1 = 1,632 + 1.385 = 3,017
a0 = - 9,146 (3,017.(-1,385)) = - 4,967

#
1
2
3
4
5
6
7
8

b0
0
-0.794
-1,006
-1,119
-1,197
-1,261
-1,311
-1,385

b1
0
2,296
-0.929
1,864
0.965
1,087
0.958
0.964

a1
1,632
2,426
2,638
2,751
0.829
2,893
2,953
3,017

a0
-9,146
-7,219
-6,492
-6,067
-5,759
-5,498
-5,245
-4,967

3. Gunakan metode Newton-Raphson untuk mendapatkan akar persamaan-persamaan :

f(x) = -0,875x2 + 1,75x + 2,625 (xi = 3,1)
f`(x) = -1,75x + 1,75
Persamaan formulasi Newton-Raphson menjadi :
xn + 1 = xi - (-0,875x2 + 1,75x + 2,625)/( -1,75x + 1,75)

Iterasi 1
f(xn + 1) = 3,1 - (-0,875 x 3,12 + 1,75 x 3,1 + 2,625)/( -1,75 x 3,1 + 1,75) = 3,1 - (
-8,40875 + 5,425 + 2625)/-3,675 = -716,5738
x1 = -716,5738
Iterasi 2
f(x1) = -716,5738 - (-0,875 x -716,57382 + 1,75 x -716,5738 + 2,625)/( -1,75 x 716,5738 + 1,75) = -716,5738 - (-447922,2756/1255,75415) = -359,8779
x2 = -359,8779
Iterasi 3
f(x1) = -359,8779 - (-0,875 x -359,87792 + 1,75 x -359,8779 + 2,625)/( -1,75 x 359,8779 + 1,75) = -359,8779 - (-113323,0901/631,5363) = -180,4376
x2 = -180,4376

4. Gunakan metode Newton-Raphson untuk mendapatkan akar persamaan-persamaan :

f ( x ) 2 .1 6 .21 x 3 .9 x 2 0 .667 x 3

f ' ( x) 6.21 7.8 x 200 .1x 2

i 1

xi1

Iterasi

f ( x i )
f ' ( x i)

2.1 6.21x 3.9x 2 0.667x 3

xi
6.21 7.8x 0.201x 2

xi 1

xi

f ' ( xi

f ( xi )

f ( xi1 )

0.338164251

-2.1

6.21

-0.41004639

0.338164251

0.44603874

-0.41004639

3.801143317

-0.033436088

0.44603874

0.456724617

-0.033436088

3.128997897

-2.20275E-05

0.456724617

0.456731804

-2.20275E-05

3.064951337

2.15452E-07

0.456731804

0.456731734

2.15452E-07

3.064908415

-2.10891E-09

0.456731734

0.45673173419942
2

-2.10891E-09

3.064908835

2.06427E-11

0.45673173419942
2

0.45673173419268
7

2.06427E-11

3.064908831

-2.02394E-13

0.45673173419268
7

0.45673173419275
3

-2.02394E-13

3.064908831

2.38698E-15

0.45673173419275
3

0.45673173419275
2

2.38698E-15

3.064908831

Jadi salah satu akar persamaan

f ( x) 2.1 6.21 x 3.9 x 2 0.667 x

adalah 0.456731734192752.

5. Gunakan metode Newton-Raphson untuk mendapatkan akar persamaan-persamaan :

f(x) = -23,33 + 79,35x 88,09x2 + 41,6x3 8,68x4 + 0,658x5 (xi = 3,5)
f(x) = -23,33 + 79,35x 88,09x2 + 41,6x3 8,68x4 + 0,658x5 (xi = 3,5)
f(x) = 79.35 -176.18x+124.8x2 34.72x3 + 3.29x4
xi = 3.5

f(xi) = 1,943937499999890
f(xi) = -3,394374999999910

xi + 1 = 3,5 - 1,943937499999890 = 4,072693794881220

-3,394374999999910

Untuk nilai xi + 1 selanjutnya akan dijelaskan pada tabel dibawah

Iterasi
1
2
3
4
5
6
7

Xi
3,500000000000000
4,072693794881220
3,850634733179430
3,844106116249880
3,844083058901100
3,844083058608510
3,844083058608510

f(xi)
1,943937499999890
-1,871703845913320
-0,049741344826089
-0,000174435830672
-0,000000002213483
0,000000000000000
0,000000000000000

f'(xi)
-3,394374999999910
-8,428855960973690
-7,618971271073970
-7,565303032939940
-7,565111043331400
-7,565111040895430
-7,565111040895430

xi + 1
4,072693794881220
3,850634733179430
3,844106116249880
3,844083058901100
3,844083058608510
3,844083058608510
3,844083058608510

Er (%)
0,0561325618
0,0017014531
0,0000059982
0,0000000001
0,0000000000
0,0000000000
0,0000000000

Jadi akar persamaan dari fungsi -23,33 + 79,35x 88,09x2 + 41,6x3 8,68x4 + 0,658x5 (xi =
3,5) adalah 3,844083058608510.

6. Sekarang gunakan metode Secant untuk maksud yang sama dari persamaan :
f ( x) 9.36 21 .963 x 16 .2965 x 2 3.70377 x 3

x i 1 x i

xi 1 1

iterasi
1

f ( x i )( x i 1 x i )
f ( x i 1 ) f ( x i )

9.36 * (0 1)
0.01027 (9.36 )

xi 1

xi

xi 1
0.99890398

f ( xi1 )

f ( xi )

f ( xi1 )

9.36

-0.01027

-0.00973624

0.99890398

0.978911597

-0.01027

-0.0097362

0.00222076

0.99890398

0.9789116

0.982624754

-0.0097362

0.00222076

-0.00032229

0.9789116

0.98262475

0.982154175

0.00222076

-0.0003223

-8.2303E-06

0.9789116

-8.23E-06

0.979143906

0.00222076

9.36018076

0.00205728

0.9789116

0.97914391

0.982067482

0.00222076

0.00205728

4.9887E-05

0.97914391

0.98206748

0.982140138

0.00205728

4.9887E-05

1.1745E-06

0.98206748

0.98214014

0.982141889

4.9887E-05

1.1745E-06

7.0174E-10

0.98214014

0.98214189

0.98214189

1.1745E-06

7.0174E-10

1.2434E-14

10

0.98214189

0.98214189

0.982141890460

7.0174E-10

1.2434E-14

Jadi salah satu akar persamaan

0.982141890460.

f ( x) 9.36 21 .963 x 16 .2965 x 2 3.70377 x 3

adalah

7. Sekarang gunakan metode Secant untuk maksud yang sama dari persamaan :

f ( x ) x 4 8 .6 x 3 35 .51 x 2 464 x 998 .46

xi 9

xi 1 7
x i 1 x i

xi 1 9
=

f ( x i )( x i 1 x i )
f ( x i 1 ) f ( x i )

592.83 * (7 9)
39.25 592.83

7.12419314

iterasi

xi1

xi

Xi+1

f ( xi1 )

7.12419314

-39.25

592.83

-28.73897027

7.12419314

7.21092327

-28.73897027

592.83

-19.85322683

f ( xi )

f ( xi1 )

7.21092327

7.268896044

-19.85322683

592.83

-13.15996498

7.268896044

7.306489517

-13.15996498

592.83

-8.483474687

7.306489517

7.330381969

-8.483474687

592.83

-5.370298072

7.330381969

7.345370839

-5.370298072

592.83

-3.36038085

7.345370839

7.354697028

-3.36038085

592.83

-2.0874384

7.354697028

7.360470045

-2.0874384

592.83

-1.290824212

7.360470045

7.364032191

-1.290824212

592.83

-0.795974353

10

7.364032191

7.366225809

-0.795974353

592.83

-0.489978483

11

7.366225809

7.36757502

-0.489978483

592.83

-0.301293986

12

7.36757502

7.368404246

-0.301293986

592.83

-0.185147641

13

7.368404246

7.368913653

-0.185147641

592.83

-0.113728752

14

7.368913653

7.369226501

-0.113728752

592.83

-0.069841645

15

7.369226501

7.369418601

-0.069841645

592.83

-0.042883713

16

7.369418601

7.369536544

-0.042883713

592.83

-0.026328712

17

7.369536544

7.369608953

-0.026328712

592.83

-0.01616374

18

7.369608953

7.369653405

-0.01616374

592.83

-0.009922903

19

7.369653405

7.369680694

-0.009922903

592.83

-0.006091528

20

7.369680694

7.369697446

-0.006091528

592.83

-0.003739452

21

7.369697446

7.369707729

-0.003739452

592.83

-0.002295547

Jadi akar persamaanya adalah 7.369707729.

8. Sekarang gunakan metode Secant untuk maksud yang sama dari persamaan :
f (x) = x3 6 x2 + 11 x 6
f (2,5) = -0.375
f (3,6) = 2.496

xi 1 xi

f ( xi )( xi x i 1 )
f ( xi ) f ( xi 1 )

xi 1 3.6

2.496 * (3.6 2.5)

2.496 (0.375)

= 2.643678161

iterasi

xi 1

xi

xi 1
f ( xi1 )
2.643678161 -0.375

f ( xi )
2.496

f ( xi1 )

2.5

3.6

3.6

2.643678161 2.769165006 2.496

3
4

2.643678161 2.769165006 3.396103337 0.376988412

2.769165006 3.396103337 2.889306223 -0.3141156
1.325047998 -0.18598456

3.396103337 2.889306223 2.95168505

2.889306223 2.95168505

2.95168505

8
9
10
11
12
13

0.376988412
-0.3141156
1.325047998

1.325047998 -0.18598456

3.009847686 -0.18598456

3.009847686 2.999253099 -0.08973968

0.376988412
-0.3141156

-0.08973968

-0.08973968
0.019987258

0.019987258 0.001492129
3.009847686 2.999253099 2.999989083 0.019987258 -2.18333E0.001492129 05
2.999253099 2.999989083 3.000000012 -2.18333E2.4483E-08
0.001492129 05
2.999989083 3.000000012 3
-2.18333E2.4483E-08 -4.08562E05
13
3.000000012 3
3
2.4483E-08 -4.08562E7.10543E-15
13
3
3
3
-4.08562E7.10543E-15 -7.10543E13
15
3
3
3
7.10543E-15 -7.10543E0
15

9. f(x) = x4 24,8x3 + 57,04x2 56,76x + 20,57

a. Metode Grafik
Y = x4 24,8x3 + 57,04x2 56,76x + 20,57
25

20

15

10

-5

b. Metode Tabulasi
X
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1

F(X)
20.57

15.4397
11.3208
8.0141
5.4308
3.4125
1.8212
0.5213
-0.6204
-1.7347
-2.95

X
0.7
0.71
0.72
0.73
0.74
0.75
0.76
0.77
0.78
0.79
0.8

F(X)
0.5213
0.402188
0.284524
0.168177
0.053015
-0.06109
-0.17428
-0.28667
-0.3984
-0.5096
-0.6204

X
0.74
0.741
0.742
0.743
0.744
0.745
0.746
0.747
0.748
0.749
0.75

F(X)
0.053015
0.041558
0.030113
0.018677
0.007252
-0.00416
-0.01557
-0.02696
-0.03835
-0.04973
-0.06109

c. Metode Bolzano
F(x) = x4 24,8x3 + 57,04x2 56,76x + 20,57
Diantara x = 0,7 dan x = 0,8
Untuk x = 1, F(0,7) = (0,7)4 24,8(0,7)3 + 57,04(0,7)2 56,76(0,7) + 20,57 = 0,5213
Untuk x = 2, F(0,8) = (0,8)4 24,8(0,8)3 + 57,04(0,8)2 56,76(0,8) + 20,57 = -0,6204
Xt = (X1 + X2) / 2 = (0,7 + 0,8) / 2 = 0,75
F(Xt = 0,75) = (0,75)4 24,8(0,75)3 + 57,04(0,75)2 56,76(0,75) + 20,57 = -0,06109375

Sehingga interval yang baru adalah x = 0,75 dan x = 0,8

d. Metode akar ganda dengan metode Newton-Raphson
iterasi

xn
0
1
2

0
0.01542
1.47839

10. Metode Newton atau yang biasa dikenal dengan metode Newton Raphson dapat digunakan
untuk mencari akar dari suatu fungsi. Keunggulan metode ini adalah memiliki laju
konvergensi kuadratik, sehingga metode ini lebih cepat untuk konvergen menuju akar
pendekatan daripada metode lain yang memiliki laju konvergensi linear. Pencarian akar
dilihat dari tan gradien grafik suatu fungsi persamaan (turunan fungsi persamaan). Pada
dasarnya, algoritma metode Newton untuk mencari akar suatu fungsi f(x) dimulai dengan
menentukan nilai awal iterasi terlebih dahulu, misalkan x = a. Pada setiap iterasi, metode
Newton ini akan mencari suatu nilai katakanlah b yang berada pada sumbu-x. Nilai b ini
diperoleh dengan menarik garis singgung fungsi f(x) di titik x = a ke sumbu-x.

Algoritma Metode Newton-Raphson modifikasi

Dengan menggunakan algoritma newton raphson yang dimodifikasikan diharapkan akar yang
diperoleh sesuai dengan harapan dan bila terdapat lebih dari satu akar dalam range ditunjuk, akan
ditampilkan semuanya.

Algoritma Metode Newton-Raphson original

1. Definisikan fungsi f(x) dan f1(x)
2. Tentukan toleransi error (e) dan iterasi maksimum (n)
3. Tentukan nilai pendekatan awal x0
4. Hitung f(x0) dan f1(x0)
5. Untuk iterasi I = 1 s/d n atau |f(xi)| e

Akar persamaan adalah nilai xi yang terakhir diperoleh.

Flow chartnya :