Konvergence metody Markov chain Monte Carlo

• Název práce v jazyce práce (slovenština): Konvergence metody Markov chain Monte Carlo
• Název práce v češtině: Konvergence metody Markov chain Monte Carlo
• Název v anglickém jazyce: Convergence of the Markov chain Monte Carlo method
• Klíčová slova: Gibbsův výběrový plán, náhodné q-obarvení, vzdálenost totální variace
• Klíčová slova anglicky: Gibbs sampler, random q-coloring, total variation distance
• Akademický rok vypsání: 2014/2015
• Typ práce: bakalářská práce
• Jazyk práce: slovenština
• Ústav: Katedra pravděpodobnosti a matematické statistiky (32-KPMS)
• Vedoucí / školitel: prof. RNDr. Viktor Beneš, DrSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 13.10.2014
• Datum zadání: 13.10.2014
• Datum potvrzení stud. oddělením: 25.11.2014
• Datum a čas obhajoby: 11.09.2015 00:00
• Datum odevzdání elektronické podoby: 20.05.2015
• Datum odevzdání tištěné podoby: 21.05.2015
• Datum proběhlé obhajoby: 11.09.2015
• Oponenti: Mgr. Petr Dostál, Ph.D.

Zásady pro vypracování

Posluchač nastuduje potřebný materiál z literatury, včetně řešení cvičení. Jde o konvergenci Gibbsova výběrového plánu ve speciálním případě. Doplňkovou činností bude i programování uvedeného algoritmu a zpracování výpočtů.

Seznam odborné literatury

O. Haggstrom: Finite Markov chains and algoritmic application. Cambridge Univ. Press, 2002.

Předběžná náplň práce

Téma je z teorie pravděpodobnosti a náhodných procesů, převážně teoretické, ovšem při studiu dané metody Monte Carlo dojde i k počítačovým simulacím.

Předběžná náplň práce v anglickém jazyce

The topic is from probability theory and stochastic processes, mainly theoretical, but during the study of a method Monte Carlo computer simulations will be desired.