Metode Numerik

Moch. Arif Wicaksono SSi. MT.

Mencari akar persamaan

Metode akolade (tertutup)

Bisection Method (metoda

bagi dua)
Posisi Salah atau palsu

Metode terbuka

Iterasi satu titik sederhana

Newton Rhapson
Secant

Metode Bisection
xr = (xl + xu)/2
f(x)
< 0 ; xlu == xxrr
f(xl)*f(xr) >

f(xu)

f(xur))
xl

xrl = xr
xr

xru = xr

f(xlr)

f(xl)

sc = |(xr baru xr lama)/ xr baru) * 100%

jika sc < r maka x dicari adalah xr
jika sc > r maka ulangi langkah sebelumnya

xu

Bisection method
Algoritma:
1.
Tentukan dua buah tebakan awal xl dan xu
2.
Cari nilai tengah antara xl dan xu, dengan rumusan xr = (xl + xu)/2
3.
Hitung f(xl) dan f(xr)
4.
Jika f(xl) * f(xr) > 0 maka xl baru = xr
5.
Jika f(xl) * f(xr) < 0 maka xu baru = xr
6.
Ulangi langkah 2 s.d. 5
7.
Bandingkan harga xr yang lama dengan yang baru
8.
Jika harga perbandingan (harga kesalahan relatif) sudah lebih kecil
dari yang dinginkan maka harga x (akar persamaan dicari) adalah
harga xr terakhir
9.
Jika belum memenuhi syarat maka ulangi langkah 1 s.d. 6 sampai
syarat no. 7 terpenuhi

Posisi salah atau palsu (Regula

Falsi)
xr = (xu f(xl) - xl f(xu)) / (f(xl)-f(xu))
f(xu)

f(xl)*f(xr) > 0 ; xl = xr
f(x)

xl

xrl = xr xr
xu
f(xlr)

f(xl)

sc = |(xr baru xr lama)/ xr baru) * 100%

jika sc < r maka x dicari adalah xr
jika sc > r maka ulangi langkah sebelumnya

Posisi salah atau palsu

Cari nilai xr dengan rumus

xr = (xuf(xl)-xlf(xu))/(f(xl)-f(xu))

Selanjutnya gunakan algoritma bisection

Iterasi satu titik sederhana

f(x)=0;
x=g(x)

f(x)

x1 x3

x2 x0
f(x)

sc = |(xi+1 xi)/ xi+1) * 100%

jika sc < r maka x dicari adalah xi+1
jika sc > r maka ulangi langkah sebelumnya

Iterasi satu titik sederhana

1.
2.
3.
4.
5.
6.
7.
8.
9.

Buat fungsi sehingga menjadi f(x)=0

Gunakan aljabar sehingga fungsi menjadi
x = g(x)
Ubah fungsi di atas menjadi
xi+1 = g(xi)
Lakukan iterasi pertama dengan harga xi = harga tebakan awal
Lakukan iterasi kedua dengan menggunakan harga x yang diperoleh dari
iterasi pertama
Bandingkan hasil yang diperoleh dari iterasi kedua dgn iterasi pertama
Jika hasilnya masih di atas dari kesalahan relatif yang dikehendaki ulangi
langkah ke 4 s.d. ke 6
Jika hasilnya di bawah kesalahan relatif yg dikehendaki akhiri perhitungan
Hasil akhir adalah nilai x terakhir yang diperoleh

Newton Rhapson
xi+1 = xi f(xi)/f(xi)

f(x0)
f(x)

x1

f(x2)
x2

f(x1)

x0

sc = |(xi+1 xi)/ xi+1) * 100%

jika sc < r maka x dicari adalah xi+1
jika sc > r maka ulangi langkah sebelumnya

Newton Rhapson
1.
2.
3.
4.
5.
6.
7.
8.
9.

Cari turunan dari f(x)

Buat tebakan awal xi
Cari nilai dari f(xi) dan f(xi)
Cari nilai xi+1 dengan rumus sbb:
xi+1 = xi f(xi)/f(xi)
Ulangi langkah 3 dengan harga x yang didapat pada iterasi
pertama
Bandingkan nilai x terakhir dengan x sebelumnya
Jika kesalahan relatif lebih besar dari yang dikehendaki, ulangi
langkah 3 s.d. 6
Jika kesalahan relatif sudah lebih kecil dari yang dikehendaki
berhenti menghitung
Nilai x yang dicari adalah nilai x yang terakhir

Secant
xi+1=xi (f(xi)(xi xi-1))/(f(xi) f(xi-1))

f(x -1)
f(x)
f(x0)

x1
x2
f(x1)

x0

x -1

sc = |(xi+1 xi)/ xi+1) * 100%

jika sc < r maka x dicari adalah xi+1
jika sc > r maka ulangi langkah sebelumnya

Secant
1.

Tentukan nilai xi dan xi-1

2.

cari nilai f(xi) dan f(xi-1)

3.

Cari nilai xi+1 dengan rumus sbb:

xi+1=xi (f(xi)(xi xi-1))/(f(xi) f(xi-1))

4.

Lakukan langkah langkah seperti

metode newton rhapson (5 s.d. 9)