ModulPraktikumMetodeNumerik

PENDAHULUANSCILAB
1. StrukturScilab ProgramScilabsudahmemilikitexteditordidalamnya.Perintah/kodeprogramScilabdapatdituliskan didalamwindowScilabExecution(Scilex)ataupundiwindowScipad(texteditorScilab).Namun untukpraktikumMetodeNumerikini,programdituliskandidalamScipad.

2. FileExtension File program Scilab memiliki extension .sce. File ini masih dalam bentuk text format. Untuk mengeksekusifile.sce,pertamakalifiletersebutdibukadidalamScilab.Kemudiandieksekusi(ctrl+ l).

3. PerintahScilab 3.1.Vektor CarauntukmembuatvektordalamScilabsbb:(vektordisebutjugadenganarraysatudimensi) x=[0 ;2 ; 5]

3.2.Matriks CarauntukmembuatmatriksdalamScilabsbb:(matriksdisebutjugaarrayduadimensi)

[ ]
1 3 4 1 2 5 4 3 5 perintahnyasbb: A=[1 3 4 ;1 2 5 ; 4 3 5] 3.3.VectorOtomatis 1 LabKomputerDasar

ModulPraktikumMetodeNumerik Caramenciptakanvectorsecaraotomatisdari1hingga7denganfaktorkenaikansebesar0.2 w=1:0.2:7 3.4.MenjalankanFunctionpadaVector Vektordapatdiberlakukansuatufunctionsecarabersamaandenganperintah: z=sin(w) 3.5.MembuatPlotdariVector Duavectorzdanwdapatdibuatplotwversuszdenganperintah: plot2d(w,z) 3.6.MatriksBilanganRandom Caramembuatmatriksmxnyangberisibilanganrandomsbb: rand(n,m) 3.7.LoopsdanCondition LoopingdanconditiondidalamScilabsbb:

ans=0;n=1;term=1; while(ans+term~=ans) ans=ans+term; term=term*x/n; n=n+1; end ans

kemudiandijalankanperintahsbb: 2 LabKomputerDasar

ModulPraktikumMetodeNumerik x=1.0 exec(ex.sci) Selainitu: forj=4:2:6 disp(j**2) end Hasilnyaadalah:16,4,0,4,16,36 3.8.StatementIF StatementIFdidalamScilabsbb: ifexpressionthen statements elseifexpressionthen statements else statements end

3.9.Function ContohfunctionpadaScilab:

functiony=ex(x) //EXAsimplefunctiontocalculateexp(x) y=0;n=1;term=1; while(y+term~=y) y=y+term; term=term*x/n; 3 LabKomputerDasar

ModulPraktikumMetodeNumerik n=n+1; end endfunction

caramenjalankan: exec('ex.sci') ex(1.0)

LabKomputerDasar

ModulPraktikumMetodeNumerik

A.PENYELESAIANAKARAKARPERSAMAANKARAKTERISTIK

Akarakarpersamaankarakteristikadalahpenyelesaiandarisuatupersamaanpolinomial.Polinomial tersebut berorde (berpangkat) 2 atau lebih, biasa disebut dengan persamaan Non Linear. Untuk persamaanorde2atautigamasihmudahuntukmenyelesaikan.Namununtukpersamaanberordetinggi diperlukanmetodenumerikuntukmempermudahpencarianakarpersamaantersebut.

Beberapametodeyangbisadigunakanakandijelaskandibawahini:

1. METODEBISECTION

MetodeBisectiondigunakanuntukmencariakarpersamaannonlinearmelaluiprosesiterasidengan persamaan:

X c= X a X b/2 ...(1.1) dimananilai f X a. f X b 0 ...(1.2).

Kelemahanmetodeiniadalah: 1. Jika akar persamaan lebih dari satu, maka nilai tersebut hanya bisa ditemukan satu per satu/tidakbisasekaligus. 2. Tidakdapatmencariakarkompleks(imajiner). 3. Prosesiterasitergolonglambat.

BerikutalgoritmapenyelesaianMetodeBisection:

LabKomputerDasar

ModulPraktikumMetodeNumerik

Langkahpertama,menentukanduanilaix(XadanXb)sebagainilaiawalperkiraan.Keduanilaiini harusmemenuhisyaratpersamaan1.2 Langkah kedua, jika nilai awal telah didapatkan selanjutnya menentukan nilai x (misal Xc) baru menggunakanpersamaan1.1 Langkahketiga,mencarinilaif(Xc) Langkahselanjutnya,melakukanlangkah2dan3hinggadidapatkanf(Xc)=0ataumendekati0.

Contoh: Carilahakarpersamaan f x=x 7x1

3

Langkahpertama,menentukanduanilaixawal.Misal: Xa=2.6danXb=2.5.Kemudiancek apakahkeduanilaitersebutmemenuhisyarat? f(Xa)=f(2.6)= 2.6 72.61=0.376

3

f(Xb)=f(2.5)= 2.5 72.51=0.875

3

Karenaf(Xa).f(Xb)<0makakeduanilaiperkiraandiatasbenar.

Langkahkedua,mencarinilaiXc

X c= X a X b/2 atau X c=2.62.5/2 =2.55

dan f X c =2.55372.551=0.2686 karenanilaif(Xc)negatifmakaf(Xc)menggantikanf(Xb).

Langkahketiga,mencarinilaiXd

LabKomputerDasar

ModulPraktikumMetodeNumerik X d=2.62.55/2=2.575 dan

f X d =2.575 72.5751=0.04886
3

Langkahkeempat,mencarinilaiXe X e=2.62.575/2=2.5625 dan

f X e=2.5625 7 5.56251=0.11108
3

Langkahberikutnya, ulangilangkahlangkahdiatashinggamenemukanf(Xn)yangmendekatinol atau f xn1 f x n e .Sedangkanedapatditentukansendiri,misalnya E x 105

TugasAnda 1. Buatlahprogramimplementasidarialgoritmadiatas!Hasilprogramdiatasf(x)tidakpernah nolbulat(3,472x108)denganx=2.571201. 2. Seorangpenelitiatommenemukanhubunganwaktuluruhradioaktif(t)denganenergi(E)yang dimiliki atom tersebut dengan suatu persamaan t=4 E33 E2 E2 . Berapakah energi yangdiperlukanuntukmeluruhdalamwaktunol.

LabKomputerDasar

ModulPraktikumMetodeNumerik 2. METODENEWTONRAPHSON

Metode Newton Raphson juga digunakan untuk menyelesaikan persamaan non linear f(x). Rumus penyelesaian X n1= X n f X n / f ' X n ...2a Sedangkanpersamaannonlineardapatdiselesaikanjikamemenuhisyaratsbb: f x 1 . f ' ' x 1 / f ' x 1 . f ' x 1 <1...2b dimana X 1 adalahtitikawalyangditentukansebelummelakukaniterasi. Keterbatasandarimetodeiniadalah: 1. jikafungsif(x)mempunyaibeberapatitikpenyelesaian,makaakarakarpenyelesaiantersebut tidakdapatdicarisecarabersamaan. 2. Tidakdapatmencariakarimajiner(kompleks). 3. Tidak dapatmencariakarpersamaanyangtidakmemenuhisyaratpersamaan2b,meskipun sebenarnyapersamaanmemilikiakarpersamaan. 4. Untukpersamaanyangsangatkompleks,pencarianturunanpertamadankeduasangatlahsulit.

BerikutalgoritmaMetodeNewtonRaphson: 1. Mencariturunanpertamadankeduadaripersamaanyangada. 2. Menentukan nilai X 1 sebagai nilai perkiraan awal dan kemudian mengecek apakah memenuhipersyaratanpersamaan2b. 3. Jikamemenuhi,makaiterasidilakukanuntukmencarinilai X n . 4. Begituseterusnyahinggaantara X n1 X n =0atau<=nilaie(error).Nilaierrorinidapat ditentukansendiri.

LabKomputerDasar

ModulPraktikumMetodeNumerik Contoh: CarilahpersamaannonlineardibawahinidenganMetodeNewtonRaphson: f x=e 3x =0 Langkahpertama,mencariturunanpersamaantersebut f ' x=e x6x f ' ' x=ex 6 Langkahkedua,menentukannilai X 1 ,misalnya X 1 =1. f(1)= e 3312=0.281718
3 f'(1)= e 61=3.281718 x 2

f''(1)= e 36=3.281718 jadi

f x 1 . f ' 'x 1 / f ' x 1 . f 'x 1 =0.0858451

karenasyaratdipenuhimakaprosesiterasidapatdilanjutkan.

Langkahketiga,melakukaniterasipersamaan2auntukmencari X n jikae(error)= E x 107 .

x2 =x 1 f x 1/ f ' x1 =0.9141155 x1 x 2 =0.0858845

Langkahkeempat,karenaselisihxlebihbesardariedanbukan0maka

x3 =x 2 f x 2/ f ' x2 =0.910018 x2 x 3 =0.0040975

dst.hinggaselisihnyasamadengannolataulebihkecildarie.

TugasAnda

LabKomputerDasar

ModulPraktikumMetodeNumerik 1. Buatlahprogramyangmenerapkanalgoritmadiatas.Jikajawabanbenarmakaakar f(x) = 0.9100076ataumendekatinya. 2. Seorangekonommenemukanbahwahubunganpermintaan(x)denganbesarinflasi(y)adalah y =x 9x 2x nol!(error=0.01).

4 2 2

.Tentukanjumlahpermintaanyangmenandakanbahwainflasisebesar

10

LabKomputerDasar

ModulPraktikumMetodeNumerik

B.PENYELESAIANPERSAMAANLINEARSERENTAK

PersamaanLinearserentakadalahsuatupersamaandenganvariabelbebas,misalnya: y1=a11x1+a12x2+a13x3+...+a1nxn y2=a21x1+a22x2+a23x3+...+a2nxn y2=a31x1+a32x2+a33x3+...+a3nxn Penyelesaiandaripersamaantersebutbisamenggunakanbantuanmatriks.Namununtukordo(jumlah variabeldanjumlahpersamaan)yangtinggi,penyelesaiandapatmenggunakannilaipendekatan.Oleh sebab itu, metode numerik bisa digunakan untuk persamaan ini. Metode yang bisa dipakai akan dijelaskandibawahini.

1. METODEJACOBI

MetodeiterasiJakobiadalahmetodepenyelesaianpersamaanserentakmelaluiprosesiterasidengan menggunakanpersamaansbb: x1n1=h i /aii aij /aii x n ... 3a j

j =1 n

dimanaj<>i

Kelemahandarimetodeiniadalah: 1. Jikaordopersamaancukuptinggimakakonsumsiwaktuuntukeksekusiprogrammenjadilama. 2. Metode ini hanya bisa dipakai jika persamaan yang akan diselesaikan memenuhi syarat persamaanberikut
n

a ii aij, i=1,2,... , N persamaan 3b

j=1

11

LabKomputerDasar

ModulPraktikumMetodeNumerik dimanaj<>I

BerikutalgoritmaMetodeJacobi 1. Cekapakahsusunanpersamaanyangakandiselesaikanmemenuhisyaratpersamaan3b.Jikaya, makalanjutkelangkahkedua. 2. Menyusunmatrikskoefisien,matriksvariabel,danmatrikshasil. 3. Langkahketigaadalahmenentukantitikvariabelxawalkemudianmelakukaniterasidengan persamaan3ahinggadidapatkannilaivariabelxyangtidakberubahatauhampirtidakberubah dariiterasiyangsebelumnya.

Contoh: Carilahpenyelesaiandaripersamaansbb: 8x 1x 2x 3=8 x1 7x 22x 3=4 x1 2x 29x 3=12

Langkahpertama,menyusunurutanpersamaansehinggamemenuhipersyaratanpadapersamaan3b. Urutannyasebagaiberikut: persamaan 8x 1x 2x 3=8 diletakkan pada posisi paling pertama dikarenakan koefisien a11 memiliki nilaipalingbesar.Kemudianposisinomerduaadalahpersamaan x1 7x 22x 3=4 dikarenakankoefisiena22memilikinilaipalingbesardariketigapersamaan.Danyangterakhiradalah persamaan x1 2x 29x 3=12 .

Langkahkedua,menyusunmatrikskoefisien,matriksvariabeldanmatrikshasil. matrikskoefisien: 12 LabKomputerDasar

ModulPraktikumMetodeNumerik 8 1 1 A= 1 7 2 1 2 9

matriksvariabel: x1 x= x 2 x3

matrikshasil: 8 h= 4 12

Langkah ketiga, menentukan titik awal variabel, misal diambil nilai awal dari x1, x2, x3 = 0. Kemudianmelakukaniterasidenganpersamaan3ahingganilaix1,x2,x3tidakberubah.Contohiterasi pertamasbb: a 8 a x1 = 12 x 2 13 x 3 8 a11 a11 x1 =8/800=1

x2 =

a 4 a21 x 1 23 x 3 7 a22 a22

x2 =0.57100=0.571

x3 =

a 12 a31 x1 32 x 2 9 a33 a33

LabKomputerDasar

x3 =1.33300=1.333
setelahdilanjutkanhinggaiterasike8makahasildarix1,x2,x3semuanyaadalah1.

13

ModulPraktikumMetodeNumerik

TugasAnda 1. Buatlahprogramyangmengimplementasikanalgoritmadiatas. 2. Seorang peneliti melakukan penelitian mengenai lintasan elektron yang dipengaruhi oleh 3 faktor,katakanlahx,y,danz.Hasildaripenelitiantersebutmemberikan3buahpersamaansbb:

4x10y6z=30 3x5y7z=15 6x8y6z=8

Tugas Anda sebagai programmer adalah membantu peneliti tersebut dengan membuatkan programuntukmencarinilaix,y,danz.nilaierror=0.01denganmenggunakanMetodeJacobi.

14

LabKomputerDasar

ModulPraktikumMetodeNumerik 2. METODEGAUSSSEIDEL Metode Gauss Seidel digunakan untuk menyelesaikan persamaan serentak. Metode ini lebih cepat dibandingkandenganMetodeJacobi.MetodeGaussSeidelinimenggunakanpersamaansbb: xn1 = i dimana: i=1,2,...N n=1,2, bi i1 aij n1 N aij n x x j persamaan4.a aii j=1 aii j j =i1 a ii

AlgoritmaGaussSeidel,sbb: 1. Cekapakahsusunanpersamaanyangakandiselesaikanmemenuhisyaratpersamaan4a.Jikaya, makalanjutkelangkahkedua. 2. Menyusunmatrikskoefisien,matriksvariabel,danmatrikshasil. 3. Menentukantitikvariabelxawalkemudianmelakukaniterasidenganpersamaan4ahingga didapatkannilai variabel xyang tidak berubah atau hampir tidak berubahdariiterasi yang sebelumnya.

Contoh: CarilahpenyelesaiandaripersamaaninimenggunakanmetodeGaussSeidel: 8x 1x 2x 3=8 x1 7x 22x 3=4 x1 2x 29x 3=12

Langkahpertama,menyusunurutanpersamaansehinggamemenuhipersyaratanpadapersamaan3b. Urutannyasebagaiberikut: 15 LabKomputerDasar

ModulPraktikumMetodeNumerik persamaan 8x 1x 2x 3=8 diletakkan pada posisi paling pertama dikarenakan koefisien a11 memiliki nilaipalingbesar.Kemudianposisinomerduaadalahpersamaan x1 7x 22x 3=4 dikarenakankoefisiena22memilikinilaipalingbesardariketigapersamaan.Danyangterakhiradalah persamaan x1 2x 29x 3=12 .

Langkahkedua,menyusunmatrikskoefisien,matriksvariabeldanmatrikshasil. matrikskoefisien: 8 1 1 A= 1 7 2 1 2 9

matriksvariabel: x1 x= x 2 x3

matrikshasil: 8 h= 4 12

1 1 1 Langkah ketiga, menetukan titik awal misalnya : x1 , x 2 , x 3 =0 kemudian melakukan iterasi

denganpersamaan4.a,yaitu:
0 h1 a1j n1 3 a1j n x = x xj a11 j=1 a11 j j=2 a 11 2 1

x12=
2

h1 a a 0 12 x21 13 x31 a11 a11 a11

x1 =1000=1

16

LabKomputerDasar

ModulPraktikumMetodeNumerik x22= x22=

2 1 3 h2 a a 2j x n1 2j xjn j a22 j=1 a22 j=3 a 22

h2 a a 0 21 x12 23 x31 a 22 a 22 a22

x2 =0.5711 /70=0.7147 x32= x32=

2

2 3 h2 a a 3j x n1 3j xjn j a22 j=1 a33 j=4 a 33

h3 a a 0 31 x12 32 x22 a33 a33 a33

x3 =1.3332/90.714/9=1.032

SetelahdilanjutkansampaiiterasikeNditemukanhasildari x1 , x 2 , x 3=1 .

TugasAnda: 1. BuatlahimplementasiprogramdenganScilabpadapersoalandiatas. 3. Seorang peneliti melakukan penelitian mengenai lintasan elektron yang dipengaruhi oleh 3 faktor,katakanlahx,y,danz.Hasildaripenelitiantersebutmemberikan3buahpersamaansbb:

4x10y6z=30 3x5y7z=15 6x8y6z=8

Tugas Anda sebagai programmer adalah membantu peneliti tersebut dengan membuatkan programuntukmencarinilaix,y,danz.nilaierror=0.01menggunakanMetodeGaussSeidel.

17

LabKomputerDasar

ModulPraktikumMetodeNumerik

C.PENYELESAIANPERSAMAANNONLINEARSERENTAK

PersamaanNonLinearserentakadalahduabuahpersamaanberordo(pangkat)lebihdarisatu.Masing masing persamaanmemilikikaitansehinggapenyelesaianpersamaansatudapatdigunakan sebagai penyelesaian dalam persamaan yang lainnya. Salah satu metode yang bisa digunakan untuk menyelesaikanpersamaannonlinearserentakadalahMetodeNewtonRaphson.

METODENEWTONRAPHSON MetodeNewtonRaphsoninimemilikiprosesiterasiyangcepat.Namunhanyaterbataspadapersamaan berordoduaatautiga.Untukordoyanglebihbesar,persoalanakanmenjadikompleksdikarenakanada penghitungandeterminanmatriksordotinggi.

AlgoritmaNewtonRaphson 1. Menyelesaikan2persamaanNonLinearserentakmenjadi:

F x 1 , x 2 =0 dan G x 1 , x 2 =0
2. Mencarinilaifungsi F x 1 , x 2 dan G x 1 , x 2 =0 danturunanfungsitersebutterhadap masingmasing variabelnya, yaitu dF /dx 1 , dF/ dx2 , dG/dx 1 , dG/dx 2 pada titik awal
0 0 yangditentukanyaitu x1 dan x2 .

3. Mencari nilai r 1 dan s 1 ( r 1 dan s 1 adalah deviasi dari nilai x1 dan x2 ), denganaturansbb:

r 1=

F x 1 , x2 Gx 1 , x2

dF /dx 2 dG/dx 2 dF /dx 2 dG/dx 2

dF /dx 1 dG /dx 1

s 1=

dF /dx 1 F x1 , x 2 dG/dx 1 G x1 , x 2

dF /dx 1 dG/ dx1

dF /dx 2 dG /dx 2

LabKomputerDasar

kemudiandenganpendekatandidapatkan 18

ModulPraktikumMetodeNumerik
x1 =x 1 r 1
1 0

x2 =x 2 s 1 4. melakukanoperasiiterasidenganmengulanglangkahkeduasampaididapatkannilairdansnol ataumendekatinol/error.

Contoh: Carilahpenyelesaiandaripersamaannonlinearserentaksbb: x2 x1 =12.6x 1 ex

2

4ln x 2x 20.3=3x 1 x 2 1

Penyelesaiannyaadalah: Langkahpertama,menyusunpersamaandiatasmenjadibentuk F x 1 , x 2 =0 G x 1 , x 2 =0 yaitu: F x 1 , x 2 =x1 e

x2

x2 x1 12.6=0

G x 1 , x 2 =4ln x 2x 20.33x 1 x 2 1
0 0 Langkahkedua,Mencarinilaifungsidanturunannyapada x1 dan x2 misalkanditentukannilai 0 0 awalnyasebesar x1 =4 dan x2 =3 akandidapatkan:

F x 1 , x 2 =x1 e

x2

x2 x 112.6

F x 1 , x 2 =4exp33412.6 F x 1 , x 2 =0.799148273 dan

G x 1 , x 2 =4ln x 2 x 10.33x 1 x2
2

19

LabKomputerDasar

ModulPraktikumMetodeNumerik
G x 1 , x 2 =4ln34 0.43 43
2

G x 1 , x 2 =0.090160536 nilaiturunannya:
dF /dx 1 =x 2e
x2

=3exp3=2.9590212932 =44exp3=4.199148273

dF /dx 2 =x 1x 1 e

x2

dG /dx 1=2x 13x2 =243 3=2.803847577 dG /dx 2=4/x 23x1 /2x 2 =4/334/23=2.130768282 Langkahketiga,mencarinilai r 1 dan s 1

r 1=

s 1=

0.799148273 4.199148273 0.090160536 2.130768282 2.950212932 4.199148273 2.803847577 2.130768282

2.950212932 0.799148273 2.803847577 0.090160536

2.9502129324.1994148273 2.803847577 2.130768282

=0.115249096

=0.109340978

sehingga
x1 =x 1 r 1=40.115249096=4.115249096 x2 =x 2 s 1=30.109340978=3.109340978
1 0 1 0

Langkahkeempat,mengulanglangkahkeduadanketigahinggadidapatkannilai r 1 dan s 1 sama dengannol. Hasilakhirnyaadalah x1 =4.1131531474 dan x2 =3.1080320798

TugasAnda 1. BuatlahprogrammenggunakanScilabpadapersoalandiatas. 2. Buatlahprogramuntukmenyelesaikanpersamaannonlinearserentakdaripersamaansbb

20

LabKomputerDasar

ModulPraktikumMetodeNumerik

x1 =2 log x 2 x 1 x 2 dan x1 x2 =e x23ln x2 1

21

LabKomputerDasar

ModulPraktikumMetodeNumerik

D.INTERPOLASI

Interpolasiadalahmencarinilaidarisuatufungsiyangtidakdiketahuimelaluinilainilaifungsiyang diketahui.Dengankatalain,fungsitersebuttidakdiketahuipersamaannyanamunyangdiketahuihanya nilainya.Misalnyasuatufungsiyangbernilaisbb: x 0 0.2 0.4 0.6 0.8 1.0 1.2 f(x) 0 0.406 0.846 1.386 2.060 3.114 5.114

Kemudiandicarinilaixdimanaf(x)=3.015.

Penyelesaian dari interpolasi dapat menggunakan bantuan Tabel Beda Hingga. Berikut penjelasan mengenaiTabelBedaHingga.

TabelBedaHingga darikasusdiatasjikadibuattabelbedahinggasbb:
x 0.0 0.2 0.4 0.6 0.8 f(x) 0.000 0.406 0.440 0.846 0.552 1.368 0.692 2.060 1.054 3.114 2.030 5.144 0.361 0.614 0.976 1.0 1.2 0.170 0.192 0.422 0.082 0.088 0.104 0.318 f(x) 0.406 0.034 0.048 0.040 0.064 0.254 f(x)2 f(x)3 f(x)4 f(x)5 f(x)6

22

LabKomputerDasar

ModulPraktikumMetodeNumerik

1. INTERPOLASIMETODENEWTONGREGORYFORWARD(NGF) Interpolasi metode NewtonGregory Forward adalah metode yang digunakan untuk menyelesaikan persoalaninterpolasidenganmenggunakanpersamaansbb: f x s= f 0 s f 0 s s1 2 s s1s2 3 s s1s2... sn1 n f 0 f 0... f0 2! 3! n!

persamaan1.D
dimana s= x sx 0 dan f 0 didapatkanmelaluiTabelBedaHingga. h

Metodeinimemilikiketerbatasanantaralain: 1. Hanyadapatdigunakanuntukmenyelesaikanpersoalaninterpolasiequispaced. ( x1 x 0 =x 2x 1=x 3x 2=...=x nx n1 =konstan atauh=konstan) 2. Hanyacocokuntukmenyelesaikanpersoalaninterpolasiuntuknilaixsterletakdidekatnilai awal x1 dan x0 (nilaierrornyakecil). 3. Tidak dapat digunakan untuk menyelesaikan permasalahan interpolasi balik (invers interpolation). Namunmetodeinisangatefektifdigunakanuntukmencarinilaif(x)disekitartitikawal.

AlgoritmaNGF Langkahpertama,mencarinilainilaibedahinggadarif(x)denganbantuanTabelBedaHingga. Langkahkedua,mencarinilaisdannilaifungsif(xs)denganpersamaan1.D.

Contoh: Carilahnilaidarif(xs)denganxs=1.03menggunakanmetodeNGF. 23 LabKomputerDasar

ModulPraktikumMetodeNumerik n 0 1 2 3 4 5 6 Penyelesaian: Langkahpertama,mencarinilainilaibedahinggadaridatayangdiberikan.

s x 0 1 f(x)

x 1.0 1.3 1.6 1.9 2.2 2.5 2.8

f(x) 1.449 2.060 2.645 3.216 3.779 4.338 4.898

1.45

f(x) 0.611

f(x)2

f(x)3 f(x)4

f(x)5 f(x)6

1 1.3 2.06 2 1.6 2.65 3 1.9 3.22 4 2.2 3.78 5 2.5 4.34 6 2.8 4.9

-0.026 0.585 -0.014 0.571 -0.008 0.563 -0.004 0.559 0.001 0.560 0.005 0.004 0.001 0.006 -0.002 0.003 0.012 -0.006 0.004 -0.001

Langkahkedua,mencarinilaisdenganpersamaan1D. s= x sx 0 1.031 = =0.1 h 1.31

2 3 denganbantuantabeldidapatkan f 0=0.611 ; f 0 =0.026 ; f 0 =0.012 ;

4 f 0=0.006 ; 5 f 0 =0.004 ; 6 f 0=0.001 sehingga:

24

LabKomputerDasar

ModulPraktikumMetodeNumerik f x s= f 0 s f 0 s s1 2 s s1 s2 3 f 0 f 0 2! 3!

s s1s2 s3 4 s s1s2 s3 s4 5 f 0 f0 4! 5! s s1s2 s3 s4s5 6 f 0=1.5118136 6!

TugasAnda 1. BuatlahprogrammenggunakanScilabdaripersoalandiatas. 2. Buatlahprogramuntukmendapatkannilaif(x)dimanax=2.09menggunakanNGF n 0 1 2 3 4 5 6 7 8 x 1.0 1.25 1.5 1.75 2.0 2.25 2.5 2.75 3 f(x) 4.90 5.00 5.243 5.467 5.689 5.887 6.03 6.288 6.489

25

LabKomputerDasar

ModulPraktikumMetodeNumerik 2. INTERPOLASIMETODESTIRLING InterpolasiMetodeStirlingadalahmetodepenyelesaianinterpolasimenggunakanpersamaansbb: f 1 f 0 f x s= f 0 s 2 1

s1 s s2 s1 3 f 23 f 1 4 2 2 2 4 f 1 s1 4 f 2 2 2 2 3

dimana: s= dan

s3 s2 6 s2 f 3 f 2 6 6 f 3... persamaan 2.D 2 2 5

5 5

x sx 0 h

s j= s js j1s j2 s j3... s jk1 k! k

Keuntungandarimetodeiniadalahjikanilaif(x)yangdicariberadadisekitarnilaitengahmakanilai errornyakecil.

AlgoritmaStirling Langkahpertama,mencarinilaibedahinggadanmembuatTabelBedaHingga. Langkahkedua,mencarinilaisdanmencarinilaif(xs)denganpersamaan2D.

Contoh Carilahnilaif(xs)padaxs=1.87denganMetodeStirling n 3 2 1 0 26 x 1.0 1.3 1.6 1.9 f(x) 1.449 2.060 2.645 3.216 LabKomputerDasar

ModulPraktikumMetodeNumerik 1 2 3 Penyelesaian: Langkahpertama,mencarinilaibedahinggadaridatadiatas.

s x -3 1 f(x) f(x) 0.611 -0.026 0.585 -0.014 0.571 -0.008 0.563 -0.004 0.559 0.001 0.560 0.005 0.004 0.001 0.006 -0.002 0.003 0.012 -0.006 0.004 -0.001 f(x)2 f(x)3 f(x)4 f(x)5 f(x)6

2.2 2.5 2.8

3.779 4.338 4.898

1.45

-2 1.3 2.06 -1 1.6 2.65 0 1.9 3.22 1 2.2 3.78 2 2.5 4.34 3 2.8 4.9

Langkahkedua,mencarinilaisdanf(xs) s= x sx 0 1.871.9 = =0.1 h 1.31

2 daritabelbedahinggadiketahui f 1=0.571 ; f 0=0.563 ; f 1 =0.008 ;

3 f 2=0.006 ; 3 f 1 =0.004 ;4 F 2 =0.002 ; 5 f 3=0.004 ; f 1=0.003 ; f 3 =0.001 sehingga

f 1 f 0 f x5 = f 0 1 2 5
5 6

51 5 3 3 f 2 f 1 2 2 2 f 1 51 2 2 3

52 51 51 52 5 5 f 3 f 2 4 4 6 6 4 6 f 2 52 f 3=3.159402 2 2 2 5

27

LabKomputerDasar

ModulPraktikumMetodeNumerik jadif(1.87)=3.159402

TugasAnda 1. BuatlahprogrammenggunakanScilabdariimplementasipermasalahandiatas. 2. Buatlahprogramuntukmendapatkannilaif(x)dimanax=1.89menggunakanMetodeStirling n 0 1 2 3 4 5 6 7 8 x 1.0 1.25 1.5 1.75 2.0 2.25 2.5 2.75 3 f(x) 4.90 5.00 5.243 5.467 5.689 5.887 6.03 6.288 6.489

28

LabKomputerDasar

ModulPraktikumMetodeNumerik 3. InterpolasiMetodeLagrange

InterpolasiLagrangememilikipenyelesaiandenganpersamaansbb: f x= xx 1 xx2 xx 3 ... xx n f x 0x1 x0 x2 x0 x3 ... x 0x n 0 xx0 xx2 xx 3 ... xx n f x1 x0 x1 x2 x1 x 3 ... x 1x n 1 xx0 xx1 xx 3 ... xx n f x2 x0 x2 x1 x2 x 3 ... x 2x n 2 xx0 xx 1 xx 2 ... xxn f x3 x1 x3 x 2 x3 x 3 ... x 3x n 3 ... xx 1 xx 2 xx 3 ... xxn1 f ......persamaan 3.D x n x 1 x n x 2 x n x 3 ... x nx n1 n

KelebihandarimetodeLagrangeadalah: 1. Interpolasi Metode Lagrange dapat digunakan untuk menyelesaikan persoalan interpolasi equispaced(h=konstan)ataunonequispaced(h=todakkonstan). 2. MetodeLagrangedapatdigunakanuntukmenyelesaikankasusinterpolasidaninversinterpolasi (interpolasibalik). 3. Metode Lagrange dapat digunakan untuk mencari nilai fungsi yang variabelnya terletak di daerahawal,akhir,maupuntengah. 4. Tidakmembutuhkantabelbedahinggadalamprosespenyelesaiannyasehinggapenyelesaian persoalaanlebihmudah.

Contoh: Carilahnilaidarif(x)padax=1.03dengantabelsbb: n 29 x f(x) LabKomputerDasar

ModulPraktikumMetodeNumerik 0 1 2 3 4 5 6 Penyelesaian: f x= xx 1 xx2 xx3 xx 4 xx 5 xx 6 f x 0x1 x0 x2 x0 x3 x0 x 4 x0 x 5 x 0 x 6 0 xx0 xx2 xx 3 xx 4 xx 5 xx6 f x1 x0 x1 x 2 x1 x 3 x 1x 4 x 1 x 5 x 1x 6 1 xx0 xx1 xx 3 xx 4 xx 5 xx6 f x2 x0 x2 x 1 x2 x 3 x 2x 4 x 2 x 5 x 2x 6 2 xx0 xx1 xx 2 xx 4 xx 5 xx6 f x3 x0 x3 x 1 x3 x 2 x 3x 4 x 3 x 5 x 3x 6 3 xx 0 xx 1 xx2 xx3 xx 5 xx 6 f x 4x0 x 4x1 x 4x2 x 4x 3 x 4x 5 x 4x 6 4 xx0 xx1 xx 2 xx 3 xx 4 xx6 f x5 x0 x5 x 1 x5 x 2 x 5x 3 x 5x 4 x 5x 6 5 xx0 xx1 xx 2 xx 3 xx 4 xx5 f x6 x0 x6 x 1 x6 x 2 x 6x 3 x 6x 4 x 6x 5 6 =0.031352 1.0 1.2 1.5 1.9 2.1 2.5 3.0 0.000 0.2625 0.9123 2.3170 3.2719 5.7268 9.8875

TugasAnda: 1. BuatlahimplementasiprogramdenganScilabdaripersoalandiatas. 2. Carilahnilaif(x)denganx=2.39 30 LabKomputerDasar

ModulPraktikumMetodeNumerik

n 0 1 2 3 4 5 6 7 8

x 1.0 1.3 1.5 1.75 2.0 2.4 2.5 2.75 3

f(x) 4.90 5.00 5.243 5.467 5.689 5.887 6.03 6.288 6.489

31

LabKomputerDasar

ModulPraktikumMetodeNumerik

E.INTEGRASINUMERIK

1.IntegrasiNumerikMetodeTrapzoida Integrasi numerik adalah proses menyelesaikan nilai dari suatu integral f(x) pada batas tertentu ( x=x 0x n )denganmenggunakanpersamaan1.Euntuknonequispaceddan2.Euntukequispaced.

f x dx=

x 1x0 x x x x f 1 f 0 2 1 f 2 f 1 ... n n1 f n f n1 ........1.E 2 2 2

f x dx= h [ f 0 2 f 1 f 2 f 3...f n1 f n ]........2.E 2

dimana h=x 1x 0=x 2x 1=... dst

Contoh: Carilahnilaiintegraldenganbatasx=1.0sampaix=2.8daritabeldibawahinidenganMetode Trapzoida. n 0 1 2 3 4 5 6 Penyelesaian: Daritabeldiatasdiketahuibahwapersamaanyangdigunakanadalahequispaced(persamaan2.E) x 1.0 1.3 1.6 1.9 2.2 2.5 2.8 f(x) 1.449 2.060 2.645 3.216 3.779 4.338 4.898

f x dx= h [ f 0 2 f 1 f 2 f 3 f 4 f 5 f 6 ] 2
32 LabKomputerDasar

ModulPraktikumMetodeNumerik = 1.31.0 1.44922.0602.6453.2163.7794.3384.898 2

=5.76345 TugasAnda: 1. BuatlahprogramimplementasidaripenyelesaianpersoalandiatasdenganScilabdanMetode Trapzoida. 2. Carilah nilai dari integral dari x = 1.0 hingga x = 3 dengan Metode Trapzoida dari tabel berikut: n 0 1 2 3 4 5 6 7 8 x 1.0 1.3 1.5 1.75 2.0 2.4 2.5 2.75 3 f(x) 4.90 5.00 5.243 5.467 5.689 5.887 6.03 6.288 6.489

33

LabKomputerDasar

ModulPraktikumMetodeNumerik

Modulinidisadurdari: Munif,Abdul,MetodeNumerik ANUComputationalTeachingModules,ScilabTutorials

34

LabKomputerDasar