PERSAMAAN NON –LINIER Pengantar dan permasalahan persamaan Non-Linier

Presentasi berjudul: "PERSAMAAN NON –LINIER Pengantar dan permasalahan persamaan Non-Linier"— Transcript presentasi:

1 PERSAMAAN NON –LINIER Pengantar dan permasalahan persamaan Non-Linier
Sumarni Adi, S.Kom., M.Cs S1 Teknik Informatika STMIK Amikom Yogyakarta

2 Pengantar Persamaan linier sudah kita kenal sejak SMP. Contoh kasus :
Ongkos naik taksi diberlakukan dengan sistem biaya buka pintu Rp dan biaya jarak tempuh dgn tarif Rp setiap kilometernya. Bila seseorang naik taksi menghabiskan berapa kilometer jarak yg ditempuh org tsb ? Kasus ini dpt diselesaikan dgn persamaan linier satu variabel, dgn X sbg jarak tempuh ( dlm Km), menjadi : 5000x = ; x = / 5000 = 8 Km. Jadi nilai x yg memenuhi persamaan ini disebut penyelesaian atau akar persamaan. Persamaan yg bentuknya SELAIN dari persamaan pd kasus di atas disebut persamaan NON – LINIER Contoh persamaan Non-linier diantaranya persamaan kuadrat, persamaan trigonometri dan persamaan logaritma atau eksponen Persamaan non-linier merupakan operasi matematik yang terdiri dari angka dan variabel dimana akar sebuah persamaan f(x) = 0. dengan kata lain, akar persamaan f(x) adalah titik potong antar kurfa f(x) dan sumbu X Contoh persamaan non-linier : 2x-3 = 0 x²-4x-5 = 0 Sin x – 2 = 0

3 1. Metode Bisection (Metode Bagidua)
Metode bisection merupakan cara yg paling sederhana untuk mengaproksimasi akar persamaan Non-Linier. Caranya : Metode ini dimulai pd suatu interval yg memuat akar, kemudian membagi menjadi 2 bagian yg sama panjang, kemudian mempertahanakan subinterval yg memuat akar dan membuang subinterval yg tdk memuat akar. proses ini dilakuakan terus menerus sampai subinterval menjadi sangat sempit dan diperoleh barisan interval bersarang yg kesemuanya memuat akar

4 1. Metode Bisection (Metode Bagidua)
Bila f (p1) = 0 maka akarnya adalah p1 tapi bila f (p1) ≠ 0 maka f (p1) memunyai tanda positif atau negatif Karena f(a1) ≠ 0 maka pasti berlaku salah satu, yaitu : f (p1) f(a1) < 0 maka akrnya pasti terletak pd subinterval [a1,p1], sehingga harus diambil a2 = a1 dan b2 = p1 f (p1) f(a1) > 0 maka akarnya pasti terletak pd subinterval [p1,b1], sehingga harus diambil a2 = p1 dan b2 = b1

5 2. Metode Bisection (Metode Bagidua)
Skema Metode Bagidua a akar eksak p1 = 1/2(a1+b1) b1 = b a2 p2 = 1/2(a2+b2) b2 = b a3 p3 = 1/2(a3+b3) b3 = b a4 p4 = 1/2(a4+b4) b4= b a b5

6 Algoritma Metode Bisection
Mulailah dgn interval yg memuat akar (a,b) Ambil a1 : = a dan b1 : = b Untuk n = 1, 2,…, bangunlah barisan (pn), (an+1) dan (bn+2) sbb: pn = 1/2(an+bn) dan an+1 = an, bn+1 = pn bila f(an) f (bn) < 0 an+1 = pn, bn+1 = bn bila f(an) f (bn) > 0

7 Contoh 3x³+ 2x + 2 Caranya : Tentukan niali a dan b yg memuat akar.perhatikan interval (1,- 2) diperoleh : f(1) = 3.(1)³ = 7 > 0 f(-2) = 3.(-2)³ + 2.(-2) +2 = -24 < 0 (Nilai 1 dan -2 “sah” Karena dimasukkan ke persamaan yang satu bernilai positif dan satunya bernilai negatif ) Aproksimasi 1 : ambil a1 = 1 dan b1 = -2 dan p1 = -1/2 f(p1) = 3.(-1/2)³+2.(-1/2)+2 = 0,625 >0 karena f(a1).f(p1) > 0 maka a2 = p1 = -1/2 dan b2 = b1 = -2 Lakukan aproksimasi berikutnya seperti langkah 2 sampai mendapatkan nilai yang mendekati 0

8 Contoh : Tentukan akar dari X² - 4sinx = 0 Intervalnya : [1;2]
f(1) = (1)² - 4 sin 1 = -2,3659 < 0 f(2) = (2)² - 4 sin 2 = 0,3628> 0 (Nilai 1 dan 2 “sah” Karena dimasukkan ke persamaan yang satu bernilai positif dan satunya bernilai negatif ) Aproksimasi 1 : Langkah 1 : ambil a1 = 1 dan b1 = 2 dan p1 = (1+2)/2 = 1,5 Langkah 2 : periksa lokasi akar f(p1) = f(1,5)= (1,5)² - 4sin 1,5 = -1,7400 <0 karena f(a1)f(p1) > 0 maka yang menjadi a2 = p1 dan b2 = b1 Langkah 3 : tetapkan interval a2 = 1,5 dan b2 = 2 Aproksimasi 2 : Langkah 1 : ambil a2 = 1,5 dan b2 = 2 dan p2 = (1,5+2)/2 = 1,75 Langkah 2 : periksa lokasi akar f(p1) = f(1,75)= (1,75)² - 4sin 1,75 = -0,8734 <0 karena f(a2)f(p2) > 0 maka yang menjadi a3 = p2 dan b3 = b2 Langkah 3 : tetapkan interval a3 = 1,75 dan b3 = 2 Dilanjutkan terus sampai mendekati 0 yaitu pada kasus ini terdapat pada aproksomasi ke 6 (Hasilnya ditunjukkan pada tabel)

9 akar dari X² - 4sinx = 0 n an Bn Pn f(pn) f(an) f(an)f(pn) 1 1,0000 2,0000 1,5000 -1,7400 -2,3659 + 2 2,000 1,7500 -0,8734 3 1,8750 -0,3007 4 1,9375 -0,0198 - 5 1,9063 -0,1433 6 1,9219 -0,0624 Disini kita ambil p6 = 1,9219 sebagai aproksimasi akarnya, karena f(p6) = -0,0624 yang cukup dekat dengan Nol

10 2. Metode Newton Raphson Metode ini merupakan metode yg paling populer, karena secara umum kekonvergenannya lebih cepat dari metode lainnya dan implementasinya sederhana Pada metode ini hanya dibutuhkan satu titik awal untuk membuat garis tangen Misalkan p0 titik awal yg dipilih maka p1 diambil sbg absis titik potong garis singgung kurva y = f(x) dititik (p0,f(p0)). Selanjutnya, melalui titik (p1,f(p1)) dibuat garis singgung untuk mendapatkan p2

11 2. Algoritma metode Newton Raphson
Mulailah dgn aproksimasi awal x0 sebarang Untuk n = 1, 2, …, hitunglah nilai f’ (pn-1). Bila f’(pn-1) ≠ 0, maka :

12 Hitunglah aproksimasi akar persamaan X³ + 4X² - 10 = 0 dgn menggunakan metode newton Raphson
f(x) = X³ + 4X² - 10 = 0 f’(x) = 3X² + 8X Untuk memeriksa akar, kita lihat f(1) < 0 dan f(2) > 0 sehingga f(1)f(2) < 0. Karena fungsi ini terletak pada interval (1;2) pasti memuat minimal 1 akaranya, mari kita coba p0 = 1,5. Aproksimasi 1 : p0 = 1,5 ; f(p0) = 2,375 dan f’(p0) = 18,750, diperoleh aproksimasi pertamanya adalah : p1 = 1,5 - 2,375 = 1, ,750 Aproksimasi 2 : p1 = 1,3733 ; f(p1) = 0,1338 dan f’(p0) = 16,6443, diperoleh : p2 = 1, ,1338 = 1, ,6443 Aproksimasi ketiga dapat dikerjakan sejalan seperti sebelumnya dan akan diperoleh p3 = 1,3652. aproksimasi ketiga ini sudah cukup akurat karena nilai f(p3) = 0,