On the convergence of the Markov chain simulation method (Q1922397)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the convergence of the Markov chain simulation method
scientific article

    Statements

    On the convergence of the Markov chain simulation method (English)
    0 references
    0 references
    0 references
    0 references
    21 April 1997
    0 references
    The following results on ergodicity of Markov chains with general state spaces have been proved. Suppose that the Markov chain \(\{X_n\}\) with state space \(({\mathcal X},{\mathcal B})\) and transition function \(P(x,C)\) has an invariant probability measure \(\pi\), and there is a set \(A\in{\mathcal B}\), a probability measure \(\rho\) with \(\rho(A)=1\), a constant \(\varepsilon>0\) and an integer \(n_0\geq1\) such that \(\pi\{x:P_x(T(A)<\infty)>0\}=1\), and \(P^{n_0}(x,\cdot)\geq\varepsilon\rho(\cdot)\) for each \(x\in A\), where \(T(A)=\inf\{n>0: X_n\in A\}\). Then \[ \lim_{n\to\infty} \sup_{C\in {\mathcal B}} \Biggl|{1\over n} \sum^n_{j=1} P^j(x,C)- \pi(C)\Biggr|=0\qquad \pi\text{-a.s.}. \] Let \(f(x)\) be a measurable function such that \(\int|f(y)|\pi(dy)<\infty\). Then \[ P_x\Biggl(\lim_{n\to\infty} {1\over n} \sum^n_{j=1} f(X_j)= \int f(y)\pi(dy)\Biggr)=1\qquad \pi\text{-a.s.}, \] and \[ \lim_{n\to\infty} {1\over n} \sum^n_{j=1} E_x(f(X_j))= \int f(y)\pi(dy)\qquad \pi\text{-a.s.}. \] In addition, suppose that \[ \text{g.c.d.}\{m:\text{ there is an }\varepsilon_m>0\text{ such that } P^m(x,\cdot)\geq \varepsilon_m\rho(\cdot)\text{ for each } x\in A\}=1. \] Then there is a set \(D\in {\mathcal B}\) such that \(\pi(D)=1\), and \[ \lim_{n\to\infty} \sup_{C\in{\mathcal B}} |P^n(x,C)-\pi(C)|=0\qquad\text{for each } x\in D. \] The authors argue that, compared with the earlier results on the topic, these results are more suitable to meet with the needs of the Markov chain simulation method, the assumptions made above are easier to check in reality.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    calculation of posterior distributions
    0 references
    ergodic theorem
    0 references
    successive substitution sampling
    0 references
    0 references
    0 references
    0 references