16
batasan
yang
rumit.
Metode
ini
terbukti
efisien
dalam
memecahkan
persamaan
diferensial
integral
medan
radians,
sehingga
metode
ini
digunakan
dalam
perhitungan
iluminasi
global
yang
menghasilkan
gambar-gambar
fotorealistik
model
tiga
dimensi,
dimana
diterapkan
dalam
video
games,
arsitektur,
perancangan,
film
yang
dihasilkan
oleh
komputer, efek-efek
khusus
dalam
film,
bisnis,
ekonomi, dan
bidang
lainnya.
Algoritma Monte
Carlo
adalah
metode
Monte
Carlo
numerik
yang
digunakan untuk
menemukan
solusi
problem
matematis
(yang
dapat
terdiri
dari
banyak
variabel)
yang
susah dipecahkan, misalnya dengan kalkulus integral, atau metode numerik lainnya.
2.4.3 Markov Chain Monte Carlo
Markov Chain Monte Carlo adalah ide penggunaan simulasi X1, . . ., X
n
dari rantai
markov untuk mendekati harapan
(2.12)
Dengan sampel rata-rata
(2.13)
di
mana
p
adalah
keseimbangan distribusi,
yang
disebut
juga
distribusi
invarian,
distribusi tetap, atau batas ergodic dari rantai Markov.
Markov
Chain
Monte
Carlo
pertama
kali
dipopulerkan oleh
Metropolis
pada
tahun
1953.
Metropolis
menemukan bahwa
proses
markov
dengan
batas
ergodic
yang
sama
dapat
memberikan
hasil
yang
baik.
Karena
itu,
dia
mengembangkan sebuah
algoritma
sederhana
untuk
menyusun
rantai
markov
yang
mempunyai
distribusi
yang
seimbang.
 |