A new proof of convergence of MCMC via the ergodic theorem (Q634566)

From MaRDI portal





scientific article; zbMATH DE number 5939243
Language Label Description Also known as
default for all languages
No label defined
    English
    A new proof of convergence of MCMC via the ergodic theorem
    scientific article; zbMATH DE number 5939243

      Statements

      A new proof of convergence of MCMC via the ergodic theorem (English)
      0 references
      0 references
      0 references
      16 August 2011
      0 references
      Markov chain Monte Carlo methods (MCMC) are considered. In this approach, the authors construct a Markov chain \(X=(X_n : n \geq 0)\) having a prescribed stationary distribution \(\pi\). By simulating a trajectory of \(X\) over \({0, 1, \ldots, n-1}\), the hope is that the time average \(n^{-1} \sum_{j=0}^{n-1} f(X_j)\) will converge to \(\int_S f(x) \pi(d x)\), where \(S\) is the state space. Such property is known for an irreducible discrete state space Markov chain, while the authors consider a general state space. A key result underlaying the theory of MCMC is that any \(\eta\)-irreducible Markov chain having a transition density with respect to \(\eta\) and possessing a stationary distribution \(\pi\) is automatically positive Harris current. The paper provides a short self-contained proof of this fact, using the ergodic theorem as the most advanced tool.
      0 references
      0 references
      Markov chain Monte Carlo method
      0 references
      Harris recurrence
      0 references
      eta-irreducibility
      0 references
      ergodic theorem
      0 references

      Identifiers