Masterarbeit aus dem Jahr 2007 im Fachbereich Mathematik – Stochastik, Note: 1.0, Universität Bielefeld, Sprache: Deutsch, Abstract: 1 Grundlagen zu Markov-Ketten 1.1 Definition 1.2 Irreduzibilität und Aperiodizität 1.3 Stationäre Verteilungen und Reversibilität 1.3.1 Existenz der stationären Verteilung 1.3.2 Reversibilität einer Verteilung 1.4 Konvergenzsatz 1.4.1 Konvergenz gegen die stationäre Verteilung 1.4.2 Eindeutigkeit der stationären Verteilung 2 Metropolis-Hastings Algorithmu 2.1 Allgemeine Beschreibung des Metropolis-Hastings Algorithmus 2.2 Implementierung des Metropolis-Algorithmus im Beispiel der Exponentialverteilung 2.3 Fehler-Abschätzung im Beispiel der Exponetialverteilung 3 Gibbs-Sampler 3.1 Allgemeine Beschreibung des Gibbs-Samplers 3.2 Implementierung des Gibbs-Sampler Beispiels 3.3 Verallgemeinerung auf q-Färbungen 4 Approximate counting 4.1 Problemstellung 4.2 Existenz-Theorem 4.3 Beweis: erster Teil 4.4 Beweis: zweiter Teil 4.5 Implementierung 5 Literatur 6 Quelltexte 6.1 Metropolis-Hastings Algorithmus 6.2 Gibbs-Sampler 6.3 Approximate-Counting Algorithmus
ISBN: 978-3-640-35512-9
