Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter May 9, 2008

Comparison of Quasi-Monte Carlo-Based Methods for Simulation of Markov Chains

  • Christian Lécot and Bruno Tuffin

Monte Carlo (MC) method is probably the most widespread simulation technique due to its ease of use. Quasi-Monte Carlo (QMC) methods have been designed in order to speed up the convergence rate of MC but their implementation requires more stringent assumptions. For instance, the direct QMC simulation of Markov chains is inefficient due to the correlation of the points used. We propose here to survey the QMC-based methods that have been developed to tackle the QMC simulation of Markov chains. Most of those methods were hybrid MC/QMC methods. We compare them with a recently developped pure QMC method and illustrate the better convergence speed of the latter.


*

The work of this author has been partially supported by the Sure-Paths ACI


Published Online: 2008-05-09
Published in Print: 2004-12

© de Gruyter 2004

Downloaded on 19.4.2024 from https://www.degruyter.com/document/doi/10.1515/mcma.2004.10.3-4.377/html
Scroll to top button