Original title:
Aplikace markovských řetězců
Translated title:
Applications of Markov chains
Authors:
Berdák, Vladimír ; Beneš, Viktor (advisor) ; Kadlec, Karel (referee) Document type: Bachelor's theses
Year:
2013
Language:
slo Abstract:
[eng][cze] The goal of the thesis is the use of Markov chains and applying them to algorithms of the method Monte Carlo. Necessary theory of Markov chains is introduced and we are aiming to understand stationary distribution. Among MCMC methods the thesis is focused on Gibbs sampler which we apply to the hard-core model. We subsequently simulate distribution of ones and zeros on vertices of a graph. Statistical characteristics of the number of ones are estimated from realizations of MCMC and presented in figures.Cílem práce je využití Markovských řetězců pro algoritmy metod Monte Carlo. Je formulována potřebná teorie Markovských řetězců směřující k pojmu stacionárního rozdělení. Z metod MCMC se práce zaměřuje na Gibbsův vzorkovač, který je aplikovaný na model s pevným jádrem. Následně simulujeme z rozdělení nul a jedniček na vrcholech grafu. Jsou vypočteny statistické charakteristiky počtu jedniček odhadnuté z realizace MCMC a prezentovány formou obrázků.
Keywords:
hard-core model; Monte Carlo methods; stationary distribution; model s pevným jádrem; Monte Carlo metody; stacionární rozdělení
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/55086