Metode Numerik Persamaan Non Linier Lanjutan 1 Kelemahan

  • Slides: 17
Download presentation
Metode Numerik Persamaan Non Linier (Lanjutan 1)

Metode Numerik Persamaan Non Linier (Lanjutan 1)

Kelemahan Metode Table � Metode table ini secara umum sulit mendapatkan penyelesaian dengan error

Kelemahan Metode Table � Metode table ini secara umum sulit mendapatkan penyelesaian dengan error yang kecil. � Tetapi metode ini digunakan sebagai taksiran awal mengetahui area penyelesaian yang benar sebelum menggunakan metode yang lebih baik dalam menentukan penyelesaian.

Metode Biseksi � Ide awal metode ini adalah metode table, dimana area dibagi menjadi

Metode Biseksi � Ide awal metode ini adalah metode table, dimana area dibagi menjadi N bagian. � Hanya saja metode biseksi ini membagi range menjadi 2 bagian, dari dua bagian ini dipilih bagian mana yang terdapat akarnya dan bagian yang tidak terdapat akar dibuang. � Hal ini dilakukan berulang-ulang hingga diperoleh akar persamaan.

Metode Biseksi � Untuk menggunakan metode biseksi, terlebih dahulu ditentukan batas bawah (a) dan

Metode Biseksi � Untuk menggunakan metode biseksi, terlebih dahulu ditentukan batas bawah (a) dan batas (b). Kemudian dihitung nilai tengah : x= � Dari nilai x ini perlu dilakukan pengecekan keberadaan akar. Secara matematik, suatu range terdapat akar persamaan bila f(a) dan f(b) berlawanan tanda atau dituliskan : f(a). f(b) < 0 � Setelah diketahui dibagian mana terdapat akar, maka batas bawah dan batas di perbaharui sesuai dengan range dari bagian yang mempunyai akar.

Algoritma Biseksi 1. 2. 3. 4. 5. Definisikan fungsi f(x) yang akan dicari akarnya

Algoritma Biseksi 1. 2. 3. 4. 5. Definisikan fungsi f(x) yang akan dicari akarnya Tentukan nilai a dan b Tentukan torelansi e dan iterasi maksimum N Hitung f(a) dan f(b) 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 |f(x)|<e atau iterasi>N maka proses dihentikan didapatkan akar = x, dan bila tidak, ulangi langkah 6 Catatan : Nilai error = |f(x)|

Contoh Soal persamaan xe-x+1 = 0, dengan menggunakan range x=[-1, 0], maka diperoleh tabel

Contoh Soal persamaan xe-x+1 = 0, dengan menggunakan range x=[-1, 0], maka diperoleh tabel biseksi sebagai berikut : � Selesaikan

Contoh Soal � Dimana x= Pada iterasi ke 10 diperoleh x = -0. 56738

Contoh Soal � Dimana x= Pada iterasi ke 10 diperoleh x = -0. 56738 dan f(x) = -0. 00066 � Untuk menghentikan iterasi, dapat dilakukan dengan menggunakan toleransi error atau iterasi maksimum. � Catatan : Dengan menggunakan metode biseksi dengan tolerasi error 0. 001 dibutuhkan 10 iterasi, semakin teliti (kecil toleransi errornya) maka semakin besar jumlah iterasi yang dibutuhkan.

Algoritma Biseksi

Algoritma Biseksi

Metode Regula Falsi yang memanfaatkan nilai f(a) dan f(b) ini adalah metode regula-falsi (bahasa

Metode Regula Falsi yang memanfaatkan nilai f(a) dan f(b) ini adalah metode regula-falsi (bahasa Latin) atau metode posisi palsu (false position method). � Metode � Dengan metode regula-falsi, dibuat garis lurus yang menghubungkan titik (a, f(a)) dan (b, f(b)). Perpotongan garis tersebut dengan sumbu-x merupakan taksiran akar yang diperbaiki. � Garis lurus tadi seolah-olah berlaku menggantikan kurva f(x) dan memberikan posisi palsu dari akar.

Metode Regula Falsi Gradien AB = gradien BX B X A Catatan: Gradien =

Metode Regula Falsi Gradien AB = gradien BX B X A Catatan: Gradien = y/x

Algoritma Metode Regula Falsi

Algoritma Metode Regula Falsi

Contoh Soal � Selesaikan persamaan xe-x+1=0 pada range x= [0, -1] sebanyak 20 iterasi

Contoh Soal � Selesaikan persamaan xe-x+1=0 pada range x= [0, -1] sebanyak 20 iterasi dan toleransi error = 0. 0001

Contoh Soal Akar persamaan diperoleh kesalahan =0, 00074 di x=-0. 56741 dengan

Contoh Soal Akar persamaan diperoleh kesalahan =0, 00074 di x=-0. 56741 dengan

Metode Regula Falsi

Metode Regula Falsi

TUGAS 1. Selesaikan persamaan : 2 x 2+ex = 0, dengan range x =

TUGAS 1. Selesaikan persamaan : 2 x 2+ex = 0, dengan range x = [0 , 1] sebanyak 20 iterasi dan toleransi error = 0, 00001. Menggunakan metode Biseksi dan Regula Falsi. 2. (Jika mungkin) Buatlah aplikasi program komputer untuk mengimplementasikan solusi metode numerik pada soal nomer 1.