4. SOLUSI PERSAMAAN NON-LINIER.

Presentasi berjudul: "4. SOLUSI PERSAMAAN NON-LINIER."— Transcript presentasi:

1 4. SOLUSI PERSAMAAN NON-LINIER

2 4.2.2 Metode Terbuka Metode terbuka adalah metode yang menggunakan satu tebakan awal akar, atau dua tebakan awal yang tidak perlu mengurung akar. Metode terbuka terdiri dari beberapa jenis, yaitu metode Iterasi Titik Tetap, metode Newton-Raphson, dan metode Secant. Metode Iterasi Titik Tetap Metode ini juga disebut metode sederhana, langsung, atau metode sulih beruntun. Jika terdapat suatu fungsi f (x) dan kita akan mencari akar atau akar-akar dari fungsi tersebut, berarti kita harus menetapkan f (x) = 0 sedemikian rupa sehingga x = g(x)

3 x = g(x) y y = x g(x)  x x2 x1 x0 O s x3 Gambar 4.1

4 Algoritma dari metode iterasi titik tetap adalah:
Bentuk fungsi f (x) menjadi f (x) = 0 Dari no. 1 susun menjadi bentuk x = g(x) Lakukan tebakan awal xr Hitung xr +1 dengan menggunakan rumus xr+1 = g(xr) Conton 4.4 Tentukan akar dari dari fungsi f (x) = e–x – x Penyelesaian f (x) = 0  e–x – x = 0 x = e–x xr = 1 xr +1 = g(xr)

5 Nilai hampiran akar dari f (x) = e–x – x
xr |rh| 1 2 0.6922 3 ⋮ 22 23 Nilai hampiran akar dari f (x) = e–x – x

6 Conton 4.5 Tentukan akar dari dari fungsi f (x) = x2 – 3x – 4 = 0 dengan s = 0,000005 Penyelesaian f (x) = 0  x = g(x) Untuk fungsi diatas ada beberapa kemungkinan untuk menyusun fungsi yang memenuhi x = g(x), yaitu a) x2 – 3x – 4 = 0  x2 = 3x + 4  x2 – 3x – 4 = 0  x(x – 3) – 4 = 0  x = 4/(x – 3) c) x2 – 3x – 4 = 0  x = (x2 – 4)/3

7 i xr rh Konvergen dan monoton 5 - 1 4.3589 0.147079 2 4.1324 0.054812
5 - 1 4.3589 2 4.1324 3 4.0493 4 4.0185 4.0069 6 4.0026 7 4.0010 8 4.0004 9 4.0001 10 11 4.0000 12 Konvergen dan monoton

8 Konvergen dan berosilasi
b) x = 4/(x – 3) i xr rh 5 - 1 2 1.5 -4 3 6 4 -1.12 ⋮ 9 10 11 12 13 Konvergen dan berosilasi

9 c) x = (x2 – 4)/3 i xr rh Divergen monoton 5 - 1 7 0.285714 2 15
5 - 1 7 2 15 3 4 6 E+11 E+22 8 E+44 9 E+89 10 2.4876E+178 Divergen monoton

10 Konvergensi dari metode iterasi titik tetap
Konvergen dan monoton y y = x g(x)  x x2 x1 x0 O s x3 Gambar 4.2

11 Konvergen berosilasi y y = x g(x) x s O x7 x0 x3 x4 x1 x5 x6 x2
 x s O x1 x3 x5 x7 x6 x4 x2 x0 Gambar 4.3

12 Divergen berosilasi y g(x) y = x  x O x3 x1 s x0 x4 x2 Gambar 4.4

13 Divergen monoton y g(x) y = x  x x0 O s x1 Gambar 4.5

14 Kriteria konvergensi metode iterasi titik tetap
Telah diketahui sebelumnya bahwa untuk menentukan akar atau akar-akar dari suatu fungsi suatu persamaan maka harus ditetapkan f (x) = 0 sedemikian rupa sehingga x = g(x). Selanjutnya dilakukan langkah iterasi dengan menggunakan nilai hampiran xr +1 = g(xr) (4.4) Solusi sejati s = g(s) (4.5) Persamaan (4.4) – (4.5) didapat xr + 1 – s = g(xr ) – g(s ) (4.6) (4.7)

15 (4.8) Dimana adalah harga rata-rata yang menyatakan bahwa, jika terdapat sebuah fungsi f (x) dan turunan pertamanya kontinu pada selang tertutup [a, b], maka terdapat sekurang-kurangnya satu harga dari x =  dalam selang tersebut yang dilalui oleh sebuah garis yang sejajar garis yang menghubungkan s dan x. Selanjutnya substituis pers. (4.6) ke (4.8) didapat, xr + 1 – s = (xr – s)g() (4.9)

16 Karena xr – s = r , maka r + 1 = r g( ) (4.10) Perhatikan bahwa, kesalahan sekarang akan menjadi: a) lebih kecil dari kesalahan sebelumnya jika g( ) < 1 b) lebih besar dari kesalahan sebelumnya jika g( ) > 1 Artinya Jika |g( )| < 1 dapat dipastikan bahwa iterasi konvergen Jika |g( )| > 1 mungkin divergen untuk salah satu akar, tapi konvergen untuk akar lainnya. Jika g() positif, kesalahan akan positif hingga iterasi monoton (Gambar 4.2 dan 4.5). Jika g() negatif, kesalahan akan berosilasi hingga iterasi monoton (Gambar 4.3 dan 4.4).

17 Latihan Dari fungsi f (x) = –0,874x2 + 1,75x + 2,627, tentukan a) Semua kemungkinan prosedur iterasi titik tetap dari f(x) = 0 b) Tentukan akar atau akar-akar dari fungsi tersebut.