BAB SOLUSI NUMERIK PERSAMAAN Dalam sais da rkayasa, kita srigkali harus mcari akar solusi dari prsamaa f 0. Jika f mrupaka fugsi poliomial liar atau kuadratis, solusi ksakya mudah utuk didapatka kara rumusya sudah trsdia. Aka ttapi, prsamaa aljabar laiya, trutama prsamaa fugsi trasd, rumus utuk mdapatka solusiya jarag trsdia. Jadi, apa yag dapat kita lakuka utuk mmcahka prsoala trsbut? Pada bab ii, kita aka mmplajari mtod-mtod utuk mtuka akar prsamaa scara umrik, di ataraya adalah mtod bisksi, mtod rgula falsi, mtod itrasi titik ttap, Nwto-Raphso, da mtod tali busur.. Mtod Bisksi Mtod bisksi bagi dua diawali dga mggambarka grafik f, dga asumsi sbagai fugsi kotiu, sprti diprlihatka pada Gambar.. Akar ral dari f = 0 adalah titik prpotoga kurva dga sumbu, sbut 0. Slajutya, ambil slag [a, b], dga 0 brada di dalamya. Scara matmatis, akar aka trdapat di dalam slag [a, b] jika fa da fb brlawaa tada atau dga kata lai y f a f b 0 Algoritma mtod bisksi sbagai brikut. Pilih a da b. Hitug a b Hitug f. Jika f = 0, brhti da akarya diprolh 0 =. 4 Hitug galat b a. Jika f a f 0, pilih a + = a da b + =. Jika f a f 0, pilih a + = da b + = b. 6 Ulagi s.d. higga diprolh < galat yag diigika. 0 a b Gambar. Jumlah itrasi yag diprluka utuk mjami hampira yag diprolh mmiliki galat kurag dari dittuka mgguaka prsamaa b a l. l
CONTOH Ttuka akar ral dari = 0 dga akurasi 0,00000. Pylsaia Skts grafik f=. Trlihat bahwa kurva mmotog sumbu- atara da. Tahap : Ambil a = da b =. a b Tahap :, Tahap : f f,,,, b a Tahap 4: 0, Tahap : f a f maka f a f, 9,7 0 Kara f a f 0, pilih a = a = da b = =,. Ulagi Tahap s.d. trus-mrus shigga diprolh ilai 0 dga galat yag diigika. Dalam hal ii, jumlah itrasi yag diprluka adalah b a l l 0,000000,. l l Dga dmikia, jumlah itrasi miimum yag diprluka adalah 4. Hasil prhitugaya diprlihatka pada Tabl -. Tabl - Itrasi utuk mdapatka akar ral dari prsamaa = 0 dga galat 0,00000 mgguaka mtod bisksi. a b fa f fa f. 0. -. -9.7.. 0. - -0.97.078...7 0. -0.97.74847-0.4699697 4..7. 0.06-0.97 0.489078-0.47...8 0.0-0.97 0.0806689-0.000084 6..8.66 0.06-0.97-0.67949 0.0609 7.66.8.747 0.0078-0.67949-0.070009708 0.077 8.748.8.7744 0.00906-0.0700046-0.0068 0.004776 9.7744.8.7997 0.009-0.0068 0.000094-7.704E-0 0.7744.7997.780 0.000976-0.0068-0.0087849 0.0008489.780.7997.788087 0.000488-0.0087849-0.00647.08E-0.788087.7997.79087 0.00044-0.00647 0.00048906 -.E-06
.788087.79087.78908 0.00006-0.00647-0.00068.946E-06 4.78908.79087.7899844 6.0E-0-0.00068-0.0008979.786E-07.7899844.79087.7909.06E-0-0.0008979 4.4974E-0 -.96E-08 6.7899844.7909.790070.78E-0-0.0008979-0.000470 4.984E-08 7.790070.7909.79047 7.689E-06-0.000470 -.078E-0 7.07E-09 8.79047.7909.79084.844E-06 -.078E-0 -.09E-06.4884E-0 9.79084.7909.79004.907E-06 -.09E-06.096E-0-6.68E- 0.79084.79004.7909499 9.6E-07 -.09E-06 8.9687E-06 -.7049E-.79084.7909499.79090 4.76807E-07 -.09E-06.9679E-06-8.999E-.79084.79090.790878.840E-07 -.09E-06 -.7498E-08.08E-.790878.79090.790890.90E-07 -.7498E-08.4640E-06 -.8E-4 4.790878.790890.790884.96008E-08 -.7498E-08 7.4E-07 -.0E-4 Dari tabl di atas, stlah itrasi k-4, diprolh 0 =,790884 dga galat = 0,000000096 < 0,000000. Galat rlatif hampiraya adalah rh 0 00% 0,000000096,790884 00% 0,000006%. Mtod Rgula Falsi Ptua akar prsamaa mgguaka mtod rgula falsi dilakuka dga marik garis atara dua titik, yaitu a, fa da b, fb di skitar lokasi akar, sprti diilustrasika pada Gambar.. Prpotoga atara garis ii dga sumbu- mrupaka taksira akar posisi palsu yag aka diprbaiki. y b, fb a a, fa b Gambar. Mtod rgula falsi. Algoritma mtod rgula falsi sbagai brikut. Pilih a da b da cari fa da fb. Hitug Hitug f. Jika f = 0, slsai. 4 Hitug galat f a f b f b b f a f a
Jika f a f 0, pilih a + = a da b + =. Jika f a f 0, pilih a + = da b + = b. 6 Ulagi s.d. higga diprolh < galat yag diigika. CONTOH Ttuka akar ral dari = 0 dga akurasi 0,00000 mgguaka mtod rgula falsi. Pylsaia Ambil f. Guaka algoritma mtod rgula falsi. Hasilya diprlihatka pada Tabl -. Tabl - Itrasi utuk mdapatka akar ral dari prsamaa = 0 dga galat 0,00000 mgguaka mtod rgula falsi. a b fa fb f fa f -.87 -.09497070.84909.09497070.87 -.09497070.069-0.847 0.88667 0.847.069-0.847.70669-0.086009 0.0887 0.086009 4.70669-0.086009.76970-0.0979 0.006908 0.0979.76970-0.0979.789-0.00997468 0.00084 0.00997468 6.789-0.00997468.78779-0.0000.006E-0 0.0000 7.78779-0.0000.7894649-0.000949.7478E-06 0.000949 8.7894649-0.000949.78996894-0.00074.08E-07 0.00074 9.78996894-0.00074.7907-8.44E-0.976E-08 8.44E-0 0.7907-8.44E-0.7906787 -.68E-0.09409E-09.68E-0.7906787 -.68E-0.79088-7.607E-06.96E-0 7.607E-06.79088-7.607E-06.7908604 -.9764E-06.74684E-.9764E-06.7908604 -.9764E-06.79087-6.9479E-07.944E- 6.9479E-07 4.79087-6.9479E-07.7908769 -.098E-07.476E-.098E-07.7908769 -.098E-07.790878-6.496E-08.086E-4 6.496E-08 Dari tabl di atas, stlah itrasi k-, diprolh 0 =,7908769 dga galat = 0,00000006496 < 0,000000. Galat rlatif hampiraya adalah rh 0 00% 0,000000064 96,7908769 00% 0,000007%
. Mtod Itrasi Titik Ttap Mtod itrasi titik ttap mrupaka mtod sdrhaa kara prosdur itrasiya yag mudah. Hal prtama yag kita lakuka ktika mgguaka mtod ii adalah mmbtuk prsamaa = g dari prsamaa asalya, yaki f = 0. Algoritmaya sbagai brikut.. Btuk prsamaa g dari f = 0.. Taksir ilai awal, misal = a.. Hitug g. 4. Hitug. Lakuka tahapa di atas scara brulag higga dipuhi < galat yag diigika. CONTOH Ttuka akar ral dari 4 = 0 mgguaka mtod itrasi titik ttap dga galat kurag dari 0,00. Pylsaia Prsamaa 4 = 0 dapat dibtuk mjadi sbagai brikut. 4 4 4 Kita aka coba guaka tiap-tiap prsamaa di atas. 4 Ambil ilai awal: =. Hasil itrasiya sprti diprlihatka pada Tabl -. Tabl - Hampira akar ral dari 4 = 0 dga mtod itrasi titik ttap. Itrasi k - 4.06.06 4.699 0.886 4 4.8 0.6 4.940 0.0889 6 4.9766 0.064 7 4.9904 0.0497 8 4.99680 0.0077 9 4.99847 0.009 0 4.99989 0.00097 Jadi, akar ral prsamaa 4 = 0 adalah = 4,99989 dga galat 0,00097 < 0,00.
4 Ambil ilai awal: =. Hasil itrasiya sprti diprlihatka pada Tabl -4. Tabl -4 Hampira akar ral dari 4 = 0 dga mtod itrasi titik ttap. Itrasi k - - - - 4-0 - 0 Jadi, akar ral prsamaa 4 = 0 adalah =. 4 Ambil ilai awal: =. Hasil itrasiya sprti diprlihatka pada Tabl -. Tabl - Hampira akar ral dari 4 = 0 dga mtod itrasi titik ttap. Itrasi k - - -8-0.6 4.444444444 4 -.0976-0.4004-0.98086 0.66997 6 -.0084-0.098 7-0.999 0.004606 8 -.000-0.000906 9-0.99997 0.000844 0 -.0000 -.6868E-0 Jadi, akar ral prsamaa 4 = 0 adalah =. Pmiliha = g da ilai awal mtuka kovrgsi akar yag dihasilka. Bahka, bisa jadi kita tidak mdapatka hasil kara itrasiya divrg ilaiya trus mmbsar..4 Mtod Nwto-Raphso Dibadigka dga mtod lai, utuk mdapatka akar prsamaa, mtod Nwto-Raphso mrupaka mtod yag palig cpat kovrgsiya. Olh kara itu, mtod ii palig bayak diguaka dalam sais da rkayasa. Utuk mdapatka mtod ii, tijau grafik y = f sprti diprlihatka pada Gambar.. Misalya f trdifrsialka maka grafik f mmiliki garis siggug pada stiap titik. Jika mrupaka hampira pada akar sjatiya, hampira yag lbih baik dari itu,, mrupaka titik
potog garig siggug pada titik, f dga sumbu-. Dga mgguaka hampira, hampira yag lbih baik lagi,, aka diprolh. Dmikia strusya shigga hampira yag mdkati ilai sjatiya, atau dga kata lai galatya lbih kcil dari yag disyaratka, aka diprolh. y, f 0 Prsamaa garis siggug pada grafik f di titik, f adalah y f f ' da titik potogya dga sumbu- y = 0 adalah Catata: f 0. Algoritma mtod Nwto-Raphso sbagai brikut. Pilih f f ' Hitug + f f ' Hitug galat 4 Ulagi da sampai diprolh < galat yag diigika. CONTOH Guaka mtod Nwto-Raphso utuk mdapatka akar ral dari = 0 higga tujuh dsimal. Pylsaia f maka f ' shigga diprolh f f ' Pilih =,. Hasil itrasiya diprlihatka pada Tabl -6 brikut. Tabl -6 Hampira akar ral dari = 0 dga mtod itrasi titik ttap.
Itrasi k -,,0 0,0,79 0,007 4,79088 0,0008,79088 0. Mtod Tali Busur Mtod Nwto sagat baik, ttapi mghitug turua fugsiya kadag-kadag sulit. Kadaa ii mdorog pada gagasa utuk mggatika turua f olh hasil bagi slisih sbagai brikut. f ' f f Jika hasil ii dimasukka pada rumus mtod Nwto, diprolh Mtod ii disbut mtod tali busur scat. f. f f