Komputasi Numerik

Pertemuan Keempat
Solusi Persamaan Non Linier
Solusi Akar Persamaan
Metode Kalang Tertutup
Pembulatan
Ada dua jenis pembulatan yaitu
1. Pembulatan pangkas (Chopping)
2. Pembulatan ke digit terdekat
- jika angka sesudahnya < 5, maka tidak di tambah
- jika angka sesudahnya > 5, maka ditambah 1
- jika angka sesudahnya =5 dan angka sebelumnya
genap maka tidak di tambah
- jika angka sesudahnya =5 dan angka sebelumnya
ganjil maka di tambah 1
 Metode Pencarian akar
Metode pencarian akar terbagi dua yaitu metode tertutup
(metode pengurung) dan metode terbuka

1. Metode Tertutup (metode konvergen)

Metode tertutup memerlukan selang [a,b] yang mengandung

akar. Selang tersebut mengurung akar sejati. Dalam hal ini
cara yang dipakai adalah mengurangi lebar selang secara
sistematis sehingga lebar selang tersebut semakin sempit dan
karenanya menuju akar yang benar.
Beberapa Metode yang termasuk pada metode tertutup
adalah metode bagidua dan metode regula falsi.
Metode Bagidua
Misalkan terdapat selang [a,b] sehingga f(a)f(b)<0. pada
setiap kali lelaran [a,b] kita bagi dua di x = c, sehingga
terdapat dua buah upaselang yang berukuran sama yaitu
selang [a,c] dan [c,b]. Selang yang diambil untuk lelaran
berikutnya adalah upaselang yang memuat akar,
bergantung pada apakah f(a)f(c)<0 atau f(c)f(b)<0.
 Berhentinya lelaran atau perhitungan dapat dipilih satu dari
tiga kriteria berikut :
1. Lebar selang baru: < ε, ε merupkan nilai toleransi
2. Nilai fungsi hampiran akar f(c) = 0.
3. Galat relatif hampiran akar: < δ, dalam hal ini δ adalah galat
relatif hampiran yang diinginkan.
Teorema bagi dua

Jika
  f(x) menerus di dalam selang [a,b] dengan f(a)f(b)<0 dan s
ϵ [a,b] sehingga f(s) = 0 dan =(, maka selalu berlaku dua
ketidaksamaan berikut:
(i) /2 atau
(ii) r = 0,1,2,…

Dengan mengingat kriteria berhenti < ε maka

R>
 Contoh

Temukan
  akar f(x) = -5 di dalam selang [0,1] dan ε = 0,00001

Penyelesaian
r a c b f(a) f(c) f(b) Selang Lebarnya
baru
0
1
2
3
dst

Catatan yang perlu di perhatikan

 - untuk mencari nilai c yaitu c = (a+b)/2
- jika hasil f(c) positif maka nilai c simpan di a dan selang akan menunjukan [c,b]
- jika hasil f(c) negatif maka nilai c simpan di b dan selang akan menunjukan [a,c]
 Lebarnya disesuaikan dengan selang baru
 F(a) = - 5 = 1
 F(b) = - 5 =
 F (c) = - 5 =
 F(c) -5
Latihan

1.   Temukan akar f(x) = - 5 di dalam selang [0,3] dan ε =
0,000005
2. Temukan akar f(x) = - di dalam selang [0,1] dan ε = 0,0000017
3. Temukan akar f(x) = - di dalam selang [0,3] dan ε =
0,0000008
4. Temukan akar f(x) = - di dalam selang [0,4] dan ε = 0,000007
5. Temukan akar f(x) = - di dalam selang [0,2] dan ε = 0,000001
6. Temukan akar f(x) = 2- 10 di dalam selang [0,2] dan ε =
0,000005
7. Temukan akar f(x) =- di dalam selang [0,3] dan ε = 0,0000008
Temukan akar f(x) = - 4 di dalam selang [0,2] dan ε =
0,000008
8. Temukan akar f(x) = - 3 di dalam selang [0,1] dan ε = 0,000017
Silahkan minimal pilih 5 dari 8 soal.