Bab II : Penyelesaian Akar-Akar Persamaan

F Salah satu masalah yang sering terjadi pada bidang ilmiah

adalah penyelesaian akar-akar persamaan berbentuk f(x)= 0.
F Fungsi f di sini adalah fungsi atau persamaan tak
linear. Nilai x = x0 yang memenuhi f(x) = 0 disebut akar
persamaan. Sehingga x0 di sini menggambarkan fungsi
tersebut memotong sumbu x di x = x0 .
F Persamaan atau fungsi f dapat berbentuk sebagai berikut:
a) Persamaan aljabar atau polinomial
f(x) = pn(x) = anxn + an-1xn –1 + … + a1x + a0 (2.1)

Natsir, Minggu 2 : Metode Numerik 1

 Cont...
(b) Persamaan transenden : persamaan yang mengandung
fungsi antara lain trigonometri, logaritma, atau eksponen.
Contoh: (i) ex + cos(x) = 0 (ii) ln(x) + log(x2) = 0 (2.2)
(c) Persamaan campuran.
Contoh: (i) x3 sin(x) + x = 0 (ii) x2 + log(x) = 0 (2.3)
F Persamaan polinomial derajat dua/persamaan kuadrat
ax2 + bx + c = 0, dapat diselesaikan dengan rumus :

x1,2 = (2.4)

Natsir, Minggu 2 : Metode Numerik 2

 Cont...

F Untuk menyelesaikan polinomial dengan derajat yang lebih

tinggi atau persamaan tak linear selain polinomial, tidak ada
rumus yang dapat digunakan.
F Contoh persamaan:

F Metode numerik memberikan cara-cara untuk

menyelesaikan persamaan tsb secara perkiraan yang
berurutan (iterasi) sampai diperoleh hasil yang mendekati
penyelesaian eksak.
Natsir, Minggu 2 : Metode Numerik 3
 Cont...
F Salah satu cara yang paling
sederhana untuk mendapatkan y
f(x)
penyelesaian perkiraan adalah
dengan menggambarkan fungsi,
kemudian dicari titik potongnya
dengan sumbu x yang
x
menunjukkan akar dari
persamaan tsb. Akar persamaan

Natsir, Minggu 2 : Metode Numerik 4

Metode Setengah Interval (Bisection)
F Metode setengah interval merupakan bentuk paling
sederhana diantara metode yang dipelajari.
F Langkah-langkah yang dilakukan pada penyelesaian
persamaan dengan metode setengah interval sbb:
1. Hitung fungsi pada interval yang sama dari x sampai pada
perubahan tanda dari fungsi f(xn) dan f(xn+1), yaitu apabila
f(xn) . f(xn+1) < 0.

2. Estimasi pertama dari akar xt dihitung dengan

(2.5)

Natsir, Minggu 2 : Metode Numerik 5

 Cont…
3. Buat evaluasi untuk menentukan di dalam sub interval mana
akar berada:
- Jika f(xn) . f(xn+1) < 0 , akar persamaan berada pada sub
interval pertama, kemudian tetapkan xn+1=xt dan
lanjutkan ke langkah 4.
- Jika f(xn) . f(xn+1) > 0 , akar persamaan berada pada sub
interval kedua, kemudian tetapkan xn=xt dan lanjutkan ke
langkah 4.
- Jika f(xn) . f(xn+1) = 0 , akar persamaan adalah xt dan
hitungan selesai.

Natsir, Minggu 2 : Metode Numerik 6

 Cont…
4. Hitung perkiraan baru dari akar dengan persamaan:

5. Apabila perkiraan baru sudah cukup kecil, maka hitungan

selesai, dan xt adalah akar persamaan yang dicari. Jika
belum maka hitungan y kembali ke 3. f(x)

x1 x3 x5
x4 x2 x

Gambar 2. Prosedur hitungan metode setengah

Natsir, Minggu 2 : Metode Numerik interval
7
 Contoh 1:
F Hitung salah satu akar dari persamaan pangkat tiga berikut:

Penyelesaian
Dihitung nilai f(x) pada interval antara dua titik, misalnya
x=1 dan x=2.
Untuk x = 1,
x = 2,
Karena f(x=1) dan f(x=2) berbeda tanda maka fungsi
memotong sumbu x paling tidak satu kali.
F
Natsir, Minggu 2 : Metode Numerik 8
 Cont…
F Dihitung nilai xt , kemudian dihitung fungsi f(xt),

F Fungsi akan berubah tanda antara x = 1,5 dan x = 2, berarti

akar terletak diantaranya.

Natsir, Minggu 2 : Metode Numerik 9

 Cont…
F Tabel hasil perhitungan metode setengah interval
Iterasi x1 X2 X3 f(x1) f(x2) f(x3)
1 1 2 1,5 -4,0 3,0 -1,875
2 1,5 2 1,75 -1,875 3,0 0,17187
3 1,5 1,75 1,625 -1,875 0,17187 -0,94335
4 1,625 1,75 1,6875 -0,94335 0,17187 0,40942
5 1,6875 1,75 1,71875 -0,40942 0,17187 -0,12478
6 1,71875 1,75 1,73437 -0,124478 0,17187 -0,02198
7 1,71875 1,73437 1,72656 -0,12478 0,17187 -0,02198

F Latihan: Hitung salah satu akar dari persamaan sbb.

Natsir, Minggu 2 : Metode Numerik 10

Metode Interpolasi Linier
F Metode interpolasi linier, dikenal juga dengan metode false
position yang didasarkan pada interpolasi antara dua nilai
dari fungsi yang mempunyai tanda berlawanan.
F Dengan metode ini suatu y
fungsi dapat lebih cepat f(x)
diperoleh daripada f(x ) n+1

metode setengah x n x n+1

interval. x * x

f(xn+1)-f(xn)

xn+1-xn

Gambar 3. Prosedur metode interpolasi linier

Natsir, Minggu 2 : Metode Numerik 11

 Cont…
F Mula-mula dicari nilai fungsi untuk setiap interval x yang
sama sampai akhirnya didapat dua nilai fungsi f(xn) dan
f(xn+1) berturutan yang mempunyai tanda berlawanan.
F Dari kedua nilai fungsi f(xn) dan f(xn+1) ditarik garis lurus
sehingga terbentuk suatu segitiga.

(2.6)

Natsir, Minggu 2 : Metode Numerik 12

Contoh 2.
F Hitung salah satu akar dari persamaan

Penyelesaian:
Langkah pertama adalah menghitung nilai f(x) pada interval
antara dua titik sedemikian sehingga nilai f(x) pada kedua
titik berlawanan tanda.
x=1,
x=2,
Dengan menggunakan persamaan (2.6)

Natsir, Minggu 2 : Metode Numerik 13

 Cont…

F Karena bertanda negatif maka akar terletak antara

x=1,57142 dan x=2.

Natsir, Minggu 2 : Metode Numerik 14

 Cont…
Prosedur perhitungan seperti diatas dilanjutkan sampai
akhirnya didapat nilai .
Iterasi x1 X2 X3 f(x1) f(x2) f(x3)

1 1,0 2,0 1,57142 -4,0 3,0 -1,36449

2 1,57142 2,0 1,70540 -1,36449 3,0 -0,24784

3 1,70540 2,0 1,72788 -0,24784 3,0 -0,03936

4 1,72788 2,0 1,73140 -0,03936 3,0 -0,00615

5 1,73140 2,0 1,73194

Natsir, Minggu 2 : Metode Numerik 15

Metode Newton-Raphson
F Metode ini paling banyak digunakan dalam mencari akar-
akar dari suatu persamaan. Turunan pertama pada xi adalah
ekivalen dengan kemiringan. f(x) Garis singgung di A

A
f(xi)

, atau
f(xi)-0
B

(2.7)
0
xi+1 xi
f(x)

Natsir, Minggu 2 : Metode Numerik 16

Contoh 3.
F Selesaikan soal pada contoh 1 dengan metode Newton-
Raphson.
Jawab:

Turunan pertamanya adalah,

Dengan menggunakan persamaan (2.7),

Pada awal hitungan ditentukan nilai xi sembarang,

misalnya ;
Natsir, Minggu 2 : Metode Numerik 17
,

Cont…

Langkah berikutnya ditetapkan

Natsir, Minggu 2 : Metode Numerik 18

 Cont…
F Hitungan dilanjutkan dengan prosedur yang sama dan
hasilnya diberikan dalam Tabel.

Jumlah iterasi xi xi+1 f(xi) f(xi+1)

1 1,0 3,0 -4,0 24,0

2 3,0 2,2 24,0 5,888

3 2,2 1,83 5,888 0,987387

4 1,83 1,73778 0,987387 0,05442

5 1,73778 1,73207 0,05442 0,0001816

Natsir, Minggu 2 : Metode Numerik 19

Latihan:
1. Gunakan metode Interpolasi Linier dan Newton Raphson
untuk menentukkan akar persamaan dari .
Lakukan juga perhitungan kesalahan (error) relatif hingga
iterasi ketiga, jika diketahui akar sesungguhnya adalah
0,56714329.

Natsir, Minggu 2 : Metode Numerik 20