INTERPOLASI Pendahuluan Sebuah fungsi seringkali disajikan. dalam bentuk harga pada scbuah Tabel, lain dari penyajian yang biasa diberikan,yakni dalam bentuk rumus. Sebagai contoh adalah fungsi BESSEL, yang sclalu disajikan dalam bentuk Tabel. Di sini harga fungsi f(x) yang diberikan dalam Tabel, adalah untuk himpunan harga x yang diskrit. TFG) : f0x,) fx) 1cPVKE gee a vy Apabila suatu harga f(x) ingin kita ketahui, padahal x tidak tcrdapat dalam Tabel, tetapi x masih di dalam interfal [x,,x,], maka harga f(x) tersebut dapat ditaksir dengan harga {(x) yang diketahui, di sekitamya. Penaksiran ini disebut Interpol Kalau titik x berada di luar interval, maka penaksiranya disebut ekstrapolasi Sebagai contoh misalkan kita hendak menghitung cosh (x), untuk x = 0.16. Yang diketahui adalah tabel dari fungsi cosinus hiperbolik berikut ini ne : x 01 02 03 04 :Coshx =: 1.005 1.020 1.045 1.081 Nee Dalam pembahasan kita nanti Masalah scrupa ini akan kita kupas secara mendalam. Menurut sejarahnya, Interpolasi ini adalah dasar dari Analisis Numerik.Ketika itu fungsi sinus atau logaritma dibuat tabelnya. 9310 1S. 20 25 30 35 40 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 220 SCREEN 0:WIDTH 80: COLOR 14,0,3:CLS: KEY OFF PRINT! StH Hino aor aoredo nail Ga HOG On ioe onanonnmi ee PRINT" * PRINT" * PRINT" * PRINT" * PRINT" * PRINT" * PRINT" * PRINT" SH eH HCH oe cr arno rao neanonolSonoHHoHaoon ia oni iaaaaa ae CRrranenranneeeaeeincePropram Ulama hi eeerdacaciaciorianaaidoa: * Enter order matrix dan clementnya PRINT: INPIT " ORDER MATRIX " ; N DIM A (N, N+1), B (N,N), C(N , N), X (N), ALPHA (N), AA (N), BB (N), XW (N), NPINVRON (N-1, 2), NPIVCOL (N-1, 2) CLS : PRINT : PRINT " ENTER ELEMENT MATRIX : “ FOR K =1 TON PRINT : PRINT " BARIS "; K : PRINT FORJ =1TON PRINT " ELEMENT ("; K ;" NEXT J Jy INPUT B (K, J) NEXT K NN=N:NC=N TRC=O FOR K=1TON FORJ=1TON A(K, J) =B(K,J) NEXT J TRC = TRC + B (K, K) NEXT K PRINT : PRINT PRINT He tH Hp pr docoaaanbondrion ronoanonicoabcnplenilinciinarnct 94230 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510 520 530 540 550 560 570 580 590 600 610 620 630 640 650 NN" MATRIX SEMULA :" GOSUB 2000 ' Print matrix PRINT : INPUT " APAKAH MATRIX BENAR (Y /T) “ ; QS: PRINT FORJ=1TON PRINT " POSISI ELEMENT YANG DIKOREKSI : " : PRINT INPUT " BARIS NOMOR " ; NROW ; INPUT " KOLOM NOMOR " ; NCOL PRINT : INPUT " NILAI YANG BENAR " ; B (NROW, NCOL) : PRINT GO TO 240 *Memulai prosedur Faddev-Leverricr PRINT CHR $ (12) PRINT " #8480004" ETODE FADDEV-LEVERRIER**### +4844” PRINT. PRINT " INGIN MENGIKUTI STEP - BY- STEP (Y /T)" INPUT Q2$ : PRINT PRINT 8 ethbcbGH Ho OKA oO ESGKSa onda ioriobiiiiniabibiiiaaaaa! FORK=2TON+1 TRACE =0 FORI=1TON TRACE = TRACE + A (I, 1) NEXT I ALPHA (K - 1) = TRACE /(K - 1) IF K = N+1 GOTO 750, FOR1=1TON FORJ =1TON IF 1 =) THEN FACT =! ELSE FACT = 0 A (I,J) = AG, J) - FACT * ALPHA (K-1) NEXT J : NEXTI IF Q2$ =" Y" OR Q2$ =" Y " THEN GOSUB 2000 FORI=1TON FOR J=1TON SUM=0 FORL=1TON SUM = SUM +B (I,L)* A(L, J) 95660 670 680 700 710 720 730 740 750 760 770 780 790 800 810 820. 830 840 850 860 870 880 890 910 920 930 940 950. 960 NEXT L oo NEXT J: NEXT [ FORI=1TON FOR 1TON A(J)=C(1,J) NEXT J: NEXT I IF Q2$ =" Y " OR Q2$ =" Y " THEN GOSUB 2000 NEXT K PRINT "CHHB RSG H Go Gd rritioraioolonnldrdiaddcsabiccancbinnncai PRINT : PRINT " KOEFISIEN POLINOM KARATERESTIK :" ; PRINT FORJ=1TON PRINT " ALPHA (" NEXT J PRINT PRINT "SSH BH EHH ESO rOO BORE BEREE OS ebiboS HSA > ALPHA (J) PRINT "Heh HoH HGa aoc oo oan oonno naa noi onan aie PRINT : INPUT " TEKAN ENTER UNTUK MELANJUTKAN " , KK$ PRINT CHRS (12) PRINT "#8064680 ETODE NEWTON-RAPHSON*#HH Heke AA(N)=1 FOR I=1TON AA (N - 1) =- ALPHAT NEXT I NW=N PRINT : PRINT " BERIKAN DUGAAN TERBAIK ANDA TENTANG EIGENVALUE " ; : INPUT X } PIRNT : PRINT ” BERIKAN NILA] KONVERGENSI DARI POLINOM " ; INPUT EPS. GOSUB 3000 'Rutin untuk mecari Akar xw (n) =x 1 " Pembagian Sinictik 96IF N = 1 GOTO 1260 BB (N - 1) = AA(N) FORR=1TON-1 BB(N-1-R)=AA(N-R)+ BB(N-R)*X1 NEXT N=N-1 FORJJ=NTOOSTEP-1 AA (J) = BB (JJ) NEXT * Memeriksa Akar Komplcks IFN ()2GOTO 1220 WW = AA (1) *2-4* AA (2) * AA (0) IF WW) = 0 GOTO 1220 XW (2) =- AA(1)/(2 * AA (2)) XW (1) = SQR (-WW) /(2* AA (2)) PRINT " KE"; NW" EIGENVALUE ADALAH : " : PRINT FORJ K =NWTO3 STEP -1 PRINT XW (J K) PRINT * Print Akar Komplcks PRINT XW (2);" +"; XW(1): "i" PRINT XW (2) ;\"-"; XW(1)3 "i" PRINT " EIGENVALUE ADALAH KOMPLEKS “ : GOTO1890. FOR PAUSE = 1 TO 1000 : NEXT PAUSE IF N) O GOTO 930 "Print Akar PRINT : PRINT " KE" ; NW ; " EIGENVALUE ADALAH : ": PRINT EIGENSUM = O FORI=NWTO 1 STEP -1 PRINT" * XW ad o71300 1310 1320 1330 1340 1350 1360 1370 1380 1390 1560 1570 1580 1590 1600 1610 1620 1630 1640 1650 1660 1670 1680 1690 1700 1710 1720 1730 1740 1750 1760 EIGENSUM = EIGENSUM + XW (I) NEXT I PRINT : PRINT" PENYELIDIKAN :" PRINT : PRINT " PENJUMLAHAN EIGENVALUE = PRINT “ TERAS (TRACE) DARI MATRIX ="; TRC PRINT " SELISIH ADALAH ='; EIGENSUM - TRC : PRINT IF ABS (EIGENSUM - TRC ) ) EPS THEN PRINT" SELISIH LEBIH BESAR DARI KRITERIA KONVERGENSI { ": PRINT PRINT "ets HHH HBOS per ror a ano SBE EHGSHO LSE E i uoinnboare! EIGENSUM N=NW PRINT : PRINT : INPUT" TEKAN ENTER UNTUK MELANJUTKAN “, KK$ PRINT CHR$ (12) PRINT " ### 4444484444 ETODE ELIMINASI GA USS*# 1} 0H oak PRINT PRINT " BERIKAN NILAI MINIMUM ELEMEN PIVOT YANG DIPERBO LEHKAN UNTUK " PRINT " PROSEDUR ELIMINASI GAUSS " ; : INPUT EPS : EPS PRINT “ INGIN MELIHAT STEP - BY - STEP" ; PRINT " PROSEDUR ELIMINASI GAUSS (Y /T)" ; : INPUT Q2$ : PRINT FOR KK = NTO 1 STEP - 1 PRINT "seb psGrG Hb SH bddlddo nnpHrinSonnoroa Si Hinadaoaia! PRINT “ HIMPUNAN HOMOGEN (A - EIGENVALUE * 1) * X = 0, UNTUK EIGENVALUE =" ; XW (KK) NC=N+1 * Kurangkan cigenvatlue dari matrix dan gunakan metode Gauss FORI=1TON FORJ=1TON AG) =B(LJ) NEXT J A (1) =B (1, - XW (KK) A(,NO =0 NEXT | GOSUB 2000 ‘Print matrix GOSUB 9000 ' Pelaksanaan Eliminasi 981770 1780 1790 1800 1810 1820 1830 1840 1850 1860 1870 1880 1890 1900 2000 2010 2020 2030 2040 2050 2060 2070 2090 3000 3010 3020 3030 3040 3050 3080 3090 3100 NEXT KK PRINT : PRINT PRINT " eHH bra ooo a ar oionoiiboobinandobniincdanbbiinindscaiae! PRINT : PRINT " ANDA INGIN MENGULANGI PERHITUNGAN " : PRINT” DENGAN SEDIKIT PERUBAHAN KOEFISIEN (Y /T) " ; : INPUT V$ IF V$ =" Y" OR V$ =" Y " THEN 1820 ELSE 1830 CLS : GOTO 230 PRINT : INPUT " ANDA INGIN MEMPROSES LAGI (Y /T)" ; W$ IF W$ =" Y" OR W$ =" Y “ THEN 1850 ELSE 1880 PRINT : INPUT " APAKAH ORDER TETAP SAMA "; WWS IF WWS =" T" OR WWS ="." THEN PRINT CHR$ (12) : RUN 100 CLS : GOTO 160 PRINT : PRINT PRINT" Seb HHH EE HSEbEESBeEEEEC: PROGRAM SELESATH HHH EEE END ebnboiosiideacioe: Subroutine 1: Print matrix @eesbebbrarereiarrioe FOR KA=1TON PRINT FOR J: PRINT : NEXT : KA: PRINT PRINT A(KAJ), NEXT J: PRINT : NEXT KA : PRINT PRINT" Heb Hebden sbadrbddenonaBonEbo rp oora onda adap anrooea aa RETURN, eroded + Subroutine 2: Metode Newton-Raphson “seo anEaa PRINT:PRINT "KONVERGEN KE EIGENVALUE";(NW-N+1):PRINT FOR ITER = 0 TO STEP 2 X=X1-F/FP PRINT TAB(3) "x=" TAB(20) "f( IF ABS (F)< EPS GOTO 3120 X1=X1-F/FP NEXT ITER 993110 9100 9110 9120 9130 9140 9150 9160 9170 9180 9190 PRINT"MELAMPAUI LIMIT ITERASI:TIDAK KONVERGEN PRINT “ITER=";ITER: PRINT“EPS=";EPS:PR INT" a PRINT"FUNCTION KEY FS AKAN MELANJUTKAN PROGRAM"STOP, RETURN “***** Subroutine 3 : Evaluasi polinom dan derivatifnya ***** F =0:FP=0 FOR KK = N TO 0 STEP -1 F=F + AA(KK) IF KK =0 GOTO 4080 FP= FP+ KK * AA(KK) * X “KK NEXT KK RETURN “peeEEepeEeoeE Subroutine 4: Mctode Eliminasi Gauss *# Hb Herre FOR K=1TON=1 * Menggunakan striegi pivoting Iengkap MAXPIVOT = ABS (A(K,K)) NPIVROW(K,1)=K: NIPVROW(K,2)=K NPIVCOL (K,1)=K: NIPVCOL(K,2)=K FORI=KTON FORJ=K TON IF MAXPIVOT > = ABS(A(1.J)) GOTO 9130 MAXPIVOT= ABS(A(IJ)) NPIVROW(K,1)=K: NPIVROW(K,2)=J NPIVCOL (K,1)=K: NPIVCOL(K,2)=I NEXT J: NEXT I IF MAXPIVOT > = EPS GOTO 9160 GOTO 9420 IF NPIVROW(K,2)=K GOTO 9230 IF Q2$="Y" OR Q2$="y" THEN PRINT “PIVOT BARIS:" IF Q2$="Y" OR Q2$="y" THEN PRINT "PERTUKARAN BARIS";NPIVROW (K,2);" DAN "3K FOR J=K TONC 1009200 9210 9220 9230 9240 9250 9260 9270 9280 9290 9300 9310 9320 9330 9340 9350 9360 9370 9380 9390 9400 9410 9420 9430 9440 9450 9460 9470 9480 9490 SWAP A(NPIVROW(K,2),J),A(KJ) NEXT J IF Q2$="Y" OR Q2$="y" THEN GOSUB 2000 Print matrix IF NIPOVCOL(K,2)=KGOTO 9300 e THEN PRINT "PIVOT KOLOM" THEN PRINT "PERTUKARAN KOLOM" ;NIPOV- COL(K,2);" AND ";K FORI=1TON SWAP A(I,NIPOVCOL(K,2)),A(I,K) NEXT 1 IF Q2$="Y" OR Q2:! THEN GOSUB 2000 'Print matrix, IF Q2$="Y" OR Q2$="y" THEN PRINT "KERJAAN ELIMINASI" FORI=K+1TON IF Q2$ =" Y "OR Q2$ =" Y " THEN PRINT" BAGI BARIS " ; K ;" DENGAN ";A(K,K) IF Q2$=" Y" OR Q2$ " THEN PRINT " KALIKAN BARIS "; " DENGAN "; A (I, K) ;" DAN KURANGKAN DARI BARIS "; 1 MULT = - A(I, K)/ A (K, K) FOR J = NCTO K STEP - 1 AG, =A (LJ) + MULT *A(K, J) NEXT J : IF Q2$ =" Y" OR Q2$ =" y" THEN GOSUB 2000 ' Print matrix NEXT |: NEXT K * APemakaian formula substitusi kembali RANK =K-1 : PRINT" RANK ="; RANK : NMR = N RANK PRINT " PROGRAM MENJADIKAN " ; NMR ; " ELEMEN T EIGENVEKTOR MENJADI SATUAN (UNITY) " PRINT " DAN MEREDUKSIKAN PROBLEMA MENJADI PENENTUAN " ; RANK ;' ELEMENT , “ FOR J J=1 TO NMR: X (N +1-JJ) = 1: NEXT JJ FOR I = RANK TO 1 STEP -1 SUM=0 FORJ=1+1!1TON SUM = SUM + A (I, J) * X J) 1019500 9510 9520 9530 9540 9550 9560 9570 9580 9590 9600 9610 9620 9630 9640 9650 9660 9670 9680 9690 9700 9710 9720 9730 9740 9750 9760 9770 9780 9790 9800 9810 9820 NEXT J X (I) = (A (I, NC) - SUM) /A (1.1) IF ABS (X (1)) (EPS THEN X (I) =0 NEXT I * Menukar urutan anu FOR K =N-1 TO 1 STEP -1 SWAP X (NPIVCOL (K, 2) ), X (NPIVCOL (K, 1) ) NEXT K PRINT." e0beHHobaOiGooneSOnibOH BHO S EEC HHO EACH lioaoiorbadae! PRINT. PRINT " EIGENVEKTOR bersangkutan dengan EIGENVEKTOR ="; XW (KK) PRINT FORJ=1TON PRINT" X ("535 2XW) NEXT J PRINT PRINT "Rosen Sra B repr rrr cr ire onorooni ibe iaiobaincaniaiine! PRINT : PRINT " PENYELIDIKAN ; " PRINT : PRINT" A* X FOR1=1TON AX=0 FORJ=1TON AX=AX+B(LJ)*X() NEXT J EX =XW (KK) * X (1) PRINT AX TAB (20) EX NEXT I PRINT PRINT "shies bed bier oon iner ron Hn noni HA Eo LnolabtobiabR ie! PRINT : INPUT " TEKAN ENTER UNTUK MELANJUTKAN "; KKS PRINT CHR$ (12) RETURN 1024.1 INTERPOLASI BERSELANG SAMA 4.1.1 ERROR DALAM INTERPOLASI POLINOM Misal fungsi y(x) yang didefinisikan olch (n+1) buah titik (x,,y,),i=0, 1,2,....m, kontinu dan diferensiabel di sctiap titik tersebut, dan y(x) diaproksimasi oleh polinom Q,(x) yang berderajat tidak lebih dari n, sedemikian schingga Qa)=y,§=012.00 1) Bila kita gunakan Q(x) untuk mengaproksimasi nilai y(x) di sebarang titik yang didefin- isikan oleh (4.1), bagaimanakah kciclitian dari aproksimasi tersebut? Karena bentuk y(x) - O,(x) dapat dihilangkan untuk x = X,. XX oosX,» hil peroleh yx) - Q,(X) = LpOx) (4.2) dengan p(x) = (X-x,)(X-X,)(%-X,)...0-X,) (4.3) dan L tertentu sedemikian schingga persamaan (3.2) dipenuhi untuk suatu titik tengah dari x, sebutlah x =x", x,j (4.31) (4,32) dan (4) = 1, untuk smua j Jadi t, (x) dapat ditulis sebagai ; 0) = (0 = KOK = K,). OK =X, YK = Kyo = XD) / Gp AYO Xo = KM Xe =X) (4,33) bila memenuhi kondisi (4.31) Bila sekarang kita tulis : PICK) = (% = KOK =X). = KV = KYK = Korea =X) (4.34) 4 [ii(x)] maka pi ‘(x,) = d/ax | pi(x) | X=X, PICK) = Oe KK K,)-K> K, MOK > Ky) = X,) Jadi persamaan (4.33) dapat ditulis 4%) = (pit) W(x - x, pi'(x,)) .... Atas dasar di atas tadi , dipcroie (4,35) n Q,(4) = sigma ( pi) )/ (=X) PI Denenen (436) iz disebut Fonnula interpolasi Lagrange. Koefisien-koefisien t,(x) yang didefinisikan (4.33) disebut Koefisien interpolasi Lagrange, Pertukaran x dan y dalan (4,36) kita perolch n Qy) = digunakan untuk interpolasi invers . figma (( pi(x) CX - x) pi'(K)) Y, owen 437) i=0 124Untuk pemakaian praktis, formula interpolasi Lagrange (4.36) dapat pula dinyatakan secara terinci seperti berikut: ¥Q) = Gc (x. rc 90 )~ AK, * + & 3h XX mt Ax, “) . “ay i 2X )(% eX) K *) o OX) 0-X O° xe AX: i + X, te xp xe, x) dengan, y(x) adalah nilai yang diinterpolasi x adalah nilai variabel yang berkorespondensi dengan y(x) Ky Xyy Kays ons X, adalah nilai x YoYo Yor oe Ye adalah nia y Contoh 4.12 nilai yang berkorespondensi dengan y= "log x adalah : x 300 304 305 307 y="log x 24771 2,4829 2,4843 2.4871 Carilah "log 301 untuk menghitung y(x)= "log x, dimana x=301, tabe! nilai terscbut ditulis kembasli sebagai berikut : x,=300 x,304 x,=305 x,=307 Yor2.4771 y,=2,4829 y_=2,4843 y,=2,3871 dengan menggunakan formula (4.38) kita pecrolch y01) = 301 - 3044(301 - 305)(301 - 307)(2,4771) (300 - 304)(300 - 305)(300 - 307) + (301 - 300) (301 - 305) (301 - 3071(2,4829) (304 - 300) (304 - 305) (304 - 307) + (301 - 300) (301 - 304) (301 - 307(2,4843) (305 - 300) (305 - 304) (305 - 307) + (301 - 300) (301 - 304) (301 - 305)(2 , 487 1) (307 - 300) (307 - 304) (307 - 305) = 1,2739 + 4,9658 - 4, 4717 + 0.7106 4786 125Contoh 4.13 Bila y,=4, y, = 12, y, = 19, dan y, = 7, carilah x. Jawaban Karena yang ditanyakan nilai x yang nilai y-nya dikctahui, maka kita gunakan formula interpolasi invers (4.37) , schingga kita perolch: x = (7-12 7-19))/((4- 124 - 19) (1) + (7-4 (7-19) / (C12 - 4 12 + 19) 2) + (7-47-12) (19-4 19 - 12) 3) = 1/2+27/14-471 = 1,86 hasil dari polinom y(x) = x? + 3. 4.10 FORMULA INTERPOLASI UMUM NEWTON Terlebih dahulu kita definisikan Sclisih Pembagi scbagai berikut Misal (X,,Y9)s (X):Y,)s (XyY,)s adalah n+1 titik. Maka Selisih Pembagi berdcrajat 1, 2, 3, ...,n didcfinisikan olch relasi: 1X) 61 = CY, = Yo MH =X, ) Hye Xp P= | Xy X, 1/ OK, XQ) (x,y) Lxyxs Ug ye Hy iy EX he DL OG X0) Contoh 4.14 Buatlah Tabel Sclisih Pembagi, bila dikctahui titik (-2,5), (0,3), (3,15), (4,47), dan (9,687) terletak pada kurva y(x). (Buatlah sampai Sclisin Pembagi berderajat tiga). Jawaban x0=-2 yo=s -l xl=0 yi=3 +1 4 x2=3 y2=15 32 x3=4 y3=47 +16 128 x4=9 y4 = 687 Cara melengkapi Selisih Pembagi di atas sebagai berikul 126Misalnya untuk menentukan DELTA y, dicari sebagai berikut : [xp X} =O, + YoMX, ~ Xp) = 3- S)MO-(-2)) = -1 Yy - YM(K,2 - x) = (15 - 33-0) = +4 Untuk mengisi kolom DELTA*yx dicarl seperti berikut Diop yy Ma] = (2 XQ] ~ EX» DG = Bo) (4 - (A))B - C2) = +1 = (UX, X5} - 1X), X, D/C, - X,) 32 - 4)(4 -0) = +7 [x,. 4} = [Xp X,D/X, ~ ¥) = (128 - 32)(9 - 3) = +16 [Xs Xu X] _ Untuk mengisi kolom DELTA’y, dicari sebagai berikut : [gy Xp Kae Xa) = ys Kye Kyl = [Xp Kye XQDMK, ~ Ky) =(7-1)(4-(2)=+41 [m5 Xpp Hyp Kel = UX ys Kyp Kyl - [X ps Xqe KAA, + X,) = (16-79 -0)= +1 Apabilatelah dipahami tentang Sclisih Pembagi yang diuraikan di atas, sckarang ikuti uraian berikut : Dari definisi Sclisih Pembagi (4.39), kita peroleh: 1X, Xo] = (Y= Yo =X) atau Y= Yq == HEX = Xp Y= Yo t (KKK = Xp feces (4.40) Demikian pula, {X, xy. X,] = (IX. XylIXy. X, DACX = x,) yang memberikan : [x XG) = Expy X,) #06 = XII, ye X,) Bila nilai [, x,] disubstitusikan ke dalam persamaan (4.40) diperoleh: Y= Vo + (K = KIX. Xgl +X ~ KYO = KAR, Kye XP (4.41) kita ketahui bahwa [x, xp. X, X41 = (1, XX] = [yy Xo 1) / (X=) sehingga [X, Kyo X1] = [Xqy ys XQ] + OK = XDK Kye Kyo Xo) Bila persamaan tcrakhir ini disubstitusikan ke persamaan (4.41) kita perolch. YF Yo + (K = XM y] + OK ~ K(X = KIX Kyo Kyl F(R = X)(K = X,)OK = XQIK Nyy Kye Xp Dengan cara yang sama scperti di atas, kita perolch Y Yq + (K = KyEK, Kyl + OK = KyM(K ~ KVR Kye Xp Xp HK = KK = KOK = KD Ky Kye Kye Kl + OK KK )oOK = KID KypXpeseeXy | e442) Formula (4.42) discbut formula Interpolasi Umum Newton dengan Sclisih Pembagi. 127Contoh 4.15 Hubungan nilai-nilai log x ditunjukkdn pada tabel berikut Gunakan fomula Sclisih Pembagi Newton, untuk mencari "log 303. x 300 304 305 307 log x 2.4771 2.4829 2,4843 2,4871 Jawaban. Kita buat dahulu tabel Sclisih Pembagi berikut : x x, 300 24771 0,00145 304 2,4829 -0,00001 0,00140 0,0000014 305 2.4843, 0 0,00140 307 2,4871 Dari tabel terlihat bahwa [X,. X,] = (Y, - Yo) /(%, ~ Xp) = (2,4829 - 2,4771)/(304 - 300) = 0,00145 [x,, x,] = (2.4843 - 2,4829)/(305 -304) = 0,00140, dan seterusnya [xe Xe Xa} = ys Xa) = [oe X, D/O, + Xy) = (0.0014 - 0,00145)/5 = - 0,00001 dan scterusnya Dengan menggunakan formula Sclisih Pembagi Newton (4.42) dari nilai-nilai x,, x,. x, dar x, yang diketahui diperoleh: Yo t (K ~ XMX Xp] + OK — XM ~ KM Xyp Xs yl $= H)(X = KYO = KV Xe Kye Xe Xy = 2,4771 + (301 - 300)(0,00145) + (301 - 300)(301 - 304)(-0,00001) + (301 - 300) (301 - 304)(301- 305)(0,0000014) 4771 + 0,00145 + 0,00003 + 0,00000168 = 2,4786 (tcliti sampai cnpat tenpat desimal) Ternyata apabila Contoh 4.15 dan Contoh 4.12 kita bandingkan, maka fonnula Selisih Pembagi dari Newton lebih sederhana. Contoh 4.16 Gunakan Tabel berikut untuk mencari (x) sebagai polinwn {(x) . x 1 0 3 6 7 f(x) 3 ee ee ee 128Tabe] Selisih Pembagi dari data di atas, adalah sebagai berikut: x f% 1 2 3 4 1 3 oe) 0 -6 6 15 5 3 39 41 . 261 13 6 822 132 789 ay 1611 Dengan menggunakan fonnula Sclisih Pembagi Newton (4.42) dari nilai x,=-1,x,=0, x, =3, x, = 6 dan x, = 7, diperoleh : fx) = yy 4 (X= XJTXKD +O = XJ = XDIR AAG $6 =X) (KK, OK ~ KVIK XQAKG] $= XK = X)OK = K JO = XX oK KK XG = 3+ (K+ ICD) + ( + DK - 0)(6) + ( HK - 0)(2 - 35) + (K+ IK - ON - 3)(X - 6) f(x = xt - 3x2 + 5X?- 6, 4.11 INTERPOLASI OLEH ITERASI Formula interpolasi umum Newton dapat dipandang scbagai salah satu kelas dari Metode yang berturut=turut menggencralisasi fonnula interpolasi berderajat tinggi. Sekar- ang akan kita bicarkan Mctode yang lain dari kelas tersebut, yaitu Aitken, yang mempunyai kegunaan yang sangat modah dalan pemrograman komputer digital . Diketahui (n+1) buah titik (x,,y,). (x,,y)).(X,,J,) dengan nilai-nilai x yang satu dengan yang Tainnya tak perlu berjarak sama, maka untuk mencari nilai y yang berkorespondensi dengan nilai x yang diberikan, kita pakai cara itcratif sebagai berikut: Tentukan aproksimasi pertama y oleh dua titik pertama; kemudian tentukan .rpoksimasi kedua dari y olch tiga titik pertama, dan scicrusnya. Kita notasikan Sclisih interpolasi polinon dengan DELTA(x), dan tingkat pertama dari aproksimasi tersebut adalah: Yo %o"* DELTA, (x) = Yo + (X ~ Xp) [Xp %] Yo Dengan cara yang sana, dapat dipcrolch DELTA,,(x),DELTA,,(x) . . Berikutnya bentuk bentuk DELTA,,,(x) ditentukan olch tiga titik pertama DELTA,,(x) nok DELTAg,,(%) = (1/, x,) ) DELTA, (x) x, -X_ 129Dengan cara yang sama kita perolch DELTA,,,( x) .DELTA,,,( x) , ... Tingkat ke n dari aproksimasi tcrscbut adalah : DELTA gs yy (8) Xyark — DELTAg 5 00) = (IC, = X,.) )- - DELTAy ay gg (XX, = Untuk menghitung aproksimasi tcrscbut scbaiknya disusun seperti pada tabe! berikut yang disebut Skcma Aitken: SKEMA AITKEN X Yo DELTA, (x) hth DELTA,,(x) DELTA,(x) —— DELTA,,,,(x) % oY, DELTA,,(x) DELTA, ,,.(x) DELTA,(x) — DELTA,,,,(x) XY, DELTA,, (x) DELTA,,(x) X Ye ‘Skema Aitken terscbut dimoditik: yang lebih sesuai untuk interpol: i olch Neville menjadi tabel yang disebut Skema Neville i invers iterasi . SKEMA NEVILLE % Ye DELTA, (x) xy oY DELTA,,,(x) DELTA, (x) DELTA,,,,(x) eeesys DELTA,,,(x) DELTA, ,35,(X) DELTA, (x) DELTA,,,,(x) x Ys DELTA,,.(x) DELTA,,(x) x Ye Sebagai ilustrasi dari Mctode Aitken, kita perhatikan lagi, Contoh 4.12 Contoh 4.17 x 300 304 305 30@ 7 log x2,4771 2,4829, 24043 2,4871 130Skema Aitken dari tabel di atas adalah: x Mog x 300 24771 2,47855 304 2,4829 2.47858 2,47854 2,47860 305 2,4843 2.47857 2.47853, 307 2.4871 Cara mengisi Skema Aitken tersebut sebagai berikut, dengan x=301: Yo Xo DELTA,,(x) = ( 1/(x,-%,) ) yo. 2470 300-301 = (1/(304-300) ) = 2,47855 2.4829 304-301 Dengan cara yang sama kita perolch, DELTA, ,(x) = 2,47860. jadi'%log 301 = 2,4786, sama seperti Contoh sebelumnya. Temyata Jadl keuntungan (kelebihan) dari Metode Aitken adalah bahwa Mctode terscbut memberikan gagasan yang, bagus tentang ketclitian hasilnya pada scbarang tingkat. 4.12 INTERPOLASI INVERS Bila diberikan suatu himounan nilai x dan y, maka proses untuk mencari nilai x yang berkorespondensi dengan nilai y yang diketahui disebut interpolasi invers. Apabila nilai- nilai x terletak pada interval yang tidak sama, jalan yang terbaik untuk proses tersebut adalah dengan menukar x dan y dalam Mctode Lagrange dan Metode Aitken. Penggunaan Metode Lagrange telah digambarkan pada Contoh 4.13. Sekarang untuk menyelesaikan soal seperti Contoh 4.13 akan kita gunakan Skema Aitken dan Skema Neville sebagai berikut: Contoh 4.18 Dari Tabel yang diberikan, carilah nilai x untuk y = 7 x 1 3 4Skema Aitken dari Tabel tersebut adalah y x 4 1 1,750 12 3 1,857 1,600 19 4 Catatan : Ix, yoy | DELTA,,(y) = (My, - ¥,)) Ix vy 1.3 =18 305 = 1,750 Jadi nilai x yang berkorespondensi dengan y = 7 adalah 1,857. Skema Neville dari Tabel pada soal terscbut adalah y x 4 1 1,750 12 6 1,857 2,286, 19 4 Untuk mengisi Tabcl Skema Neville, kita ambil Contoh berikut: Keavey 3 12-7 DELTA,(Y) = IY,-Y,) =i = 2,286 xevey, 4 19-7 (dibulatkan sanpai tiga tempat desimal) Jadi kedua Skema tersebut mmberikan hasil yang sama. 4.13 METODE APROKSIMASI BERTURUTAN h Muka Newton yang telah dibahas pada bagian Kita mulai dengan formula Scli terdahulu, yang dapat ditulis scbagai : 132y, = Yo+u DELTA y, + ((u(u-1))/2) DELTA?y, + ((u(U-1)(U-2))/6) DELTA’, + eon (4.43) Dari bentuk (4.43) kita perolch: uw = (I/DELTA y,) [y, Yor ((u(u-1))/2) DELTA’y, ((u(u-1)(u-2))/6) DELTA?y, =... ] (4.44) Pengabaian Sclisih kedua dan sctcrusnya, diperolch aproksimasi pertama untuk u, dan kita tulis sebagai berikut : u, = (I/ DELTA y,) (Y, - ¥o) (4.45) Selanjutnya, kita perolch aproksimasi kedua untuk u dengan memasukkan suku sisa dari Selisih kedua . Jadi, uu, = (DELTA y,) [y,-Yor((u,(u,-1)/2) DELTA2Yg |. (4.46) dengan nilai u, untuk u dalmn kocfisicn dari @i2 Deengan cara yang sama, kita peroleh : u, = (DELTA y,)Ly,-¥o-((u,(u,-1)/2) DELTA?, ((u,(u,-1)(u,-2)/6) DELTA? y,] (4.47) dan seterusnya. Proses tersebut dapat dilanjutkan (crus untuk aproksimasi u hingga sampai pada ketelitian yang diinginkan. Sebagai ilustrasi dari Mctode terscbut ikutilah Contoh berikut Contoh 4.19 Buatlah daftar y = x° untuk x = 2, 3, 4, dan 5, dan hitunglah \3/10, teliti sampai tiga tempat desimal. Jawaban x y 1 2 3 2 8 19 3 21 18 3 6 4 64 24 61 5 125 Dalam soal ini, y, = 10, y, = 8, DELTA?y,=18, dan DELTA’y,=6 . Aproksimasi berturutan untuk u adalah u, = (IMDELTA y,)(y,-Yq) = 1/19(2) = 0,1 u, = (DELTA y,)ly_-¥o -((u,(u,))/2) DELTA?y,| = (1/19) (2 - (0,1(0,1-1))22 (18) = 0,15 1334, = (IMDELTA y,)Ly,-¥o-((u,(u,-1))/2) DELTA’, - ((u,(u,-1)(u,-2))/6) DELTA?) = 1/19 (2-((0,15(0,15-1))/2\(18) - (0,15(0,15-1)(0,15-2))/6) (6) | = 0,1532 u, = 1/19 [2 - ((0,5132(0,1532-1))/2)(18) - 0,1532(((0,1532-1)(0,1532-2))/6) (6) = 0,1541 u, = 1/19 (2 - 0,1541(((0,1541-1))/2)(18) - 0,1541(((0,1541-1)(0,1541-2)/6) (6)] = 0,1542 Kita ambil u = 0,154 tcliti sampai tiga tempat desilnal, jadi nilai x yang berkorespondensi dengan y = 10, yaitu akar 3 dari 10 diberikan olch x, + uh = 2,154. Contoh di atas memperlihatkan hubungan antara interpolasi invers dan solusi dari persamaan aljabar. LATIHAN 1) Perhatikan Tabcl yang mengaitkan nilai x dan y berikut: —_—* y Dengan menggunakan fonnula Lagrange hitung y untuk x=203, tcliti sampai empat tempat 200 14,1421 desimal 205 14,3178 206 14,3527 208 14,4222 2) Perhatikan Tabel berikut yang mengaitkan nilai x dan y. Dengan menggunakan Sclisih pembagi . x y carilah +2 3 a Pky. X1 ©. [yy Xs XI 0 1 2 7 b. 1x, x] Fk, xX) 3 13 4 21 ©. P&G) G. 1X), XX] D.IX,, X,] HX, XG] 3 ) Dengan menggunakan Tabel pada soal nomor 2, tentukan ni memakai formula interpolasi unum Newton dengan Selisih pembaj untuk x = 1, dengan 4) Pethatikan Tabel pada soal nomor 1, buatlah Skema Aitken guna menentukan nilai y untuk x = 202.5) Perhatikan Tabel yang mengaitkan nilai x dan y berikut : Dengan n@nggunakan interpolasi invers oleh Skema Neville, carilah nilai x x y untuk y=7 1 1 3 25 4 61