PRAKTIKUM 1 Penyelesaian Persamaan Non Linier Metode Tabel

Praktikum 1. Penyelesaian Persamaan Non Linier - Metode Tabel

PRAKTIKUM 1 Penyelesaian Persamaan Non Linier Metode Tabel

Tujuan : Mempelajari metode Tabel untuk penyelesaian persamaan non linier

Dasar Teori : Penyelesaian persamaan non linier adalah penentuan akar-akar persamaan non linier.Dimana akar sebuah persamaan f(x) =0 adalah nilai-nilai x yang menyebabkan nilai f(x) sama dengan nol. Dengan kata lain akar persamaan f(x) adalah titik potong antara kurva f(x) dan sumbu X. Theorema 1.1. Suatu range x=[a,b] mempunyai akar bila f(a) dan f(b) berlawanan tanda atau memenuhi f(a).f(b)<0 Secara sederhana, untuk menyelesaikan persamaan non linier dapat dilakukan dengan menggunakan metode table atau pembagian area.Dimana untuk x = [a, b] atau x di antara a dan b dibagi sebanyak N bagian dan pada masing-masing bagian dihitung nilai f(x) sehingga diperoleh tabel : X x0=a x1 x2 x3 …… xn=b

f(x) f(a) f(x1) f(x2) f(x3) …… f(b)

Dari tabel ini, bila ditemukan f(xk)=0 atau mendekati nol maka dikatakan bahwa xk adalah penyelesaian persamaan f(xk)=0.Bila tidak ada f(xk) yang sama dengan nol, maka dicari nilai f(xk) dan f(xk+1) yang berlawanan tanda, bila tidak ditemukan maka

Politeknik Elektronika Negeri Surabaya-ITS

1


dikatakan tidak mempunyai akar untuk x = [a,b], dan bila ditemukan maka ada 2 pendapat untuk menentukan akar persamaan, yaitu : 1. Akar persamaan ditentukan oleh nilai mana yang lebih dekat, bila |f(xk)| ≤ |f(xk+1)| maka akarnya xk, dan bila |f(xk+1)|<|f(xk)| maka akarnya xk+1. 2. Akarnya perlu di cari lagi, dengan range x = [x k , x k +1 ] .

Algoritma Metode Tabel : (1) Defisikan fungsi f(x) (2) Tentukan range untuk x yang berupa batas bawah xbawahdan batas atas xatas. (3) Tentukan jumlah pembagian N (4) Hitung step pembagi h H=

x atas − xbawah N

(5) Untuk i = 0 s/d N, hitung xi = xbawah + i.h yi = f(xi) (6) Untuk I = 0 s/d N dicari k dimana *. Bila f(xk) = 0 maka xk adalah penyelesaian *. Bila f(xk).f(xk+1) < 0 maka : -

Bila |f(xk)| <|f(xk+1) maka xk adalah penyelesaian

-

Bila tidak xk+1adalah penyelesaian atau dapat dikatakan penyelesaian berada di antara xk dan xk+1.


2


Flowchart Metode Tabel : START

Definisi Fungsi F(x)

Input : • Batas xbawah • Batas xatas • Jumlah pembagi N

Hitung : h=

xatas − xbawah N

Untuk i = 0 s/d N Dapatkan : x[i] = xbawah+i.h y[i] = F(x[i])

Tampilkan x[i] & y[i]

i Untuk j = 0 s/d N-1

j

F

y[j].y[j+1]<0

Tampilkan Akar lebih dekat ke x[j+1]

T

F

Tampilkan Akar diantara x[j] dan x[j+1]

|y[j]| < |y[j+1]|

T Tampilkan Akar lebih dekat ke x[j]

END


3


Tugas Pendahuluan Tuliskan dasar-dasar komputasi dari metode tabel untuk menyelesaikan persamaan non linier, sebagai berikut : 1. Judul : METODE TABEL 2. Dasar teori dari metode Tabel 3. Algoritma dan Flowchart

Prosedur Percobaan 1. Didefinisikan persoalan dari persamaan non linier dengan fungsi sebagai berikut : F(x)=e-x - x 2. Pengamatan awal a. Gunakan Gnu Plot untuk mendapatkan kurva fungsi persamaan b. Amati kurva fungsi yang memotong sumbu x c. Dapatkan dua nilai pendekatan awal diantara nilai x (b) sebagai nilai a (=batas bawah) dan nilai b (=batas atas) d. Jumlah pembagi area (h) = 10, interval pengamatan akar = (b-a)/h 3. Penulisan hasil a. Dapatkan nilai akar xr setiap iterasi dari awal sampai dengan akhir iterasi b. Akar xr terletak diantara nilai dua fungsi yang berubah tanda c. Akhir iterasi ditentukan sampai dengan 10 iterasi 4. Pengamatan terhadap hasil dengan macam-macam parameter input a. Nilai error (e) akar ditentukan = 0.0001 sebagai pembatas iterasi nilai f(x) b. Jumlah iterasi maksimum c. Bandingkan antara 3a dan 3b terhadap hasil yang diperoleh d. Pengubahan nilai awal batas bawah dan batas atas


4


FORM LAPORAN AKHIR Nama dan NRP mahasiswa Judul Percobaan : METODE TABEL Algoritma :

Listing program yang sudah benar :

Pengamatan awal a. Gambar kurva fungsi dengan Gnu Plot b. Perkiraan batas bawah dan batas atas akar Hasil percobaan : 1. Tabel hasil x[i] dan F(x[i]) 2. Pengamatan terhadap parameter a. Toleransi error(e) terhadap jumlah iterasi (N) Toleransi Error (e) Jumlah Iterasi (N) 0.1 0.01 0.001 0.0001 b. Pengubahan nilai awal batas bawah (a) dan batas atas (b) terhadap 20 iterasi (N) Batas Bawah (a) Batas Atas (b) Nilai Error (F(x)=e) 0 1 0.25 0.75 0.5 0.75 0.5 0.6 Buatlah kesimpulan dari jawaban 2a dan 2b, kemudian gambarkan grafiknya


5

PRAKTIKUM 1 Penyelesaian Persamaan Non Linier Metode Tabel

Recommend Documents