Monte Carlo-módszer

(Monte-Carlo-módszer szócikkből átirányítva)
Ez a közzétett változat, ellenőrizve: 2024. október 29.

A Monte Carlo-módszer egy olyan sztochasztikus szimulációs módszer, amely számítástechnikai eszközök segítségével előállítja egy adott kísérlet végeredményét, ezek után az eredményként kapott numerikus jellemzőket feljegyzik és kiértékelik. Az eredmény hibájának meghatározása szórás kiszámításával történik. Az álvéletlen számokat, melyek a kísérletekben szereplő valószínűségi változók értékei, számítógép állítja elő. Több programnyelv is tartalmaz ilyen álvéletlenszám-generátort, pl. a C programnyelv. Hasonló véletlen számokat lehetne generálni a kaszinók kedvelt játékával, a rulettel is. A módszert Nicolas Metropolis (Teller Ede közreműködésével) fejlesztette ki Los Alamosban a sűrű folyadékok szimulációjára,[1] és segítségével Enrico Fermi, Stan Ulman és Neumann János - ők ketten javasolták a Monte Carlo elnevezést - szinte azonnal elvégezte a nem harmonikus, egy dimenziós kristályok nagyon híres numerikus tanulmányozását.[2] Felhasználási területe mára már majdnem minden természettudományos diszciplínára kiterjedt. Alkalmazták a társadalomtudományokban is, például a szociológiában, a pszichológiában és a politikatudományban

Monte Carlo módsze alkalmazása a Pi meghatározására

A Monte Carlo-módszereket főként három különálló problémaosztályban használják: optimalizálás, numerikus integráció és rajzok generálása valószínűségi eloszlásból. Használhatók olyan jelenségek modellezésére is, amelyek bemenetei jelentős bizonytalansággal járnak, mint például az atomerőmű meghibásodásának kockázatának kiszámítása. A Monte Carlo-módszereket gyakran számítógépes szimulációkkal valósítják meg, és közelítő megoldásokat tudnak adni olyan problémákra, amelyek egyébként megoldhatatlanok vagy túl bonyolultak ahhoz, hogy matematikailag elemezzék őket.

A Monte Carl-módszereknek is vannak korlátai és kihívásai, mint például a pontosság és a számítási költségek közötti kompromisszum, a dimenzionalitás átka, a véletlenszám-generátorok megbízhatósága, valamint az eredmények ellenőrzése és validálása.

  1. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.N. Teller, and E. Teller. Equation of state calculations by fast computing machines. J. Chem. Phys., 21:1087–1092, 1953.
  2. E. Fermi, J.G. Pasta, and S.M. Ulam. Studies of non-linear problems. LASL Report, LA-1940, 1955.