Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorPospíšil, Jan
dc.contributor.authorChrbolková, Kristýna
dc.contributor.refereeFriesl, Michal
dc.date.accepted2013-08-29
dc.date.accessioned2014-02-06T12:27:42Z
dc.date.available2012-02-01cs
dc.date.available2014-02-06T12:27:42Z
dc.date.issued2013
dc.date.submitted2013-06-30
dc.identifier49931
dc.identifier.urihttp://hdl.handle.net/11025/7138
dc.description.abstractCílem této práce je studovat Proppův-Wilsonův algoritmus a jeho modifikace. Tento algoritmus se používá pro tzv. perfektní simulaci, která nám umožňuje ve vhodných případech získávat vzorky přesně ze stacionárního rozdělení Markovského řetězce. Zabýváme se originálním algoritmem, jeho monotónní modifikací nazývanou Sandwiching pro Markovské řetězce s uspořádaným stavovým prostorem a Wilsonovou modifikací. Na závěr aplikujeme algoritmus na Isingův model.cs
dc.format30 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.subjectMarkovův řetězeccs
dc.subjectProppův-Wilsonův algoritmuscs
dc.subjectSandwichingcs
dc.subjectnáhodné procesycs
dc.subjectperfektní simulacecs
dc.subjectIsingův modelcs
dc.subjectstacionární rozdělenícs
dc.titleProppův--Wilsonův algoritmus pro perfektní simulace a jeho modifikacecs
dc.title.alternativePropp-Wilson Algorithm for Perfect Simulations and its Modificationsen
dc.typebakalářská prácecs
dc.thesis.degree-nameBc.cs
dc.thesis.degree-levelBakalářskýcs
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných vědcs
dc.description.departmentKatedra matematikycs
dc.thesis.degree-programMatematikacs
dc.description.resultObhájenocs
dc.rights.accessopenAccessen
dc.description.abstract-translatedThe aim of the thesis is to study Propp-Wilson algorithm and its modifications. This algorithm, also called coupling from the past, is used for the so called perfect simulation, that allows us in favourable cases to sample exactly from the stationary distribution of a Markov chain. We study the original algorithm, its monotone "sandwiching" modification for Markov chains with an ordering on the state space and the so called Wilson?s or read-once randomness modification. And finally we apply the algorithm to the Ising model.en
dc.subject.translatedMarkov chainen
dc.subject.translatedPropp-Wilson algorithmen
dc.subject.translatedSandwichingen
dc.subject.translatedrandom processesen
dc.subject.translatedperfect simulationen
dc.subject.translatedIsing modelen
dc.subject.translatedstationary distributionen
Vyskytuje se v kolekcích:Bakalářské práce / Bachelor´s works (KMA)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
ChrbolkovaBT.pdfPlný text práce1,01 MBAdobe PDFZobrazit/otevřít
PV-Chrbolkova.pdfPosudek vedoucího práce172,69 kBAdobe PDFZobrazit/otevřít
PO-Chrbolkova.pdfPosudek oponenta práce210,33 kBAdobe PDFZobrazit/otevřít
OBH_Chrbolkova.pdfPrůběh obhajoby práce44,98 kBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/7138

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Vysokoškolské kvalifikační práce / Theses
  3. Fakulta aplikovaných věd / Faculty of Applied Sciences
  4. Katedra matematiky / Department of Mathematics
  5. Bakalářské práce / Bachelor´s works (KMA)