Základní aspekty metody Markov Chain Monte Carlo
Basic aspects of Markov Chain Monte Carlo
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Adam Šumník
Vedoucí práce
Vybíral Jan
Oponent práce
Haškovec Jan
Studijní obor
Matematické inženýrstvíStudijní program
Aplikace přírodních vědInstituce přidělující hodnost
katedra matematikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato bakalářská práce se zaměřuje na metodu Markov Chain Monte Carlo. Má za cíl představit základní myšlenky této metody a aplikovat ji na příklady. První část práce se věnuje konečným markovským řetězcům, které jsou základním stavebním kamenem metody Markov Chain Monte Carlo. Dále představuje Metropolisův algoritmus a Glauberovu dynamiku, které jsou ilustrovány praktickými simulacemi. Jelikož je žádoucí předem stanovit počet kroků pro sestavení kvalitních vzorků, které vzejdou ze simulace, v další kapitole je zaveden čas mixingu. V poslední části této práce pak je čas mixingu odhadován. This bachelor thesis focuses on the Markov Chain Monte Carlo method. It aims to present the basic ideas of this method and apply it to examples. The first part of the work is devoted to finite Markov chains, which are the basic building blocks of the Markov Chain Monte Carlo method. It also presents the Metropolis algorithm and Glauber dynamics, which are illustrated by practical simulations. Since it is desirable to determine in advance the number of steps for assembling quality samples that will emerge from the simulations, it introduces mixing time in the next chapter. In the last part of this work, the mixing time is estimated.
Kolekce
- Bakalářské práce - 14101 [278]
Související záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Predikce a analýza spolehlivosti kritických systémů
Autor: Daňhel Martin; Vedoucí práce: Kubátová Hana; Oponent práce: Strnadel Josef
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-08-28)This dissertation thesis deals with dependability issues: methods for reliability, availability, and safety properties prediction to guarantee their requested level before proceeding to the manufacturing process or before ... -
Řešení starých ekologických zátěží se zaměřením na lokalitu po chemické těžbě uranu ve Stráži pod Ralskem
Autor: Vacek Jiří; Vedoucí práce: Vaníček Ivan; Oponent práce: Císlerová Milena
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2012-10-09)Na severozápadě České republiky se nachází lokalita Stráž pod Ralskem, kde probíhala čtyřicet let chemická těžba uranu pomocí technologie kyselého loužení. Od roku 1996 bylo zahájeno sanační čerpání a čištění podzemních ... -
Automatická sumarizace textu
Autor: Hlaváč Šimon; Vedoucí práce: Jiřina Marcel; Oponent práce: Kordík Pavel
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2015-06-08)V této práci jsou představeny základní metody využívané v automatické sumarizaci textu a genetických algoritmech. Dále je zde navržen systém automatické sumarizace založený na grafových strukturách a Markovských řetězcích, ...