Regular Falsi

Oleh :
Azis Kurniawan
Akar Persamaan Non Linier
f(x) = 0
Akar-akar yang menggambarkan nilai-nilai

x yang membuat suatu persamaan non linier
sama dengan nol.
Akar suatu persamaan sebagai nilai x yang
memuat f(x) = 0 [1]. Kadangkala akar
disebut juga titik nol persamaan
Penyelesaian Akar Persamaan Non Linier dengan Metode Regular Falsi Azis Kurniawan
Definisi 1.1 Akar Suatu Persamaan,
Pembuat Nol Fungsi
Misalkan f(x) adalah fungsi kontinu. Setiap
bilangan r pada domain f yang memenuhi
f(r) = 0 disebut akar persamaan f(x) = 0,
atau juga disebut pembuat nol fungsi f(x).
Secara singkat, r sering disebut akar fungsi
f(x). [2]
Masalah Pencarian Akar
Fungsi f(x) = ax2 + bx + c
Dapat diselesaikan dengan rumus :
− b ± b 2 − 4ac
x1, 2 =
2a
Fungsi rumit, cth :

(x+1)2ex2-2-1 = 0
Regular Falsi
Metode Posisi Palsu
Metode pencarian akar perbaikan dari
metode pencarian akar berdasarkan
pendekatan grafis
Algoritma Regular Falsi
Tentukan 2 buah titik berlainan tanda pada
kurva
Tarik garis yang melalui kedua titik
tersebut, catat posisi garis tersebut pada saat
malalui titik nol.
Pada posisi x tersebut tarik garis pada
[x,f(x)] ke titik sebelumnya
Algoritma Regular Falsi cont..
Ulangi langkah kedua diatas hingga
didapatkan selisih antara dua titik tersebut
mendekati nol (didefinisikan sebagai lebih
kecil dari sama dengan nilai toleransi)
Algoritma Regular Falsi cont..
Kasus f(x) = 1/x – 7
Source Code
Dengan contoh kasus f(x) = 1/x – 7
Source code dengan MATLAB
clear
clc
epsilon1 = 0.00001;
epsilon2 = 0.000001;

a=input('Nilai a : ');
b=input('Nilai b : ');
hit=0;

d = ((a^-1)-7)*((b^-1)-7);

if d > 0
disp ('a dan b tidak berbeda tanda');
break;
else
end
Source Code cont..
while abs(a-b) > epsilon1;
hit = hit+1;
c = b-( ((b.^-1)-7) * (b-a) / ( ((b.^-1)-7) - ((a.^-1)-7) ) );
if abs ((c.^-1)-7) < epsilon2

a=c;
b=c;

elseif ((a^-1)-7)*((c^-1)-7) < 0
b=c;
else
a=c;
end
if hit > 50
disp ('Kemungkinan tidak mempunyai akar');
break;
else
end
end
Source Code cont..
disp('inilah hasilnya');
c
x = -3:0.05:3;
y = (x.^-1)-7;
plot(x,y)
Hasil
Input a 0,1 0,1 0,1 0,1
Input b 1 2 -1 -2
Hasil 0,1429 0,1429 Tidak ada Tidak ada

Akar
Hasil dengan fungsi fzero = 0,1429
Kasus f(x) = x3 - 5x2 + 7x – 3
Source Code
Kasus fungsi f(x) = x3 - 5x2 + 7x – 3
clear
clc
epsilon1 = 0.00001;
epsilon2 = 0.000001;

a=input('Nilai a : ');
b=input('Nilai b : ');
hit=0;

d = (a^3-5*a^2+7*a-3)*(b^3-5*b^2+7*b-3);

if d > 0
disp ('a dan b tidak berbeda tanda');
break;
else
end
Source Code cont..
while abs(a-b) > epsilon1;
hit = hit+1;
c = b-( (b^3-5*b^2+7*b-3) * (b-a) / ( (b^3-5*b^2+7*b-3) - (a^3-5*a^2+7*a-3) ) );
if abs (c^3-5*c^2+7*c-3) < epsilon2

a=c;
b=c;

elseif (a^3-5*a^2+7*a-3)*(c^3-5*c^2+7*c-3) < 0
b=c;
else
a=c;
end
if hit > 50
disp ('Kemungkinan tidak mempunyai akar');
break;
else
end
end
Source code cont..
disp('inilah hasilnya');
c
x = -30:0.05:30;
y = (x.^3-5*x.^2+(7*x)-3);
plot(x,y)
grid
Hasil
Input
a
-1 0,1 4 1 2 -1
Input
b
1 1 2 2 3 3
Hasil
1 1 3 1 3 3
Dengan fungsi fzero pada input = 2 hasil = 1
pada input = 0.1 hasil = 3
ANALISIS
Pada kasus pertama f(x) = 1/x – 7 dengan metode
regular falsi seharusnya dengan input yang
menghasilkan fungsi berlainan tanda akan
didapatkan hasil akarnya, tetapi pada kasus ini
tidak didapatkan hasil akar, karena pada metode
ini mencari akar dengan bantuan dua buah titik
yang akan membentuk garis yang melewati sumbu
x, kemudian proses pencarian akan berhenti
setelah ditemukan jarak dua titik tersebut kurang
dari nilai toleransi,
ANALISIS CONT..
Tetapi pada kasus tersebut, walaupun kita
ambil dua buah titik yang hasil fungsinya
berbeda tanda, (misal 0,1 dan -1) maka
tidak akan pernah mendapatkan jarak antara
kedua titik tersebut dibawah nilai toleransi.
ANALISIS CONT..
Sedangkan pada kasus kedua f(x) = x3 - 5x2 + 7x –
3 didapatkan dua hasil yaitu 1 dan 3 untuk
bermacam input, seharusnya terdapat 3 buah akar,
akan tetapi hanya ditemukan 2 buah akar saja, hal
ini disebabkan oleh fungsi tersebut. Dapat dilihat
di gambar fungsi bahwa fungsi tersebut hampir
berhimpit dengan sumbu x. sedangkan seluruh
metode pencarian akar memiliki keterbatasan
penghitungan sehingga sulit mencari akar tersebut
Kekonvergenan iterasi
Metode pengapitan akar disebut konvergen
secara global [2].
Tidak mudah mendapatkan interval yang
lebih kecil dimana f(x) berganti tanda
Adanya interval ketidakpastian.
Metode Regular Falsi dapat digunakan untuk
mencari akar dengan beberapa syarat, terutama
hanya dapat digunakan mencari akar pada fungsi
yang tidak memiliki karakteristik khusus, seperti
memiliki nilai infinite, atau hampir berhimpit
dengan sumbu x. karena bagaimanapun juga
penghitungan numerik ini memiliki keterbatasan
penghitungan, sehingga perhitungan hanya
mendekati nilai yang sebenarnya (tidak didapatkan
nilai pastinya).
[1] Chapra, Steven C., Raymond P. Canale,
Metode Numerik Jilid 1 Edisi Kedua,
Penerbit Erlangga, 1991.
[2] Sahid, M.Sc., Drs., Pengantar
Komputasi Numerik dengan MATLAB,
Penerbit Andi, Yogyakarta : 2005.

Regular Falsi

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Regular Falsi

Diunggah oleh

Hak Cipta:

Format Tersedia

Oleh :

Akar-akar yang menggambarkan nilai-nilai

Fungsi rumit, cth :

Input a 0,1 0,1 0,1 0,1

Hasil 0,1429 0,1429 Tidak ada Tidak ada

Hasil dengan fungsi fzero = 0,1429

Anda mungkin juga menyukai