„A statisztikus fizikai szimulációk alapjai és a Monte Carlo módszer” változatai közötti eltérés

Innen: TételWiki
1. sor: 1. sor:
 
== Statisztikus fizikai szimulációk alapjai ==
 
== Statisztikus fizikai szimulációk alapjai ==
 +
Legyen egy sokaságunk, aminek az energiája <math>E=E(\vec{r})</math>, ahol <math>\vec{r}</math> az összes szabadsái fokot tartalmazza (mechanikai rendszerre <math>\vec{r} = (\vec{q}, \vec{p})</math>). Ha a rendszer követi a Boltzmann-statisztikát, akkor a rendszer <math>[\vec{r}, \vec{r}+d \vec{r}]</math> intervallumban való megtalálási valószínűsége:
 +
 +
<math>P(\vec{r})d\vec{r} = \frac{e^{-\beta E(\vec{r})}}{Z}d\vec{r}</math>
 +
 +
Egy ''A'' mennyiség átlagát a sokaságon a következőképp számoljuk (PS = phase space = fázistér):
 +
 +
<math>\langle A \rangle = \int_{PS} A(\vec{r}) \frac{e^{-\beta E(\vec{r})}}{Z}d\vec{r}</math>
 +
 +
Az integrált csak akkor tudjuk egzaktul kiszámolni, ha a fázistér minden pontjára kiértékeljük a függvényt, és úgy átlagolunk. A Monte-Carlo integrálással ezt a problémát oldhatjuk meg. Az <math>\int d\vec{r}</math> helyére <math>\frac{1}{N} \sum</math> írunk, így egy véges összeget kell elvégeznünk. A pontok számát (N) az határozza meg, hogy mekkora pontossággal akarjuk az integrált meghatározni. Az integrál dimenziójától függetlenül a hiba <math>1/\sqrt{N}</math> szerint csökken, vagyis 1% pontossághoz 10000 pontot kell számolni.
 +
 
== Molekuladinamika ==
 
== Molekuladinamika ==
 
A molekuladinamika a részecskék mikroszkopikus dinamikájának követésével foglalkozik. Valódi rendszerben 10<sup>23</sup> nagyságrendű részecske van, ezt a mai számítógépekkel szimulálni lehetetlen. Azonban ennél kevesebb részecskét is elég szimulálnunk ahhoz, hogy a termodinamikai tulajdonságokat vizsgálhassuk. A szimulációkban a párkölcsönhatásokat vesszük figyelembe, ám lehetséges közelítéseket tenni. A részecskék közt a Van der Waals erő hat, ami elég gyorsan lecseng, így távoli részecskék közt elhanyagolható (ezen a pontot különbözik a molekuladinamika és a gravitációs N-test szimuláció, ahol az 1/r<sup>2</sup>-es erő miatt nem hanyagolható el a kölcsönhatás).  
 
A molekuladinamika a részecskék mikroszkopikus dinamikájának követésével foglalkozik. Valódi rendszerben 10<sup>23</sup> nagyságrendű részecske van, ezt a mai számítógépekkel szimulálni lehetetlen. Azonban ennél kevesebb részecskét is elég szimulálnunk ahhoz, hogy a termodinamikai tulajdonságokat vizsgálhassuk. A szimulációkban a párkölcsönhatásokat vesszük figyelembe, ám lehetséges közelítéseket tenni. A részecskék közt a Van der Waals erő hat, ami elég gyorsan lecseng, így távoli részecskék közt elhanyagolható (ezen a pontot különbözik a molekuladinamika és a gravitációs N-test szimuláció, ahol az 1/r<sup>2</sup>-es erő miatt nem hanyagolható el a kölcsönhatás).  

A lap 2011. június 11., 16:50-kori változata

Statisztikus fizikai szimulációk alapjai

Legyen egy sokaságunk, aminek az energiája E=E(\vec{r}), ahol \vec{r} az összes szabadsái fokot tartalmazza (mechanikai rendszerre \vec{r} = (\vec{q}, \vec{p})). Ha a rendszer követi a Boltzmann-statisztikát, akkor a rendszer [\vec{r}, \vec{r}+d \vec{r}] intervallumban való megtalálási valószínűsége:

P(\vec{r})d\vec{r} = \frac{e^{-\beta E(\vec{r})}}{Z}d\vec{r}

Egy A mennyiség átlagát a sokaságon a következőképp számoljuk (PS = phase space = fázistér):

\langle A \rangle = \int_{PS} A(\vec{r}) \frac{e^{-\beta E(\vec{r})}}{Z}d\vec{r}

Az integrált csak akkor tudjuk egzaktul kiszámolni, ha a fázistér minden pontjára kiértékeljük a függvényt, és úgy átlagolunk. A Monte-Carlo integrálással ezt a problémát oldhatjuk meg. Az \int d\vec{r} helyére \frac{1}{N} \sum írunk, így egy véges összeget kell elvégeznünk. A pontok számát (N) az határozza meg, hogy mekkora pontossággal akarjuk az integrált meghatározni. Az integrál dimenziójától függetlenül a hiba 1/\sqrt{N} szerint csökken, vagyis 1% pontossághoz 10000 pontot kell számolni.

Molekuladinamika

A molekuladinamika a részecskék mikroszkopikus dinamikájának követésével foglalkozik. Valódi rendszerben 1023 nagyságrendű részecske van, ezt a mai számítógépekkel szimulálni lehetetlen. Azonban ennél kevesebb részecskét is elég szimulálnunk ahhoz, hogy a termodinamikai tulajdonságokat vizsgálhassuk. A szimulációkban a párkölcsönhatásokat vesszük figyelembe, ám lehetséges közelítéseket tenni. A részecskék közt a Van der Waals erő hat, ami elég gyorsan lecseng, így távoli részecskék közt elhanyagolható (ezen a pontot különbözik a molekuladinamika és a gravitációs N-test szimuláció, ahol az 1/r2-es erő miatt nem hanyagolható el a kölcsönhatás).

A szimulációban van tehát N darab részecske, melyekre a Newton-törvények alapján kiszámítjuk a rájuk ható erőt, majd léptetjük a rendszert. Mivel a kezdőállapotokat általában nem a termodinamikai egyensúlyból indítjuk, meg kell várni, hogy a rendszer beálljon abba. Hogy mikor állt be, azt az ekvipartíció segítségével mutathatjuk ki:

\left \langle \frac{1}{2}mv^2 \right \rangle = \frac{3}{2}kT

Ha a rendszer elérte az egyensúlyi állapotát, mérhetővé válnak a termodinamikai változók (hőmérséklet, nyomás, hőkapacitás, stb.)

Fizikai mennyiségek mérése a szimulációkban

Pillanatnyi hőmérséklet

Bár azt mondtuk, hogy a rendszert az egyensúlyi állapotában vizsgáljuk, a nem egyensúlyi állapotban is bevezethetünk egy pillanatnyi hőmérsékletnek nevezett mennyiséget. Termikus egyensúlyban igaz az ekvipartíció:

3(N-1) \cdot \frac{1}{2}k_BT = \left \langle \frac{m}{2} \sum_{i=1}^N v_i^2 \right \rangle,

ahol 3(N-1) a szabadsági fokok száma (a TKP 3 koordinátája van levonva). A nem egyensúlyi helyzetben, bár nem igaz az ekvipartíció, ezt a képletet alkalmazhatjuk a hőmérséklet meghatározására.

Teljes energia

E = \frac{m}{2} \sum_{i=1}^N v_i^2 + \sum_{i \neq j} U(|r_i - r_j|)

Hőkapacitás

Fluktuáció-disszipáció tétel alapján:

C_V = \frac{1}{k_BT^2}[\langle E^2 \rangle - \langle E \rangle^2]

Nyomás

A nyomást a viriál-tétel segítségével fejezhetjük ki:

pV = Nk_BT + \frac{1}{3} \left \langle \sum_{i<j} r_{ij} \cdot F_{ij} \right \rangle

Verlet-algoritmus

Molekuladinamikai szimulációkban legtöbbször a Verlet-algoritmust használják a diffegyenletek megoldására. A Runge-Kuttával szemben több előnye van:

  • gyorsabb, mert egy lépésben csak egyszer kell a gyorsulásokat számolni
  • majdnem olyan pontos, mint a RK4 (O(\tau^4) \text{vs.} O(\tau^5))
  • jól megőrzi az energiát
  • időtükrözésre nem változik (ez a részleges egyensúly feltétele miatt fontos)

A Verlet-algoritmus egy lépése (R(t) a koordináták, V(t) a sebességek, A(t) a gyorsulások):

R_{n+1} = 2R_n - R_{n-1} + \tau^2 A_n + O(\tau^4)\,

V_n = \frac{R_{n+1} - R_{n-1}}{2\tau} + O(\tau^2)

Hátrányai:

  • két előző lépést használ, így nem indítható 1 kezdeti feltételből
  • a sebesség és a pozíció nem egyszerre frissítődik, a sebesség "le van maradva"

Megoldás: velocity-Verlet algoritmus:

R_{n+1} = R_n + \tau V_n + \frac{\tau^2}{2} A_n + O(\tau^3)

V_{n+1} = V_n + \frac{\tau}{2} (A_{n+1} + A_n) + O(\tau^3)

  • R-ben már csak O(\tau^3) pontosságú
  • ez már nem 2 előző lépést használ
  • koordináták és sebességek egyszerre frissülnek
  • sebesség is O(\tau^3) pontosságú

A Metropolis algoritmus

A Metropolis algoritmussal a statisztikus fizikai rendszer energiaminimumát találhatjuk meg, ahogy azt a szimulált hőkezelés témakörében is láttuk. Az algoritmus a következő:

  1. Induljunk ki egy A konfigurációból, aminek tudjuk az EA energiáját.
  2. Változtassunk a rendszeren, hogy egy A-hoz közeli B konfigurációt kapjunk. Számoljuk ki a konfiguráció EB energiáját.
  3. Ha EB < EA, fogadjuk el ezt az új konfigurációt (így a Boltzmann-faktornak is eleget teszünk).
  4. Ha EB > EA, az új állapotot p = e^{-(E_B-E_A)/T} valószínűséggel elfogadjuk.

A hőmérséklet folyamatos csökkentésével az algoritmus bekonvergál az energiaminimumba.

A Monte-Carlo módszer

A Monte-Carlo módszernek nevezzük az olyan eljárásokat, amelyek a problémákat random számok és valószínűségek felhasználásával oldják meg. Az eljárás során ismétlődően kiértékelünk egy determinisztikus modellt, random számokat használva inputnak. Akkor használják, ha a feladat nagyon összetett, nemlineáris, vagy nagyon sok paramétertől függ.

Használata:

  1. Állítsuk föl a modellt: y = f(x1, x2, ..., xq)
  2. Generáljunk random számokat inputnak: xi1, xi2, ..., xiq
  3. Értékeljük ki a modellt, az eredményt tároljuk el yi-ben
  4. Ismételjük a 2. és 3. lépéseket n-szer
  5. Elemezzük az eredményeket hisztogram, összesítő statisztikák, stb. segítségével
MSc záróvizsga tételek
Tételek Soktest rendszerek | Transzportfolyamatok | Véletlen gráfok generálása, tulajdonságai | Elsőrendű és folytonos fázisátalakulások | Válasz- és korrelációs függvények, fluktuáció-disszipáció tétel | Sztochasztikus folyamatok | A statisztikus fizikai szimulációk alapjai és a Monte Carlo módszer | Dinamikai rendszerek, kaotikus viselkedés | Adatelemzés: lineáris és nem lineáris regresszió egy modellen bemutatva | Adatelemzés: bootstrap modellek | TCP hálózat működése | Adatelemzés: ARCH, GARCH folyamatok | Numerikus módszerek | Vizualizációs módszerek