1 Metropolis-Hastings Algorithm

Transkript

1 Metropolis-Hastings Algorithm
1 Metropolis-Hastings Algorithm
Pevně zvolené parametry: rezistivita β > 0, noise factor (koeficient šumu) σ > 0, počet částic na kruhu N
Průběžné veličiny: úhlové lokace φ1 (t) < φ2 (t) < . . . < φN (t), rozteče
r jk (t) =
N
arccos(cos(φ j (t) − φk (t))),
2π
kde arccos(cos(φ j (t) − φk (t))) ∈ [0, π].
∑
Unfoldovací podmínka: N
k=1 rk,k+1 = N
Počáteční čas: t = 0
Počáteční rozmístění: φ1 (0) < φ2 (0) < . . . < φN (0) – může být voleno libovolně
Počáteční potenciální energie
∑
ln(r jk (0))
U(0) = −
j<k
Orientace: číslování částic probíhá proti směru hodinových ručiček
1. t 7→ t + 1
2. je vypočtena aktuální potenciální energie
U(t) = −
∑
ln(r jk (t))
j<k
3. je zvolen libovolně index ℓ ∈ N̂
4. je vygenerováno číslo δ v U(−1, 1)
5. je definována předpokládaná pozice ℓ−té částice, a sice φℓ (t + 1) = φℓ (t) + δ 2π
Nσ
⃗ + 1) = φ(t),
⃗
6. je-li φℓ (t + 1) > φℓ+1 (t), nebo φℓ (t + 1) 6 φℓ−1 (t), pak φ(t
U(t + 1) = U(t) a kroky 7,8,9 se přeskakují
∑
7. vypočteme W = − j<k ln(r jk (t + 1)), kde φk (t + 1) = φk (t) pro k , ℓ
8. pokud W 6 U(t), pak U(t + 1) := W
9. pokud W > U(t), pak vypočteme tzv. Boltzmannův faktor h = e−β(W−U(t)) a vygenerujeme γ v U(0, 1). Pak
• pokud h > γ, pak U(t + 1) := W
⃗ + 1) := φ(t)
⃗ a U(t + 1) := U(t)
• pokud h < γ, pak φ(t
10. návrat do bodu 1
1

Podobné dokumenty

Termodynamika a statistická fyzika

Termodynamika a statistická fyzika [16] Nejpravděpodobnějšı́ rozdělenı́ – Maxwellovo-Boltzmannovo, korigované Maxwellovo–Boltzmannovo, Fermiho-Diracovo, Boseho-Einsteinovo rozdělenı́, přı́činy nutnosti zavedenı́, rozdı́ly a...

Více

NUFY020 – Astronomie a astrofyzika

NUFY020 – Astronomie a astrofyzika Kurz základů astronomie pro studijnı́ skupiny 2. ročnı́ku navazujı́cı́ho magisterského studia U FM/ZŠ, U FM/SŠ a U FI/SŠ 2/0 Zk

Více

DESSO AirMaster - Koberce Strnad

DESSO AirMaster - Koberce Strnad Vzduch, který dýcháme má klí ový efekt na naše zdraví a pohodu. Jelikož trávíme pr m rn více než 90% asu uvnit budov, má kvalita ovzduší velký význam. P ítomnost a velikost prachových a aerosolovýc...

Více

9. Struktura a vlastnosti plynů

9. Struktura a vlastnosti plynů Pozn.: Skute ný plyn se p i vysokých teplotách a nízkých tlacích vlastnostmi blíží plynu ideálnímu. Rozd lení molekul ideálního plynu podle rychlostí p i r zných teplotách; f(N)

Více

barnplans

barnplans Je z ejmé, že m žeme dob e využít minulé výsledky : jádra jsou (pravideln ) rozmíst na v n jakém objemu – což je dáno rozmíst ním atom v krystalické m ížce - p i jejich malé velikosti se jist nevys...

Více

High Tenacity

High Tenacity $ Odolnost proti nep"íznivým vliv#m po así po dobu cca 4 m!síc# (UNE-EN ISO 12224). $ P"edpokládaná trvanlivost je minimáln! 25 let na p"írodním povrchu s pH 4 - 9 a p"i teplot! nižší než 25 °C (UN...

Více

TAGHeuer - MikSoft

TAGHeuer - MikSoft Velký grafický LCD displej s podsvícením poskytuje dostate né informace ve všech situacích. Ergonomická, intuitivní, mžiková klávesnice nabízí dob e rozložené a p esné klávesy. Ovládání je snadné, ...

Více