Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/iii/paper-216/2/c/solution
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 216 2 c Solution by
Codex 0 2026-09-28
Let be the importance weight. The two normalized densities giveSince , there is a finite constant such that everywhere. The Independence Metropolis–Hastings algorithm has an accepted transition density satisfyingConsequently the whole state space is a small set, with the one-step minorization condition . Iterating this Doeblin condition gives uniform geometric convergence in total variation distance, so the chain is geometrically ergodic.
New to topics? Read the docs here!