metode biseksi

12
I. Metode Biseksi Metode Biseksi merupakan salah satu metode tertutup untuk menentukan solusi akar dari  persamaan non linier, dengan prinsip utama sebagai beriku t : 1. Menggunakan dua buah nilai awal untuk mengurung salah sa tu/lebih akar persamaan non linier 2.  Nilai akarnya diduga melalui nilai tengah antara dua nilai awal yang ada dan bag ian yang tidak mengandung akar dihilangkan. Hal ini dilakukan berulang-ulang hin gga diperoleh akar persamaan. Langkah-Langka h Penyelesaian (Algoritma) Menggunakan Metode Biseksi: (1) Definisikan fungsi f(x) yang akan dicari akarnya (2) Tentukan nilai a dan b (3) Tentukan torelansi e dan iterasi maksimum N (4) Hitung f(a) dan f(b) (5) Jika f(a).f(b)>0 maka proses dihentikan karena tidak ada akar, bila tidak dilanjutkan (6) Hitung x=  (7) Hitung f(x) (8) Bila f(x).f(a)<0 maka b=x dan f(b)=f(x), bila tidak a=x dan f(a)=f(x) (9) Jika |b-a|<e atau iterasi>iterasi maksimum maka proses dihentikan dan didapatkan akar = x, dan bila tidak, ulangi langkah 6.

Upload: yusronazharbasyir

Post on 09-Oct-2015

34 views

Category:

Documents


0 download

TRANSCRIPT

I. Metode BiseksiMetode Biseksi merupakan salah satu metode tertutup untuk menentukan solusi akar dari persamaan non linier, dengan prinsip utama sebagai berikut :1. Menggunakan dua buah nilai awal untuk mengurung salah satu/lebih akar persamaan non linier2. Nilai akarnya diduga melalui nilai tengah antara dua nilai awal yang ada dan bagian yang tidak mengandung akar dihilangkan. Hal ini dilakukan berulang-ulang hingga diperoleh akar persamaan.

Langkah-Langkah Penyelesaian (Algoritma) Menggunakan Metode Biseksi:(1) Definisikan fungsi f(x) yang akan dicari akarnya(2) Tentukan nilai a dan b(3) Tentukan torelansi e dan iterasi maksimum N(4) Hitung f(a) dan f(b)(5) Jika f(a).f(b)>0 maka proses dihentikan karena tidak ada akar, bila tidak dilanjutkan(6) Hitung x= (7) Hitung f(x)(8) Bila f(x).f(a) e x = Hitung Fx = f(x) Hitung error = |Fx| Jika Fx.Fa