Název:
Propp-Wilsonův algoritmus
Překlad názvu:
Propp-Wilson algorithm
Autoři:
Urx, Vojtěch ; Beneš, Viktor (vedoucí práce) ; Antoch, Jaromír (oponent) Typ dokumentu: Bakalářské práce
Rok:
2022
Jazyk:
cze
Abstrakt: [cze][eng] Práce se zabývá teorií vedoucí na Propp-Wilsonův algoritmus a jeho aplikací na Isingův model. Cílem je shrnout relevantní poznatky z knihy Häggström (2002) a samostatně řešit některé problémy v ní čtenáři zadané, mezi které patří některé části důkazu korektnosti konkrétní verze Propp-Wilsonova algoritmu na Isingově modelu a její implementace v jazyce Python. 1This thesis deals with the theory leading up to the Propp-Wilson Algorithm and the application of this algorithm on the Ising model. The goal is to sum- marize the relevant theory from the book H¨aggstr¨om (2002) and solve some problems it gives to the reader. These problems consist of, among others, parts of the proof of correctness for a specific version of the Propp-Wilson algorithm on the Ising model and the Implementation of this algorithm in Python. 1
Klíčová slova:
Markovské Monte Carlo|Isingův model|Propp-Wilsonův Algoritmus; Markov chain Monte Carlo|Ising model|Propp-wilson algorithm