Tugas Pendahuluan 2

PRAKTIKUM
METODE NUMERIK

OLEH:

NAMA : AMIN ADIL ADA

NIM : F1A121044
KELOMPOK : II (DUA)

PROGRAM STUDI MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS HALU OLEO
KENDARI
2022
 SOAL
1. Jelaskan yang dimaksud dengan Bisection method!
2. Uraikan algoritma dari Bisection Method!
3. Berikan gambar grafik dari Bisection Method!
4. Berikan contoh dari Bisection Method ! (minimal 5 iterasi)
2.2.1. Materi tentang Bisection Method
Metode Bisection adalah suatu metode yang digunakan untuk mencari akar
dari suatu persamaan. Metode ini didasarkan pada Teorema Bolzano yang
menyatakan bahwa Jika f kontinu pada interval [𝑎, 𝑏] dan 𝑓(𝑎)⋅𝑓(𝑏) < 0
maka terdapat paling sedikit satu titik c di (a,b) sedemikian hingga 𝑓(𝑐) =
0. Dengan kata lain, persamaan 𝑓(𝑥) = 0 memiliki paling sedikit satu akar
persamaan di antara 𝑥 = 𝑎 dan 𝑥 = 𝑏.
Hal yang penting dalam metode ini adalah pemilihan batas-batas interval.
Nilai fungsi di kedua ujung interval itu harus memiliki tanda yang berbeda
agar metode ini bisa berjalan. Jika tidak, maka metode ini tidak bisa
berjalan.
2.2.2. Algoritma Bisection Method
Berikut ini adalah algoritma dari bisection method, yaitu :
A. Tetapkan dua nilai 𝑎 dan 𝑏, sehingga 𝑓(𝑎)𝑓(𝑏 ) < 0.
B. Jika |𝑏 − 𝑎| ≤ 𝜀, maka berhenti (stop).
(𝑎+𝑏)
C. Tetapkan = ; jika 𝑓(𝑐) = 0, maka berhenti (stop).
2

D. Jika 𝑓(𝑎)𝑓(𝑐 ) < 0, maka tetapkan 𝑏 = 𝑐 dan jika 𝑓(𝑏) 𝑓(𝑐) < 0
maka tetapkan 𝑎 = 𝑐.
E. Lanjutkan ke langkah 1.

2.2.3. Grafik Bisection Method

Berikut ini adalah grafik dari bisection method, yaitu :

Gambar 2.2.1. Grafik Bisection Method

2.2.4. Contoh Bisection Method
Berikut ini adalah contoh dari bisection method, yaitu :
Temukan akar 𝑓(𝑥) = 𝑥 3 − 7𝑥 + 1 di dalam selang [2.5,2.6] dengan
toleransi 0.005.
Diketahui :
𝑓(𝑥) = 𝑥 3 − 7𝑥 + 1
𝑎 = 2.5
𝑏 = 2.6
𝑎+𝑏 2.5+2.6
𝑐 = = = 2.55
2 2

𝜀 = 0.005
Maka,
𝑓(𝑎) = 𝑎3 − 7𝑎 + 1
= (2.5)3 − 7(2.5) + 1
= −0.875
𝑓(𝑏) = 𝑏 3 − 7𝑏 + 1
= (2.6)3 − 7(2.6) + 1
= 0.376
Sehingga,
𝑓(𝑎)𝑓(𝑏) < 0
(−0.875)(0.376) < 0
−0.329 < 0
|𝑏 − 𝑎| ≤ 𝜀, maka berhenti.
|2.6 − 2.5| ≤ 0.005
0.1 ≤ 0.005
Syarat tidak tepenuhi, maka lanjut.
Tetapkan,
𝑎 + 𝑏 (2.5) + (2.6)
𝑐= = = 2.55
2 2
Maka,
𝑓(𝑐) = 𝑐 3 − 7𝑐 + 1
 = (2.55)3 − 7(2.55) + 1
= −0.268625
Didapatkan 𝑓(𝑏) dan 𝑓(𝑐) memiliki tanda yang berlawanan, sehingga
𝑓(𝑏)𝑓(𝑐) < 0. Maka tetapkan 𝑎 = 𝑐.
Iterasi 1 :
𝑓(𝑎1 ) = 𝑓(𝑐) = −0.268625
𝑓(𝑏1 ) = 𝑓(𝑏) = 0.376
|𝑏 − 𝑐| ≤ 𝜀, maka berhenti.
|2.6 − 2.55| ≤ 0.005
0.05 ≤ 0.005
Syarat tidak tepenuhi, maka lanjut.
Tetapkan,
𝑐 + 𝑏 (2.55) + (2.6)
𝑐1 = = = 2.575
2 2
Maka,
𝑓(𝑐1 ) = (𝑐1 )3 − 7𝑐1 + 1
= (2.575)3 − 7(2.575) + 1
= 0.048859
Didapatkan 𝑓(𝑎1 ) dan 𝑓(𝑐1 ) memiliki tanda yang berlawanan, sehingga
𝑓(𝑎1 )𝑓(𝑐1 ) < 0. Maka tetapkan 𝑏 = 𝑐1 .
Iterasi 2 :
𝑓(𝑎2 ) = 𝑓(𝑎1 ) = −0.268625
𝑓(𝑏2 ) = 𝑓(𝑐1 ) = 0.048859
|𝑐1 − 𝑐| ≤ 𝜀, maka berhenti.
|2.575 − 2.55| ≤ 0.005
0.025 ≤ 0.005
Syarat tidak tepenuhi, maka lanjut.
Tetapkan,
𝑐 + 𝑐1 (2.55) + (2.575)
𝑐2 = = = 2.5625
2 2
Maka,
𝑓(𝑐2 ) = (𝑐2 )3 − 7𝑐2 + 1
= (2.5625)3 − 7(2.5625) + 1
= −0.111084
Didapatkan 𝑓(𝑏2 ) dan 𝑓(𝑐2 ) memiliki tanda yang berlawanan, sehingga
𝑓(𝑏2 )𝑓(𝑐2 ) < 0. Maka tetapkan 𝑎 = 𝑐 = 𝑐2 .
Iterasi 3 :
𝑓(𝑎3 ) = 𝑓(𝑐2 ) = −0.111084
𝑓(𝑏3 ) = 𝑓(𝑏2 ) = 0.048859
|𝑐1 − 𝑐2 | ≤ 𝜀, maka berhenti.
|2.575 − 2.5625| ≤ 0.005
0.0125 ≤ 0.005
Syarat tidak tepenuhi, maka lanjut.
Tetapkan,
𝑐2 + 𝑐1 (2.5625) + (2.575)
𝑐3 = = = 2.56875
2 2
Maka,
𝑓(𝑐3 ) = (𝑐3 )3 − 7𝑐3 + 1
= (2.56875)3 − 7(2.56875) + 1
= −0.031413
Didapatkan 𝑓(𝑏3 ) dan 𝑓(𝑐3 ) memiliki tanda yang berlawanan, sehingga
𝑓(𝑏3 )𝑓(𝑐3 ) < 0. Maka tetapkan 𝑎 = 𝑐 = 𝑐2 = 𝑐3.
Iterasi 4 :
𝑓(𝑎4 ) = 𝑓(𝑐3 ) = −0.031413
𝑓(𝑏4 ) = 𝑓(𝑏3 ) = 0.048859
|𝑐3 − 𝑐2 | ≤ 𝜀, maka berhenti.
|2.56875 − 2.5625| ≤ 0.005
0.00625 ≤ 0.005
Syarat tidak tepenuhi, maka lanjut.
Tetapkan,
𝑐3 + 𝑐1 (2.56875) + (2.575)
𝑐4 = = = 2.571875
2 2
 Maka,
𝑓(𝑐4 ) = (𝑐4 )3 − 7𝑐4 + 1
= (2.571875)3 − 7(2.571875) + 1
= 0.008648
Didapatkan 𝑓(𝑎4 ) dan 𝑓(𝑐4 ) memiliki tanda yang berlawanan, sehingga
𝑓(𝑎4 )𝑓(𝑐4 ) < 0. Maka tetapkan 𝑏 = 𝑐1 = 𝑐4 .
Iterasi 5 :
𝑓(𝑎5 ) = 𝑓(𝑎4 ) = −0.031413
𝑓(𝑏5 ) = 𝑓(𝑐4 ) = 0.008648
|𝑐3 − 𝑐4 | ≤ 𝜀, maka berhenti.
|2.56875 − 2.571875| ≤ 0.005
0.0031258 ≤ 0.005
Syarat tepenuhi.
Maka,
𝑐3 + 𝑐4 (2.56875) + (2.571875)
𝑐5 = = = 2.570313
2 2
Sehingga,
𝑓(𝑐5 ) = (𝑐5 )3 − 7𝑐5 + 1
= (2.570313)3 − 7(2.570313) + 1
= −0.011402
Jadi, akarnya adalah 𝑥 = 2.570313.
Tabel iterasi
𝒊 𝒂 𝒃 𝒄 𝒇(𝒄) 𝒇(𝒂) 𝒇(𝒃)
0 2.5 2.6 2.55 −0.268625 −0.875000 0.376
1 2.55 2.6 2.575 0.048859 −0.268625 0.376
2 2.55 2.575 2.5625 −0.111084 −0.268625 0.048859
3 2.5625 2.575 2.56875 −0.031413 −0.111084 0.048859
4 2.56875 2.575000 2.571875 0.008648 −0.031413 0.048859
5 2.56875 2.571875 2.570313 −0.011402 −0.031413 0.008648

Tabel 2.2.1. Tabel Iterasi