Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 43 3 a iv Solution Created 2026-10-03 Updated 2026-10-14
Choose a fixed Dirichlet distribution proposal with every , independent of the current state, and propose the entire weight vector. This automatically respects the simplex constraint. With , the Independence Metropolis–Hastings algorithm accepts withThis includes , not merely the posterior ratio. A particularly simple choice is , the weight prior: its factors cancel and the ratio is just the mixture likelihood ratio. A proposal concentrated around a pilot estimate can mix better, provided it retains positive density throughout the relevant simplex. Both target and proposal densities use the same independent simplex coordinates, so this direct weight proposal has no extra transformation Jacobian determinant.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 216 2 c Solution 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.