Název:
Monte Carlo Pottsův model
Překlad názvu:
Monte Carlo Potts model
Autoři:
Vlachovský, Karel ; Beneš, Viktor (vedoucí práce) ; Dvořák, Jiří (oponent) Typ dokumentu: Bakalářské práce
Rok:
2019
Jazyk:
cze
Abstrakt: [cze][eng] Pottsův model je zobecněním Isingova modelu využívaným ve statistické me- chanice. Cílem práce je generovat z rozdělení daného tímto modelem. To nelze přímo, neboť stavový prostor je příliš velký, a proto se využívá Monte Carlo simulace pomocí markovského řetězce, který má Pottsovo rozdělení jako stacio- nární. V práci se porovnávají Gibbsův výběrový plán, Metropolisův algoritmus, Swendsen-Wangův algoritmus a hlavně je představen nový algoritmus míchání. Odvodíme, že všechny algoritmy jsou stejnoměrně ergodické. Implementujeme dané algoritmy a ukážeme, že pro vyšší hodnoty parametru teploty u Pottsova modelu jsou použitelné pouze algoritmus míchání a Swendsen-Wangův algorit- mus. 1Potts model is a generalisation of the Ising model which is used in statistical mechanics. Our goal is to sample from the distribution of that model. However, the state space is too large, so we cannot sample from it directly. We will use Markov Chain Monte Carlo methods instead. It means that the markov chain would have Potts distribution as its stationary distribution. We will compare Gibbs sampler, Metropolis algorithm, Swendsen-Wang algorithm and significantly we will introduce a new mixing algorithm. We will show that all these algorithms are uniformly ergodic. We will implement them and show that it is wise to use only mixing algorithm and Swendsen-Wang algorithm for larger parameter of temperature for Potts model. 1
Klíčová slova:
Gibbsův výběrový plán; Markovský řetězec; MCMC simulace; Metropolisův algoritmus; Míchání markovských jader; Pottsův model; Swendsen-Wangův algoritmus; Gibbs sampler; Markov chain; MCMC simulation; Metropolis algorithm; Mixing of markov kernels; Potts model; Swendsen-Wang algorithm