SOLUSI

PERSAMAAN NON LINEAR

METODE BISECTION (BAGI DUA)

By
Rena Juwita., S.Pd., M.Sc.
Metode Bisection (Bagi Dua)

 Metode bagi dua disebut juga pemotongan biner

(binary chopping), metode pembagian dua
(interval halving), atau metode Bolzano adalah
metode suatu jenis pencarian nilai hampiran dengan
cara membagi interval menjadi dua bagian.
 Prinsip metode bagi dua adalah mengurung akar
fungsi pada interval [a,b]. Selanjutnya interval
tersebut terus menerus dibagi dua hingga sekecil
mungkin, sehingga nilai hampiran yang dicari dapat
ditentukan dengan tingkat akurasi tertentu.
Grafik Metode Bisection
Metode Bisection


 Metode Bisection
• Dari nilai x yang di dapat perlu dilakukan pengecekkan
akar, keberadaan akar yakni :

Jika
f(x).f(a) < 0, maka b = x, f(b) = f(x), a = tetap atau
f(x).f(b) < 0, maka a = x, f(a) = f(x), b = tetap

• Setelah diketahui dibagian mana terdapat akar, maka

batas bawah dan batas atas diperbaharui sesuai dengan
range dari bagian yang mempunyai akar.
• Akar persamaan biasanya di tentukan
berdasarkan iterasi maksimum yang
diberikan, tetapi yang paling banyak
digunakan yakni dengan menentukaan
nilai toleransi error (s) yang ditetapkan.
Algoritma Metode Bisection
Contoh Soal 1
 Tentukan akar f (x) = e–x – x 2
dengan menggunakan 5 angka
signifikan.
Penyelesaian :
Batas toleransi kesalahan (s) :
s = (0,5 x 102 – n) %
n = Angka signifikan, (n = 5)
Sehingga:
s = (0,5 x 102 – 5) % = 0,0005 %


Iterasi ketiga sampai dengan ke 18 (hasil ditabelkan)
i a b f (a) f (b) x f (x)


Contoh Soal 2
 Tentukanlah salah satu akar dari
persamaan pangkat tiga berikut ini ;
f(x) = X3 + X2 – 3x - 3 = 0
dengan batas toleransi error 0,0001.

Penyelesaian :
Batas toleransi kesalahan (s) :
s = 0,0001


Iterasi ketiga sampai dengan ke 13 (hasil ditabelkan)
i a b xi f(a) f(b) f(xi)
1 1 2 1,5 -4 3 -1,875
2 1,5 2 1,75 -1,875 3 0,17188
3 1,5 1,75 1,625 -1,875 0,17188 -0,94336
4 1,625 1,75 …… …….. …… ……..
5 …… …….. …… …….. …… ……..
6 …… …….. …… …….. …… ……..
7 …… …….. …… …….. …… ……..
8 …… …….. …… …….. …… ……..
9 …… …….. …… …….. …… ……..
10 …… …….. …… …….. …… ……..
11
12 1,73193 1,73242 1,73218 -0,00111 0.00351 0.00120
13 1,73193 1,73218 1,73206 -0,00111 0,00120 0.00005
Keuntungan Bisection

 Selalu berhasil menemukan akar

(solusi) yang dicari, atau dengan kata
lain selalu konvergen
Kelemahan Bisection

 Bekerja sangat lambat. Tidak

memandang bahwa sebenarnya akar
atau solusi yang dicari telah berada
dekat sekali dengan a ataupun b
 Latihan Soal :
1. Selesaikan persamaan xe-x+1 = 0,
dengan menggunakan range x=[-1,0],
dengan toleransi error 0,001 atau
iterasi maksimum yang di tentukan
adalah 10 iterasi.
Latihan Soal :
2. Cari akar – akar penyelesaian dari
persamaan non linear dibawah ini
dengan metode bisection :
a. X3 – X2 - X + 1
b. X3 – 9X2 + 18X – 6 = 0
c. X6 – X – 1 = 0