Analisis Numerik, TEP, FATEPA, UNRAM

Analisis Numerik
Metode Bagi Dua (Bisection)

Syahroni Hidayat, S.T., M.Eng.

 Analisis Numerik, TEP, FATEPA, UNRAM

Pengertian
• Metode Bagi Dua (Bisection) merupakan metode yang memilih interval yang
memuat akar persamaan dari persamaan non linier.

Syahroni Hidayat, S.T., M.Eng

 Analisis Numerik, TEP, FATEPA, UNRAM

Algoritma Metode Bisection

1. Pilih sembarang x1 dan x2 sedemikian hingga f ( x 1 ) f (x2) < 0.
𝑥1 +𝑥2
2. Hitung nilai x r , yaitu 𝑥𝑟 = 2
dan f ( x r )
3. Periksa apakah f (xr) memenuhi f ( x r ) f (x2) < 0 atau f ( x r ) f (x1) < 0. Jika f
( x r ) f (x2) < 0 maka x r = x1. Jika f ( x r ) f (x1) < 0 maka x r = x2.
4. Ulangi langkah 1 sampai 3.

Syahroni Hidayat, S.T., M.Eng

 Analisis Numerik, TEP, FATEPA, UNRAM

Contoh 1
• Carilah akar dari x3 + 4x2 − 10 = 0 pada interval [1, 2] dengan toleransi kesalahan
(error ) sebesar 0.001
Iterasi ke-1
Pilih x1 = 1 dan x2 = 2

1+2
𝑥𝑟 = = 1.5
2
f (1) = (1)3 + 4(1)2 − 10 = − 5
f (2) = (2)3 + 4(2)2 − 10 = 14
f (1.5) = (1.5)3 + 4(1.5)2 − 10 = 2.375
Karena f (1)f (1.5) < 0 maka x2 = 1.5

error = 1.5 − 1 = 0.5

Syahroni Hidayat, S.T., M.Eng
 Analisis Numerik, TEP, FATEPA, UNRAM

Iterasi ke-2
Pilih x1 = 1 dan x2 = 1.5

1 + 1.5
𝑥𝑟 = = 1.25
2

f (1) = (1)3 + 4(1)2 − 10 = − 5

f (1.5) = (1.5)3 + 4(1.5)2 − 10 = 2.375
f (1.25) = (1.25)3 + 4(1.25)2 − 10 = −1.79688
Karena f (1.5)f (1.25) < 0 maka x1 = 1.25
error = 1.5 − 1.25 = 0.25

Syahroni Hidayat, S.T., M.Eng

 Analisis Numerik, TEP, FATEPA, UNRAM

Iterasi ke-3
Pilih x1 = 1.25 dan x2 = 1.5

1.25 + 1.5
𝑥𝑟 = = 1.375
2

f (1.25) = (1.25)3 + 4(1.25)2 − 10 = − 1.7969

f (1.5) = (1.5)3 + 4(1.5)2 − 10 = 2.375
f (1.375) = (1.375)3 + 4(1.375)2 − 10 = 0.16211
Karena f (1.25)f (1.375) < 0 maka x2 = 1.375
error = 1.375 − 1.25 = 0.125

Syahroni Hidayat, S.T., M.Eng

 Analisis Numerik, TEP, FATEPA, UNRAM

Iterasi ke-4
Pilih x1 = 1.25 dan x2 = 1.375

1.25 + 1.375
𝑥𝑟 = = 1.3125
2

f (1.25) = (1.25)3 + 4(1.25)2 − 10 = − 1.7969

f (1.375) = (1.375)3 + 4(1.375)2 − 10 = 0.1621
f (1.3125) = (1.3125)3 + 4(1.3125)2 − 10 = −0.84839
Karena f (1.375)f (1.3125) < 0 maka x1 = 1.3125
error = 1.375 − 1.3125 = 0.0625

Syahroni Hidayat, S.T., M.Eng

 Analisis Numerik, TEP, FATEPA, UNRAM

Iterasi ke-5
Pilih x1 = 1.3125 dan x2 = 1.375

1.3125 + 1.375
𝑥𝑟 = = 1.34375
2

f (1.3125) = (1.3125)3 + 4(1.3125)2 − 10 = − 0.8484

f (1.375) = (1.375)3 + 4(1.375)2 − 10 = 0.1621
f (1.34375) = (1.34375)3 + 4(1.34375)2 − 10 = −0.35098
Karena f (1.375)f (1.34375) < 0 maka x1 = 1.34375
error = 1.34375 − 1.375 = 0.03125

Syahroni Hidayat, S.T., M.Eng

 Analisis Numerik, TEP, FATEPA, UNRAM

Iterasi ke-6
Pilih x1 = 1.34375 dan x2 = 1.375

1.34375 + 1.375
𝑥𝑟 = = 1.35938
2

f (1.34375) = (1.34375)3 + 4(1.34375)2 − 10 = − 0.351

f (1.375) = (1.375)3 + 4(1.375)2 − 10 = 0.1621
f (1.35938) = (1.35938)3 + 4(1.35938)2 − 10 = −0.09641
Karena f (1.375)f (1.35938) < 0 maka x1 = 1.35938
error = 1.375 − 1.35938 = 0.01563

Syahroni Hidayat, S.T., M.Eng

 Analisis Numerik, TEP, FATEPA, UNRAM

Iterasi ke-7
Pilih x1 = 1.35938 dan x2 = 1.375

1.35938 + 1.375
𝑥𝑟 = = 1.36719
2

f (1. 35938) = (1. 35938)3 + 4(1. 35938)2 − 10 = − 0.0964

f (1.375) = (1.375)3 + 4(1.375)2 − 10 = 0.1621
f (1.36719) = (1.36719)3 + 4(1.36719)2 − 10 = 0.03236
Karena f (1.36719)f (1.35938) < 0 maka x2 = 1.36719
error = 1.36719 − 1.35938 = 0.00781

Syahroni Hidayat, S.T., M.Eng

 Analisis Numerik, TEP, FATEPA, UNRAM

Iterasi ke-8
Pilih x1 = 1.35938 dan x2 = 1.36719

1.35938 + 1.36719
𝑥𝑟 = = 1.36328
2

f (1.35938) = (1.35938)3 + 4(1.35938)2 − 10 = − 0.0964

f (1.36719) = (1.36719)3 + 4(1.36719)2 − 10 = 0.0324
f (1.36328) = (1.36328)3 + 4(1.36328)2 − 10 = −0.03215
Karena f (1.36719)f (1.36329) < 0 maka x1 = 1.36328
error = 1.36719 − 1.36328 = 0.00391

Syahroni Hidayat, S.T., M.Eng

 Analisis Numerik, TEP, FATEPA, UNRAM

Iterasi ke-9
Pilih x1 = 1.36328 dan x2 = 1.36719

1.36328 + 1.36719
𝑥𝑟 = = 1.36523
2

f (1.36328) = (1.36328)3 + 4(1.36328)2 − 10 = − 0.0321

f (1.36719) = (1.36719)3 + 4(1.36719)2 − 10 = 0.0324
f (1.36523) = (1.36523)3 + 4(1.36523)2 − 10 = 0.00007202
Karena f (1.36328)f (1.36323) < 0 maka x2 = 1.36523
error = 1.36328 − 1.36523 = 0.00195

Syahroni Hidayat, S.T., M.Eng

 Analisis Numerik, TEP, FATEPA, UNRAM

Iterasi ke-10
Pilih x1 = 1.36328 dan x2 = 1.36523

1.36328 + 1.36523
𝑥𝑟 = = 1.36426
2

f (1.36328) = (1.36328)3 + 4(1.36328)2 − 10 = − 0.0321

f (1.36523) = (1.36523)3 + 4(1.36523)2 − 10 = 0.000072
f (1.36426) = (1.36426)3 + 4(1.36426)2 − 10 = −0.0160467
Karena f (1.36523)f (1.36426) < 0 maka x1 = 1.36426
error = 1.36523 − 1.36426 = 0.00098
Karena error < 0.001 maka solusinya adalah x = 1.36426.

Syahroni Hidayat, S.T., M.Eng

 Analisis Numerik, TEP, FATEPA, UNRAM

Kelebihan dan Kekurangan

• Kelebihan
• Proses perhitungan sederhana.
• Selalu mendapatkan solusi (konvergen).
• Kekurangan
• Proses perhitungan lama.
• Kemungkinan terjadi : jumlah akar lebih dari satu (banyaknya akar ganjil), akar ganda
(tidak ada beda tanda), akar semu (singularitas).

Syahroni Hidayat, S.T., M.Eng

Analisis Numerik, TEP, FATEPA, UNRAM

SEKIAN