PRAKTIKUM II METODE NUMERIK

Presentasi berjudul: "PRAKTIKUM II METODE NUMERIK"— Transcript presentasi:

1 PRAKTIKUM II METODE NUMERIK
PENYELESAIAN AKAR-AKAR PERSAMAAN NONLINEAR METODE REGULA FALSI

2 METODE REGULA FALSI Metode regula falsi adalah metode pencarian akar persamaan dengan memanfaatkan kemiringan dan selisih tinggi dari dua titik batas range. Metode regula falsi disebut juga metode interpolasi linear. Seperti halnya metode biseksi, metode ini bekerja secara iterasi dengan melakukan update range.

3 Gambar 1. Representasi grafis metode Regula-Falsi.
Solusi akar (atau akar-akar) dengan menggunakan Metode Regula-Falsi merupakan modifikasi dari Metode Biseksi dengan cara memperhitungkan ‘kesebangunan’ yang dilihat pada kurva berikut: Gambar 1. Representasi grafis metode Regula-Falsi.

4 Perhatikan kesebangunan 2 segitiga Pcb dan PQR di atas, sehingga persamaan berikut dapat digunakan :
atau Persyaratan yang harus dipenuhi : f(a) * f(b) < 0

5 ALGORITMA Definisikan fungsi f(x)
Tentukan batas bawah (x1) dan batas atas (x2) Tentukan toleransi error (e) dan iterasi maksimum (n) Hitung y1 = f(x1) dan y2 = f(x2) Untuk iterasi I = 1 sampai dengan n atau error >e : x3 = (y2*x1 – y1.x2) /(y2-y1) Hitung y3 = f(x3) Hitung error = f(x3) Jika y3*y1<0 maka x2 = x3 dan y2 = y3, jika tidak x1 = x3 dan y1 = y3 Akar persamaan adalah x3

6 FLOWCHART

7 Contoh : Carilah penyelesaian dari persamaan nonlinear di bawah ini dengan metode Regula Falsi: f(x) = x3 + x2 - 3x - 3 = 0 Penyelesaian: Langkah 1: Menentukan dua titik nilai f(x) awal, f(x1) dan f(x2) dan harus memenuhi hubungan f(x1)*f(x2)<0. misalkan nilai x1 = 1 dan x2 = 2. f(x1)= (1) – 3 = -4 f(x2)= (2) – 3 = 3 Di dapat F(x1)*f(x2)<0 maka titik penyelesaian berada di antara nilai x1 = 1 dan x2 = 2.

8 Langkah 2: mencari nilai x3 dengan persamaan :
Dan f(x3)= ( ) – 3 = Langkah 3: Melakukan Iterasi dengan persamaan pada hasil langkah 2 nilai f(x3) hasilnya negative, dan untuk memnentukan nilai x4 harus f(xa)*f(xb)<0 maka yang memenuhi syarat nilai yang digunakan yaitu x2 dan x3 karena nilai f(x2)*f(x3)<0 maka : Dan f(x4= ( ) – 3 =

9 Iterasi selanjutnya mencari nilai x5 dan f(x5) dan begitu seterusnya sampai didapatkan nilai error lebih kecil dari Maka dari hasil perhitungan didapatkan nilai x = dengan nilai errornya f(x)= E-09 Tampilan Program

10 Soal : Buatlah program (pascal) untuk menyelesaikan akar-akar persamaan non-linier berikut (dengan metode regula falsi): x4 -x3 +9 x2 - 6x - 5 =0 1 + 2x - cos x=0