Time-to-Coalescence for interacting particle systems : parallel versus sequential updating
- Studying the influence of the updating scheme for MCMC algorithm on spatially extended models is a well known problem. For discrete-time interacting particle systems we study through simulations the effectiveness of a synchronous updating scheme versus the usual sequential one. We compare the speed of convergence of the associated Markov chains from the point of view of the time-to-coalescence arising in the coupling-from-the-past algorithm. Unlike the intuition, the synchronous updating scheme is not always the best one. The distribution of the time-to-coalescence for these spatially extended models is studied too.
Volltext Dateien herunterladen
SHA-1:25730574e9ab003d626052092e4cfc62b59ce468
Weitere Dienste
| Verfasserangaben: | Pierre-Yves Louis, Jean-Baptiste Rouquier |
|---|---|
| URN: | urn:nbn:de:kobv:517-opus-49454 |
| Schriftenreihe (Bandnummer): | Mathematische Statistik und Wahrscheinlichkeitstheorie : Preprint (2009, 03) |
| Publikationstyp: | Preprint |
| Sprache: | Englisch |
| Erscheinungsjahr: | 2009 |
| Veröffentlichende Institution: | Universität Potsdam |
| Datum der Freischaltung: | 31.03.2011 |
| RVK - Regensburger Verbundklassifikation: | SI 990 |
| Organisationseinheiten: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Mathematik |
| DDC-Klassifikation: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
| Lizenz (Deutsch): |  Keine öffentliche Lizenz: Unter Urheberrechtsschutz |
