Controlling and Accelerating Convergence

  • Christian P. Robert
  • George Casella
Part of the Use R book series (USE R)


In Chapter 3, the Monte Carlo method was introduced (and discussed) as a simulation-based approach to the approximation of complex integrals. While the principles should by now be well-understood, there is more to be said about convergence assessment; that is, when and why to stop running simulations. We present in this chapter the specifics of variance estimation and control for Monte Carlo methods, as well as accelerating devices. We particularly focus in Sections 4.2 and 4.5 on the construction of confidence bands, stressing the limitations of normal-based evaluations in Section 4.2 and developing variance estimates for importance samplers in Section 4.3 and convergence assessment tools in Section 4.4. These are fundamental concepts, and we will see connections with similar developments in the realm of MCMC algorithms, which are discussed in Chapters 6–8. The second part of the chapter covers various accelerating devices such as Rao–Blackwellization in Section 4.6 and negative correlation in Section 4.7.


Importance Sampling Monte Carlo Estimator Asymptotic Variance Markov Chain Monte Carlo Algorithm Acceleration Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Université Paris Dauphine UMR CNRS 7534 CEREMADEParis cedex 16France
  2. 2.Department of StatisticsUniversity of FloridaGainesvilleUSA

Personalised recommendations