Metode Biseksi dan Regula falsi Metode Biseksi

Teori singkat

Metode biseksi ini membagi range menjadi 2 bagian, dari dua bagian ini dipilih bagian mana yang mengandung dan bagian yang tdk mengandung akar dibuang. Hal ini dilakukan berulang-ulang hingga diperoleh akar persamaan. Untuk menggunakan metode biseksi, tentukan batas bawah(a) dan batas atas(b). Kemudian dihitung nilai tengah: c = (a+b)/2 Dari nilai c ini perlu dilakukan pengecekan keberadaan akar :f(a) . f(b) < 0, maka b=c, f(b)=f(c), a tetap f(a) . f(b) > 0, maka a=c, f(a)=f(c), b tetap Setelah diketahui dibagian mana terdapat akar, maka batas bawah & batas atas di perbaharui sesuai dengan range dari bagian yg mempunyai akar.

Proses penentuan interval baru

Interval baru dibagi dua lagi dengan cara yang sama. Begitu seterusnya sampai ukuran interval yang baru sudah sangat kecil dan hal ini tentu saja sesuai dengan toleransi kesalahan yang diberikan. Kriteria berhentinya iterasi dapat dipilih dari salah satu tiga kriteria di bawah ini,

1. Lebar interval baru: < r r a b , yang dalam hal ini adalah nilai toleransi lebar interval yang mengapit akar eksak. 2. Nilai fungsi di akar hampiran: f (c) 0

3. Galat relatif hampiran akar: , dalam hal ini adalah galat relatif hampiran yang diinginkan.

AlgoritmaMetodeBiseksi: 1.Definisikan fungsi f(x)yang akan dicari akarnya 2.Tentukan nilai a dan b 3.Tentukantorelansie daniterasimaksimumN 4.Hitung f(a) dan f(b) 5.Jika f(a).f(b)> maka proses dihentikan karena tidak ada akar, bila tidak dilanjutkan 6.Hitung c= Hitung f(c) 7.Bila f(c).f(a)<0maka b=c dan f(b)=f(c), bila tidak a=x dan f(a)=f(c) 8. Jikab-a<e atau iterasi>iterasimaksimum maka proses dihentikan dan didapatkan akar= c, dan bila tidak, ulangi langkah6.

Metode biseksi dengan tolerasi error 0.001 dibutuhkan10 iterasi, semakin teliti (kecil toleransi errornya) maka semakin besar jumlah iterasinya

Contoh Soal Cari akar persamaan x3 - 5x + 1 dengan menggunakan metode biseksi

Penyelesaian

Metode Regula Falsi

Teori Singkat

Metode regula falsi adalah metode pencarian akar persamaan dengan memanfaatkan kemiringan dan selisih tinggi dari dua titik batas range.Metode ini bekerja secara iterasi dengan melakukan update range.Titik pendekatan yang digunakan oleh metode regula-falsi adalah:

Algoritma Metode Regula Falsi 1.Definisikan fungsi f(x) 2.Tentukan batas bawah(a) dan batas atas (b) 3.Tentukan toleransi error (e) dan iterasi maksimum(n) 4.Hitung fa= fungsi(a) dan fb= fungsi(b) 5.Untuk iterasi I = 1 s/d n atau error > e 6.x = Hitung fx= fungsi(x) 7.Hitung error = fx 8.Jika fx.fa<0 maka b = x dan fb = fx, jika tidak a = x dan fa= fx. 9.Akar persamaan adalah x.

Contoh Soal Cari akar persamaan x3 - 5x + 1 dengan menggunakan metode regula falsi

Penyelesaiannya

Sumber : http://lecturer.eepis-its.edu/~prima/metode_numerik/bahan_ajar/2-PersNonLin%28BiseksiRegulaFalsi%291.pdf http://pksm.mercubuana.ac.id/new/elearning/files_modul/15016-4-666522678241.pdf