Analisa Numerik dan Pemrograman

Komputer

Adi Kurniawan, ST, MT

 Metode Pencarian Akar

 Metode Tertutup
 Mencari akar pada selang atau range [a,b] yang sudah
diketahui memiliki akar
 Iterasi yang dilakukan dalam selang ini dipastikan konvergen
menuju akar
 Jenis metode : Biseksi, Regula Falsi

 Metode Terbuka
 Diperlukan tebakan awal akar untuk memulai iterasi pencarian
akar
 Hasil suatu hampiran akar akan digunakan untuk mencari
hampiran selanjutnya (xn dipakai untuk menghitung xn+1)
 Tebakkan awal akar yang tidak baik dapat menyebabkan
iterasinya divergen
 Jenis Metode : Newton-Rapson, Secant

2
METODE NEWTON-RAPSON

3
 Konsep Metode
Newton Raphson

 Metode pendekatan yang menggunakan satu titik
awal dan mendekatinya dengan memperhatikan
slope atau gradien pada titik tersebut. Titik
pendekatan ke n dituliskan dengan :

f  xn 1 
Xn = xn-1 -
f  xn 1 
'
Metode Newton Rapson

f ( xn 1 )  0
m  f ( xn 1 ) 
'

xn 1  xn
f ( xn 1 )
xn  xn 1  '
f ( xn 1 )
 Algoritma Metode
Newton Rapson
1. Definisikan fungsi f(x)

2. Tentukan persamaan f’(x)
3. Tentukan tebakan awal akar (x0)
4. Tentukan toleransi error (e) atau iterasi maksimum
5. Hitung xn pada tiap iterasi dengan persamaan
f ( xn )
xn  xn 1  '
f ( xn )
6. Hitung error relatif
7. Bila error relatif < e atau iterasi telah mencapai iterasi
maksimum, maka proses dihentikan dan akar = xn.
 Contoh
 Carilah akar f(x) = x2-3x-10 dengan metode Newton
Rapson dengan tebakan awal akar x0 = 2, toleransi error
0.0001

Iterasi x f(x) f'(x) Error

0 2 -12 1 -

1 14 144 25 85.71428571%

2 8.24 33.1776 13.48 69.90291262%

3 5.778753709 6.057733304 8.557507418 42.59129935%

4 5.070868456 0.501101531 7.141736912 13.95984256%

5 5.000703238 0.004923158 7.001406475 1.40310703%

6 5.000000071 4.94444E-07 7.000000141 0.01406334%

7 5 0 7 0.00000141%
 Latihan

 Cari akar persamaan x2-x-2 dengan metode Newton
Rapson dengan tebakan awal akar = 0 sampai iterasi
ke-3
 Permasalahan pada pemakaian metode
newton raphson

 Metode ini tidak dapat digunakan ketika titik pendekatannya
berada pada titik ekstrim atau titik puncak, karena pada titik
ini nilai f ’(x) = 0 sehingga nilai penyebut dari ff xx sama
'

dengan nol, secara grafis dapat dilihat sebagai berikut:

Bila titik pendekatan

berada pada titik puncak,
maka titik selanjutnya
akan berada di tak
berhingga.
 Permasalahan pada pemakaian metode
newton raphson
 Bila titik pendekatan berada

antara dua tiitik puncak akan
dapat mengakibatkan
hilangnya penyelesaian
(divergensi). Hal ini disebabkan
titik selanjutnya berada pada
salah satu titik puncak atau
arah pendekatannya berbeda.
METODE SECANT (GARIS POTONG)

11
 Metode Secant

Metode Newton Raphson memerlukan
perhitungan turunan fungsi f’(x).
Tidak semua fungsi mudah dicari turunannya
terutama fungsi yang bentuknya rumit.
Turunan fungsi dapat dihilangkan dengan cara
menggantinya dengan bentuk lain yang ekivalen
Diperlukan dua buah tebakan awal nilai akar.
Metode Secant

 Modifikasi

 Disubstitusikan ke persamaan Newton Rapson

 Sehingga menjadi
 Algoritma Metode Secant
1. Definisikan fungsi f(x)

2. Tentukan dua tebakan awal akar (x0 dan x1)
3. Tentukan toleransi error (e) atau iterasi maksimum
4. Hitung xn pada tiap iterasi dengan persamaan

5. Hitung error relatif

6. Bila error relatif < e atau iterasi telah mencapai iterasi
maksimum, maka proses dihentikan dan akar = xn.
 Contoh
dengan metode Secant
 Carilah akar f(x) = x -3x-10
2

dengan tebakan awal akar x0 = 0, x1 = 4 toleransi error

0.0001

Iterasi x f(x) Error

0 6 8 -
1 7 18 14.28571429%
2 5.2 1.44 34.61538462%
3 5.043478261 0.306238185 3.10344828%
4 5.00120048 0.008404802 0.84535265%
5 5.000007409 5.18638E-05 0.02386139%
6 5.000000001 8.89295E-09 0.00014816%
7 5 0 0.00000003%
 Latihan

 Cari akar persamaan x2-x-2 dengan metode Secant
dengan tebakan awal akar x0 = 3 dan x1=4 sampai
iterasi ke-3