METODE BAGI DUA

Temukan akar dari f(x) = x −5 x −2 x +10=0pada interval [1,3]

3 2

Penyelesaian:
periksa syarat kecukupan f(1).f(3) apakah < 0
f(1) = 1 −5 ( 1 ) −2(1)+10=4 dan f(3) = 3 −5 ( 3 ) −2(3)+ 10=-14 artinya
3 2 3 2

memenuhi syarat cukup karena f(1).f(3) < 0

1. Iterasi ke nol dengan interval [1,3]
 hitung nilai xs = ½ (1 + 3) = 2 diperoleh interval baru
[1,2] dan [2,3]
 hitung nilai fungsi pada salah satu interval sebagai kriteria
uji f(xl)f(xu) < 0
 misal diambil interval kiri [1,2] maka f(1) = 1 −5 ( 1 ) −2(1)+10
3 2

=4
dan f(2) = 2 −5 ( 2 ) −2(2)+10= -6
3 2

 artinya f(1).f(2)<0 maka diasumsikan akar

persamaan ada di subinterval kiri sehingga [1,3] menjadi
[1,2]
maka akar sementara adalah xs = 1 dengan nilai f(1) =4 (masih
jauh dari nol.

2. Iterasi ke satu dengan interval [1,2]

 hitung nilai xs = ½ (1 + 2) = 1,5 diperoleh interval baru
[1,(1,5)] dan [(1,5),2]
  hitung nilai fungsi pada salah satu interval sebagai kriteria
uji f(xl)f(xu) < 0
 misal diambil interval kiri [1,(1,5)] maka f(1) =
1 −5 ( 1 ) −2(1)+10=4
3 2

dan f(1,5) = 1,5 −5 ( 1,5 ) −2(1,5)+10= -0,875

3 2

 artinya f(1).f(1,5)<0 maka diasumsikan akar

persamaan ada di subinterval kiri sehingga [1,2] menjadi
[1,1,5]
maka akar sementara adalah xs = 1,5 dengan nilai f(1,5) =-
0,875(masih jauh dari nol).

3. Iterasi ke dua dengan interval [1,(1,5)]

 hitung nilai xs = ½ (1 + (1,5)) = 1,25 diperoleh interval
baru [1,(1,25)] dan [(1,25),(1,5)]
 hitung nilai fungsi pada salah satu interval sebagai kriteria
uji f(xl)f(xu) < 0
 misal diambil interval kiri [1,(1,25)] maka f(1) =
1 −5 ( 1 ) −2(1)+10=4
3 2

dan f(1,25) = 1,25 −5 ( 1,25 ) −2(1,25)+10= 1,640625

3 2

 artinya f(1).f(1,25)>0 maka diasumsikan akar

persamaan ada di subinterval kiri sehingga [1,(1,5)]
menjadi [1,(1,5)]
maka akar sementara adalah xs = 1,25 dengan nilai f(1,25)
=1,640625(masih jauh dari nol).
Secara keseluruhan hasil perhitungan dapat dilihat pada table
berikut dengan berbantua software excel dengan kriteria iterasi
berhenti saat galat hampiran ……..

R X1 Xr Xu f(X1) f(Xr) f(Xu) i E

0 1 2 3 4 -6 -14 -24  
-
1 1 1.5 2 4 -0.875 -6 -3.5
33.3333
1.64062
2 1 1.25 1.5 4 -0.875 6.5625 -20
5
1.64062 0.39648 0.65048217 9.09090
3 1.25 1.375 1.5 -0.875
5 4 8 9
-
0.39648 - 4.34782
4 1.375 1.4375 1.5 -0.875 0.09379720
4 0.23657 6
7
-
0.39648 0.08071 -
5 1.375 1.40625 1.4375 0.2365 0.03200382
4 9 2.22222
7
- -
1.42187 0.08071 - 1.09890
6 1.40625 1.4375 0.2365 0.00627568
5 9 0.07775 1
7 7
-
1.41406 1.42187 0.08071 0.00153 0.00012366 -
7 1.40625 0.0777
3 5 9 2 8 0.55249
5
-
1.41406 1.41796 1.42187 0.00153 -5.83664E- 0.27548
8 -0.0381 0.0777
3 9 5 2 05 2
5
1.41406 1.41601 1.41796 0.00153 - -2.80052E- -
9 -0.0381
3 6 9 2 0.01828 05 0.13793
-
1.41406 1.41503 1.41601 0.00153 - -1.28279E- -
10 0.0182
3 9 6 2 0.00837 05 0.06901
8
-
1.41406 1.41455 1.41503 0.00153 - -5.24002E- -
11 0.0083
3 1 9 2 0.00342 06 0.03452
7
-
1.41406 1.41430 1.41455 0.00153 - -1.44631E- -
12 0.0034
3 7 1 2 0.00094 06 0.01726
2
-
1.41406 1.41418 1.41430 0.00153 0.00029 4.50493E- -
13 0.0009
3 5 7 2 4 07 0.00863
4
-
1.41418 1.41424 1.41430 0.00029 - -9.55592E- 0.00431
14 0.0009
5 6 7 4 0.00032 08 6
4
15 1.41418 1.41421 1.41424 0.00029 -1.5E-05 - -4.5494E-09 -
 0.0003
5 5 6 4 0.00216
2
1.41418 1.41421 0.00029 0.00013 -1.5E- 4.09553E- -
16 1.4142
5 5 4 9 05 08 0.00108

Kesimpulan : nilai akar persamaan adalah Xr = 1,4142 dengan nilai fungsi f(1,4142) = 0,000139
masih jauh dari nol f(x) = 0 dengan galat Ea = -0,00108% pada iterasi ke 16.