ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Volume 26 Issue 2       Subscribe       Article       References       Related articles      
<< firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal
iOpen

A Note on Convergence of the Equi-Energy Sampler

Authors: Christophe Andrieu a;  Ajay Jasra b;  Arnaud Doucet c; Pierre Del Moral d
Affiliations:   a Department of Mathematics, University of Bristol, Bristol, England
b Department of Mathematics, Imperial College of London, London, England
c Department of Statistics, University of British Columbia, Vancouver, Canada
d Institut de Mathematiques de Bordeaux, Universite de Bordeaux I, Talence, France
DOI: 10.1080/07362990701857178
Publication Frequency: 6 issues per year
Published in: journal Stochastic Analysis and Applications, Volume 26, Issue 2 March 2008 , pages 298 - 312
Formats available: HTML (English) : PDF (English)
Article Requests: Order Reprints : Request Permissions


Abstract

In a recent article, 'The equi-energy sampler with applications statistical inference and statistical mechanics' [Ann. Stat., 34 (2006) 1581-1619], Kou, Zhou, and Wong presented a new stochastic simulation method called the equi-energy (EE) sampler. This technique is designed to simulate from a probability measure π, perhaps only known up to a normalizing constant. The authors demonstrate that the sampler performs well in quite challenging problems but their convergence results (Theorem 2) appear incomplete. This was pointed out, in the discussion of the article, by Atchadeacute and Liu [3] who proposed an alternative convergence proof. However, this alternative proof, whilst theoretically correct, does not correspond to the algorithm that is implemented. In this note we provide a new proof of convergence of the equi-energy sampler based on the Poisson equation and on the theory developed in Andrieu et al. [2] for non linear Markov chain Monte Carlo (MCMC). The objective of this note is to provide a proof of correctness of the EE sampler when there is only one feeding chain; the general case requires a much more technical approach than is suitable for a short note. In addition, we also seek to highlight the difficulties associated with the analysis of this type of algorithm and present the main techniques that may be adopted to prove the convergence of it.
Keywords: Equi-energy sampler; Non linear Markov chain Monte Carlo; Poisson equation; Uniform ergodicity
Mathematics Subject Classification: Primary 82C80; Secondary 60F99, 62F15
view references (8)
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2009 Informa plc