Persamaa No-Liear Peyelesaia persamaa o-liear adalah meghitug akar suatu persamaa o-liear dega satu variabel,, atau secara umum dituliska : = 0 Cotoh: 2 5. 5 4 9 2 0 2 5 5 4 9 2 2. 2 0 2 5. e 0 Metode umerik yag dapat diguaka utuk memperoleh solusi dari persamaa o-liear atara lai:. Metode Biseksi Bisectio 2. Metode Regula Falsi False Positio. Metode Newto-Raphso 4. Metode Secat 5. Metode Iterasi Tetap Fied Poit Iteratio
2 Algoritma Metode Biseksi Algoritma Metode Regula Falsi = Algoritma Metode Biseksi haya tiggal meggati rumus 2 mid mejadi *.
Represetasi Grais Metode Regula Falsi Perhatika kesebagua 2 segitiga Pcb da PQR, maka diperoleh 0 a b a b b b c a b a b c b b RQ PR bc Pb
Graik Metode Regula Falsi Graik Metode Biseksi 4
Metode Biseksi Hal-hal yag perlu diperhatika dalam metode biseksi Fugsi harus kotiu pada iterval da +. Meetuka da + dapat diperoleh dega membuat graik ugsiya. Nilai tolerasi error dapat ditetuka oleh peggua ataupu didasarka pada bidag ilmu dari permasalaha yag diselesaika. Kelebiha Metode Biseksi Selalu berhasil meemuka akar solusi yag dicari, atau dega kata lai selalu koverge. Kekuraga Metode Biseksi Metode biseksi haya dapat dilakuka apabila ada akar persamaa pada iterval yag diberika. Jika ada beberapa akar pada iterval yag diberika maka haya satu akar saja yag dapat ditemuka. Memiliki proses iterasi yag bayak sehigga memperlama proses peyelesaia. Tidak memadag bahwa sebearya akar atau solusi yag dicari dekat sekali dega batas iterval yag diguaka. 5
Cotoh: Tetuka solusi dari persamaa o-liier: y = 7 + dega error 0.005. Peyelesaia: - Dega Metode Biseksi Lagkah : Membuat graik dari y = 7 + utuk memperoleh batas iterval da +. Dega program Maple diperoleh graik y = 7 + sebagai berikut: Solusi eksak + Terlihat dari graik di atas bahwa solusi dari y = 7 + ada pada iterval 2.5 da 2.6, maka diguaka = 2.5 da + = 2.6. 6
Lagkah 2 : Hitug ilai, +, Tabel mid 2 da mid. No + + mid mid. 2.5 2.6-0.875 0.76 2.55-0.269 mid 7 2.5 2.5 2.6 2.6 2.5 2.6 2.55 2 2.55 2.55 mid 72.5 0.875 72.6 0.76 72.55 0.269 0.76-0.875 7
Lagkah : Apakah da mid sama tada? Jika sama tada maka mid meggatika, sedagka jika berbeda tada maka mid meggatika +. Terlihat dari tabel, = -0.875 da mid = -0.269 sama tada, maka mid = 2.55 meggatika = 2.5. Tabel 2 No + + mid mid. 2.5 2.6-0.875 0.76 2.55-0.269 2. 2.55 2.6-0.269 0.76 sama tada Lagkah 4 : Apakah mid 0.005? Jika ya, maka mid = 2.55 merupaka solusi dari persamaa o liier tersebut, jika tidak, ulagi lagkah 2 dega = 2.55 da + = 2.6. Dikareaka mid = 0.269 > 0.005 maka ulagi lagkah 2 sehigga diperoleh hasil sebagai berikut: 8
Tabel No + + mid mid. 2.5 2.6-0.875 0.76 2.55-0.269 sama tada 2. 2.55 2.6-0.269 0.76 2.575 0.049 beda tada. 2.55 2.575-0.269 0.049 2.562-0.7 sama tada 4. 2.562 2.575-0.7 0.049 2.568-0.04 sama tada 5. 2.568 2.575-0.04 0.049 2.572 0.00 beda tada 6. 2.568 2.572-0.04 0.00 2.570-0.05 sama tada mid = 0.269 > 0.005 mid = 0.049 > 0.005 mid = 0.7 > 0.005 mid = 0.04 > 0.005 mid = 0.00 > 0.005 mid = 0.05 > 0.005 7. 2.570 2.572-0.04 0.00 2.57-0.00 mid = 0.00 0.005 maka iterasi dihetika da diperoleh solusi persamaa o liier yag diigika yaitu = 2.57. 9
Cotoh: Tetuka solusi dari persamaa o-liier: y = 7 + dega error 0.005. peyelesaia : - Dega Metode Regula Falsi Lagkah : Membuat graik dari y = 7 + utuk memperoleh batas iterval da +. Dega program Maple diperoleh graik y = 7 + sebagai berikut: Solusi eksak + Terlihat dari graik di atas bahwa solusi dari y = 7 + ada pada iterval 2.5 da 2.6, maka diguaka = 2.5 da + = 2.6. 0
Lagkah 2 : Hitug ilai, +, * Tabel da *. No + + * *. 2.5 2.6-0.875 0.76 2.57-0.05 * 2.6 2.5 2.5 0.875. 2.57 0.76 0.875 * 7 2.5 2.5 2.6 2.6 2.57 2.57 72.5 0.875 72.6 0.76 72.57 0.05 Lagkah : Apakah da * sama tada? Jika sama tada maka * meggatika, sedagka jika berbeda tada maka * meggatika +. Terlihat dari tabel, = -0.875 da * = -0.05 sama tada, maka * = 2.57 meggatika = 2.5.
Tabel 2 No + + * *. 2.5 2.6-0.875 0.76 2.57-0.05 2. 2.57 2.6-0.05 0.76 sama tada Lagkah 4 : Apakah * 0.005? Jika ya, maka * = 2.57 merupaka solusi dari persamaa o liier tersebut, jika tidak, ulagi lagkah 2 dega = 2.57 da + = 2.6. Dikareaka mid = 0.05 > 0.005 maka ulagi lagkah 2 sehigga diperoleh hasil sebagai berikut: Tabel No + + * *. 2.5 2.6-0.875 0.76 2.57-0.05 sama tada mid = 0.05 > 0.005 2. 2.57 2.6-0.05 0.76 2.57 0.00 mid = 0.00 0.005 maka iterasi dihetika da diperoleh solusi persamaa o liier yag diigika yaitu = 2.57. 2
Metode Newto-Raphso Algoritma Newto-Raphso Kelebiha: Kovergesi yag dihasilka lebih cepat. Kelemaha: Tidak selalu meemuka akar diverge. Kemugkia sulit dalam mecari. Peetapa harga awal yag sulit.
4 Cotoh: Tetuka solusi dari persamaa o-liier: y = 7 + dega error 0.0. Peyelesaia : Lagkah : Meetuka ilai awal,. Misalka dipilih = 2.5. Lagkah 2 : Hitug +, +, da. Tabel No + +. 2.5 2.574-0.875 0.04 0.04 72.574 2.574 2.574 2.574.75 0.875 2.5.75 7 2.5 0.875 72.5 2.5 2.5 7 7 2 2
Lagkah : Apakah + 0.0? Jika ya, maka + = 2.574 merupaka solusi dari persamaa o liier tersebut, jika tidak, ulagi lagkah 2 dega = 2.574. Dikareaka + = 0.04 > 0.0 maka ulagi lagkah 2 sehigga diperoleh hasil sebagai berikut: Tabel 2 No + +. 2.5 2.574-0.875 0.04 + = 0.04 > 0.0 2. 2.574 2.57 0.04 0.02 + = 0.02 < 0.0 maka iterasi dihetika da diperoleh solusi persamaa o liier yag diigika yaitu = 2.57. Tugas Tetuka solusi dari persamaa o-liier berikut sampai iterasi ke- dega megguaka metode biseksi, regula alsi, da ewto-raphso.. + 5, dega = 0 da + = 0.5. 2. - ⅓ - - 9, dega = - da + = -2.5. - - 7 +, dega = 0 da + = 0.5. 4. - - 7 +, dega = 0 da + = 0.5. 5. ½ - - 9, dega = 2.5 da + =. 6. 4 + 7 +, dega = -0.5 da + = 0. 7. - - 5-9, dega = -.5 da + = -. 5
Metode Secat Disebut juga Metode Iterpolasi Liear Dalam prosesya tidak dilakuka pejepita akar [ 0, ] tidak harus megadug akar yag aka dicari, sehigga 0 da bisa bertada sama. Mecari 2, yaitu 2 Utuk iterasi berikutya aka diperoleh iterval baru [ 0, ] dega cara pergesera: 0, 2 Iterasi berlagsug sampai batas maksimum atau sampai dipeuhiya batas Tolerasi T. 0 0 6
Cotoh: Tetuka solusi dari persamaa o-liier: y = 7 + dega error 0.0. Peyelesaia: Lagkah : Meetuka da 0. Misalka dipilih = 2,5 da 0 =2. Lagkah 2 : Hitug 0,, 2 0 0, da 2. Tabel No 0 0 2 2. 2. 2.5-0.875 2 0 2 7 2. 2. 2.5 2.5 0 0 2.585 2.585 72. 2.9. 72.5 0.875 0.8752. 2.5 2.5 2.9 0.875 72.585 0.8 2.585 7
Lagkah : Apakah 2 0.0? Jika ya, maka 2 = 2.585 merupaka solusi dari persamaa o liier tersebut, jika tidak, ulagi lagkah 2 dega mejadi 0 da 2 mejadi. Dikareaka 2 = 0.8 > 0.0 maka ulagi lagkah 2 sehigga diperoleh hasil sebagai berikut: Tabel 2 No 0 0 2 2. 2. 2.5-2.9-0.875 2.585 0.8 2 = 0.8 > 0.0 2. 2.5 2.585-0.875 0.8 2.57-0.05 2 = 0.05 0.0 maka iterasi dihetika da diperoleh solusi persamaa o liier yag diigika yaitu = 2.57. 8
9
Fied Poit Iteratio Iterasi Titik Tetap Metode iterasi titik tetap adalah metode yag memisahka dega sebagia yag lai sehigga diperoleh : = g atau dalam betuk persamaa iterasi, i + = g i misal: 2-2 + = 0 = 2 + /2 si = 0 = si + Algoritma Metode Iterasi Titik Tetap. Deiisika F da g. 2. Tetuka tolerasi error e da iterasi maksimum.. Tetuka pedekata awal 0 4. Utuk iterasi = s/d atau F [iterasi] e : i = g i da hitug F i 5. Akar adalah terakhir yag diperoleh. 20
Cotoh: Selesaika + e = 0, maka persamaa diubah mejadi = e atau g = e. Peyelesaia: Ambil titik awal di 0 = -, maka Iterasi : = -e-= -0.679 da F = 0,24 Iterasi 2 : = -e-0,679 = -0,6922 da F = -0,97 Iterasi : = -e-0,6922 = -0,50047 da F = 0,0577 Iterasi 4 : = -e-0,50047 = -0,60624 da F = -0,06085 Iterasi 5 : = -e-0,60624 = -0,5454 da F = 0,0427 Pada iterasi ke 0 diperoleh = -0,5684 da F = 0,0427. 2
= e - - akar akar y = y2 = e - v 22