Hlavní stránka > Výsledky hledání: keywords:"vzdálenost totální variace"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.02 vteřin. 
Convergence of the Markov chain Monte Carlo method
 Dzurilla, Matúš ; Beneš, Viktor (vedoucí práce) ; Dostál, Petr (oponent)
Tato práce se zabývá problémem náhodného q-obarvení z teorie grafů, ve kte- rém je úkolem obarvit vrcholy grafu q barvami, tak aby žádné sousední vrcholy neměly stejnou barvu. Cílem je generovat náhodné q-obarvení z rovnoměrného rozdělení na množině přípustných řešení. Problém byl formulovaný pomocí Mar- kovských řetězců a bylo k němu přistupováno přes Markov Chain Monte Carlo metodu, konkrétně Gibbsův výběrový plán. Cílem byla modifikace věty o rych- losti konvergence Gibbsova výběrového plánu z systematického na náhodný výběr vrcholů. Bylo třeba dokázat několik pomocných tvrzení a při důkazu hlavní věty byla použita metoda "coupling". Podařilo se odhadnout počet iteraci potřebných k tomu aby vzdálenost, ve smyslu totální variace, rozdělení řetězce od cílového rozdělení byla dostatečně malá. Význam věty byl demonstrovaný na numerických příkladech a je přidána také ukázka simulace. 23
Úplný záznam
Convergence of the Markov chain Monte Carlo method
 Dzurilla, Matúš ; Beneš, Viktor (vedoucí práce) ; Dostál, Petr (oponent)
Tato práce se zabývá problémem náhodného q-obarvení z teorie grafů, ve kte- rém je úkolem obarvit vrcholy grafu q barvami, tak aby žádné sousední vrcholy neměly stejnou barvu. Cílem je generovat náhodné q-obarvení z rovnoměrného rozdělení na množině přípustných řešení. Problém byl formulovaný pomocí Mar- kovských řetězců a bylo k němu přistupováno přes Markov Chain Monte Carlo metodu, konkrétně Gibbsův výběrový plán. Cílem byla modifikace věty o rych- losti konvergence Gibbsova výběrového plánu z systematického na náhodný výběr vrcholů. Bylo třeba dokázat několik pomocných tvrzení a při důkazu hlavní věty byla použita metoda "coupling". Podařilo se odhadnout počet iteraci potřebných k tomu aby vzdálenost, ve smyslu totální variace, rozdělení řetězce od cílového rozdělení byla dostatečně malá. Význam věty byl demonstrovaný na numerických příkladech a je přidána také ukázka simulace. 23
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English