PENGANTAR MONTE CARLO

Transkripsi

1 6 PEGATAR MOTE CARLO Pada bab ini dibahas pengantar ke pemahaman tentang metode Monte Carlo, yang sangat berperan dalam bidang fisika lanjut, terutama diimplementasikan pada sistem-sistem dengan sejumlah besar derajat kebebasan, dan cocok dipakai dalam pembicaraan mengenai kasus-kasus mekanika kuantum dan mekanika statistik. Materi disini, hanya menyinggung konsep dan strategi dasar dari metode Monte Carlo, sebagai gambaran awal komputasi numerik untuk tinjauan sistem skala mikroskopik. A. SASARA UMUM Sasaran umum dari perkuliahan ini adalah memberikan pemahaman mendasar kepada mahasiswa sebuah konsep komputasi numerik dari metode Monte Carlo, di dalam menyelesaikan kasus-kasus sistem banyak derajat kebebasan. B. SASARA KHUSUS Setelah perkulia han selesai dilaksanakan, mahasiswa diharapkan mampu:. Menjelaskan strategi dan konsep dasar dari metode Monte Carlo. Menjelaskan sistem skala mikroskopik dan pendekatan komputasi numerik 3. Menjelaskan kedudukan bilangan acak (random) dan cara membangkitkannya dalam metode Monte Carlo. 4. Mengimplementasikan metode Monte Carlo dalam program terkait kasus-kasus sederhana integral lipat yang ditangani. C. URAIA MATERI 6. Sistem Banyak Derajat kebebasan Sistem dengan sejumlah besar derajat kebebasan seringkali menarik perhatian di fisika. Gambaran sistem seperti ini seringkali melibatkan ( atau bisa direduksi menjadi ) evaluasi terhadap integral dimensi tinggi. Sebagai contoh, fungsi partisi klasik untuk sejumlah A atom-atom gas, pada temperatur /â yang berinteraksi melalui potensial v adalah sebanding dengan integral 3A dimensi 0

2 Z = d 3 r d 3 r e β i < jv( rij)... A (6.) Dalam bidang fisika, integral lipat dua dan lipat tiga atau bahkan integral untuk dimensi yang lebih tinggi lagi sering dijumpai. Proses perhitungan integral semacam ini akan memakan waktu yang sangat lama jika dikerjakan untuk h yang kecil sedangkan batas integrasi yang harus dihitung cukup besar. Sebagai contoh, untuk memahami bentuk penyelesaian integral pada persamaan (6.), berarti harus ditinjau bahwa integral meliputi tiap koordinat untuk mengambil 0 nilai berbeda, sehingga integrand harus mengevaluasi sebanyak 0 3A titik. Misal sederhananya nilai A=0 dan sebuah komputer yang super cepat mampu melakukan 0 7 evaluasi perdetik, maka proses ini akan memakan waktu 0 53 detik, lebih dari 0 34 kali umur alam semesta! Untuk mengatasi hal ini metode Monte Carlo dapat dipakai untuk mempercepat hitungan. ama Monte Carlo diambil dari meja kasino di Monaco yang menggambarkan adanya sifat aca k (random) atau kebolehjadian dari perhitungan ini. Ide dasarnya adalah tidak mengevaluasi integrand pada tiap titik pada sejumlah besar titik-titik integrasi, tetapi hanya mengambil beberapa titik acak pada sumbu absis, sebagai pengganti dari titik integrasi yang sudah dibahas pada bab sebelumnya. Metode seperti ini sangat cocok untuk meramalkan hasil in tegrasi berdimensi tinggi dan dengan batas integrasi yang luas karena hasil integrasinya dapat diwakili oleh beberapa titik sampel yang jumlahnya dapat dipilih sesuai kebutuhan. 6. Strategi Dasar Metode Monte Carlo Meskipun kekuatan metode Monte Carlo adalah mengevaluasi integral multi dimensi, tetapi metode ini bisa memberikan ilustrasi ide dasar pada situasi dimensi dengan sangat mudah. Tinjau suatu bentuk integral sebagai berikut: b I = f ( x) dx (6.) a untuk fungsi sebarang f. Salah satu alternatif penyelesaiannya adalah rata-rata f pada interval [a,b], dengan formula I = ( b a) f ( xi) (6.3) 03

3 dimana x i terdistibusi mera ta antara x=a dan x=b, dan dalam hal ini ada buah x i yang diambil secara acak sebagai sampel dalam perhitungan integrasi tersebut. Jika diambil interval [0,] formula (6.3) memberikan hasil I f ( xi) (6.4) Untuk memperkirakan ketidakpastian berkaitan dengan formula integrasi ini, bisa ditinjau f f x ) sebagai variabel acak dan memenuhi teorema batas pusat i ( i untuk yang besar. Dari hukum statistik, kita dapatkan bahwa dimana σ i σ f = fi fi (6.5) i= i= σi adalah variansi dalam f. yaitu: Persamaan (6.5) memberikan dua aspek penting pada integrasi Monte Carlo,. Ketidakpastian pada estimasi integral, σ i, berkurang sebagai -/. Semakin banyak titik yang digunakan, akurasi akan semakin baik, meskipun kesalahan akan berkurang sangat lambat.. Presisi akan semakin baik, jika σ f semakin kecil. Artinya f sehalus mungkin. Kelemahannya adalah ketika f adalah konstant yang dalam hal ini hanya bisa dievaluasi pada titik saja. Contoh 6. Buatlah program sederhana integrasi fungsi trigonometri f(x)=sin(x) pada batas x=ð/ sampai x= ð, dengan jumlah titik sampel =00 buah, dan eveluasi deklarasinya solusi Dalam bentuk program berdasarkan persamaan (6.3) DEF FF(x)=sin(*x) =00 04

4 Integral=0 a=3,46/; b=3,46; FOR i= TO x=a+ RD*(b-a) Integral=Integral+FF(x) EXT i Hasil Integral=Integral*(b-a)/ ED a adalah batas bawah integrasi dan b adalah batas atasnya. x=a+ RD*(b-a) pada baris ke 7 menyatakan bahwa nilai x terdistribusi merata pada selang [a,b]. RD adalah deklarasi untuk membangkitkan fungsi Random yang biasanya disediakan sebagai library pada bahasa pemrograman. Contoh 6. Evaluasi dengan program, untuk menghitung integral fungsi dx π = = 0, x 4 0 dengan input nilai, dan estimasikan presisinya. Solusi Program dalam BASIC 0 DEF FF(x)=/(+X^) 0 IPUT masukkan nilai ; % 30 JumF=0; JumF=0 40 For I%= TO % 50 x=rd: Fx=FF(x) 60 JumF=JumF+Fx: JumF=JumF+Fx^ 70 ext I% 80 Frerata=JumF/% 90 Sigma=SQR((JumF/%-Frerata^)/%) 00 Print Using integral=#.#### +- #.#### ; Frerata, Sigma Running program untuk variasi nilai diberikan pada tabel berikut ini: I σ i ,849 0, , ,7953 0, ,784 0, , , ,0339 0,059 0,063 0,008 0,0079 0, ,

5 5000 0, ,007 Hasil komputasi sama dengan nilai eksak dengan kecilnya standar deviasi ( biasanya kurang dari satu) dan integrasi menjadi lebih presisi dengan bertambahnya. Jika Monte Carlo diimplementasikan untuk menyelesaikan integral dua dimensi seperti pada persamaan berikut b d I = f ( x, y) dxdy (6.6) a c akan memberikan formula penyelesaian: I = ( b a)( d c) f ( xi, yi) (6.7) dimana xi terdistribusi merata antara x=a dan x=b, dan yi terdistribusi merata antara y=c dan y=d. Dalam hal ini ada buah xi dan yi yang diambil secara acak sebagai sampel dalam perhitungan integral. Contoh 6.3 Buatlah program sederhana untuk mengevaluasi fungsi integral lipat dua berikut: 7 0 x= 5 y= ( xy ) dydx dengan jumlah titik sampel =00. solusi Dalam bentuk program berdasarkan persamaan (6.7), proses ini dapat digambarkan sebagai berikut DEF FF(x,y)= -*x*y =00 Integral=0 a=5; b=7; c=; d=0; FOR i= TO x=a+ RD*(b-a); 06

6 y=c+rd*(d-c); Integral=Integral+FF(x,y); EXT i Hasil_Integral=Integral*(b-a)*(d-c)/ PRIT Hasil_Integral; ED D. SOAL-SOAL (6.) Hitunglah integral fungsi 3 x dx 3 dengan =5,0,40 dan 00 serta cek dengan nilai analitiknya. (6.) Buatlah program sederhana untuk mengevaluasi fungsi integral lipat dua berikut: 4 5 x= y= ( x y) dydx dengan jumlah titik sampel =00. (6.3) Sempurnakan program pada contoh (6.) dan running untuk memperoleh hasil komputasinya. Sertakan analisa presisinya. (6.4) Jelaskan bagaimana Bilangan random dibangkitkan! (6.5) Hitunglah integral lipat tiga berikut dengan Monte Carlo 4 x= 0 y= z= (6xyz) dydxdz dengan =0, 0 dan 40. cek dengan nilai analitiknya. E. DAFTAR PUSTAKA Koonin, S.E., Computational Physics, Addison-Wesley Inc, 986 Potter, David., Computational Physics, John Willey & Sons, 988 Payne, James A., Introduction to Simulation, Programming Technique and Methods of Analysis, McGraw-Hill International Editions,