Komputasi Numerik

Solusi Persamaan Nonlinear

 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
 Metode Regula Falsi atau metode posisi palsu
  Metode yang memperhitungkan nilai f(a) dan f(b). Misal jika f (a) lebih
Suatu
dekat ke nol dari pada f(b) tentu akar lebih dekat ke x = a dari pada ke x = b.
Contoh
Tentukan akar dari dalam selang [0,1] dan ε = 0,00001. gunakan metode regula
fasle
Penyelesaian
r a c b f(a) f(c) f(b) Selang Lebarnya
baru
0
1
2
dst

 
Catatan:
1. Untuk mencari
2. Nilai b akan tetap dan tidak beruba
3. Nilai a selanjutnya yaitu berasal dari nilai c
   
Tentukan akar dari dalam selang [0,1] dan ε =
0,00001. gunakan metode regula fasle yang
diperbaiki
Penyelesaian
r a c b f(a) f(c) f(b) Selang Lebarnya
baru
0
1
2
dst

 Catatan:
1. Untuk mencari
2. jika hasil f(c) positif maka nilai c simpan di a dan selang akan menunjukan [c,b]
3. jika hasil f(c) negatif maka nilai c simpan di b dan selang akan menunjukan [a,c]
4. Pada f(b) pertama harus diagi dua.
5. Pada f(b) yang selanjutnya apabila ada yang nilanya sama maka dibagi 2
Latihan metode Regula false

1.   Temukan akar f(x) = 4- di dalam selang [0,2] dan ε =
0,000008
2. Temukan akar f(x) = - 3 di dalam selang [0,1] dan ε =
0,000017
3. Temukan akar f(x) = di dalam selang [1,3] dan ε =
0,000017