Proppův--Wilsonův algoritmus pro perfektní simulace a jeho modifikace

Show simple item record
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.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.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.description.departmentKatedra matematikycs
dc.description.resultObhájenocs
dc.format30 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier49931
dc.identifier.urihttp://hdl.handle.net/11025/7138
dc.language.isoenen
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.rights.accessopenAccessen
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.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
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných vědcs
dc.thesis.degree-levelBakalářskýcs
dc.thesis.degree-nameBc.cs
dc.thesis.degree-programMatematikacs
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
local.relation.IShttps://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=49931

Files

Original bundle
Showing 1 - 4 out of 4 results
No Thumbnail Available
Name:
ChrbolkovaBT.pdf
Size:
1011.22 KB
Format:
Adobe Portable Document Format
Description:
Plný text práce
Download
No Thumbnail Available
Name:
PV-Chrbolkova.pdf
Size:
172.69 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího práce
Download
No Thumbnail Available
Name:
PO-Chrbolkova.pdf
Size:
210.33 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta práce
Download
No Thumbnail Available
Name:
OBH_Chrbolkova.pdf
Size:
44.98 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby práce
Download

Collections

Bachelor´s works (KMA)