Metode numerik , metode Regulasi Flase


Metode numerik , metode Regulasi Flase



Dalam matematikametode regula falsi adalah algoritme pencarian akar yang menggabungkan ciri-ciri dari metode bagi-dua dan metode sekan

Seperti metode bagi-dua, metode regula falsi dimulai dengan dua titik awal a0 dan b0 sedemikian sehingga f(a0) dan f(b0) berlawanan tanda. Berdasarkan teorema nilai antara, ini berarti fungsi memiliki akar dalam selang [a0, b0]. Metode ini kemudian berlanjut dengan menghasilkan berturut-turut selang [akbk] yang semuanya berisi akar f.  Pada iterasi ke-k, bilangan.


   atau  


dihitung. Seperti yang diterangkan di bawah, ck adalah akar dari garis sekan melalui (ak, f(ak)) dan (bk, f(bk)). Jika f(ak) dan f(ck) memiliki tanda yang sama, maka kita menetapkan ak+1 = ck dan bk+1 = bk. Jika tidak, kita menetapkan ak+1 = ak dan bk+1 = ck. Proses ini diteruskan hingga akar dihampiri dengan cukup baik.

Rumus di atas juga digunakan pada metode sekan, namun metode sekan selalu mempertahankan dua titik terakhir yang dihitung, sementara metode regula falsi mempertahankan dua titik yang pasti mengapit akar. Di sisi lain, satu-satunya perbedaan antara metode regula falsi dan metode bagi-dua adalah yang terakhir menggunakan ck = (ak + bk) / 2  


algoritma 








Comments