Národní úložiště šedé literatury Nalezeno 3 záznamů.  Hledání trvalo 0.00 vteřin. 
Silně stacionární časy a konvergence Markovských řetězců
Suk, Luboš ; Prokešová, Michaela (vedoucí práce) ; Kříž, Pavel (oponent)
V této práci si ukážeme, jak se dá odhadovat rychlost konvergence markovských řetězců k jejich stacionárnímu rozdělení. Budeme k tomu používat metodu využívající silně stacionárních časů. Zaměříme se pouze na nerozložitelné a aperiodické řetězce, u kterých máme zaručenou existenci právě jednoho sta- cionárního rozdělení. Zavedeme si čas mixingu markovského řetězce neboli čas potřebný k tomu, aby marginální rozdělení řetězce bylo dostatečně blízko stacionárnímu. K měření vzdálenosti mezi rozděleními budeme v této práci používat vzdálenost v totální variaci. Hlavním cílem práce bude pro vybrané řetězce zkonstruovat vhodný silně stacionární čas a ten pak použít k nalezení horního odhadu času mixingu.
Náhodné procházky na sítích a rychlost konvergence Markovových řetězců
Gemrotová, Kateřina ; Prokešová, Michaela (vedoucí práce) ; Pawlas, Zbyněk (oponent)
Práce se zabývá odhadováním rychlosti konvergence marginálních rozdělení reverzi- bilních Markovových řetězců s diskrétním časem a konečnou diskrétní množinou stavů ke svým stacionárním rozdělením. Odhad vyjádříme pomocí několika veličin a využi- jeme teorii elektrických sítí, které nám pomohou při reprezentaci náhodných procházek na grafu. Výsledkem práce bude jednoduše zjistitelný horní odhad času mixingu pro ná- hodné procházky na souvislých grafech s libovolným počtem vrcholů a hran. Jednotlivé dílčí výsledky demonstrujeme na jednoduchých příkladech či protipříkladech. 1
Silně stacionární časy a konvergence Markovských řetězců
Suk, Luboš ; Prokešová, Michaela (vedoucí práce) ; Kříž, Pavel (oponent)
V této práci si ukážeme, jak se dá odhadovat rychlost konvergence markovských řetězců k jejich stacionárnímu rozdělení. Budeme k tomu používat metodu využívající silně stacionárních časů. Zaměříme se pouze na nerozložitelné a aperiodické řetězce, u kterých máme zaručenou existenci právě jednoho sta- cionárního rozdělení. Zavedeme si čas mixingu markovského řetězce neboli čas potřebný k tomu, aby marginální rozdělení řetězce bylo dostatečně blízko stacionárnímu. K měření vzdálenosti mezi rozděleními budeme v této práci používat vzdálenost v totální variaci. Hlavním cílem práce bude pro vybrané řetězce zkonstruovat vhodný silně stacionární čas a ten pak použít k nalezení horního odhadu času mixingu.

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.