Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 216 5 Solution Created 2026-10-03 Updated 2026-10-05
Let be the standard multivariate normal density. Independence gives the proposal distribution densityFor an orthogonal matrix ,The isotropic Gaussian density is unchanged by this transformation. Since has the same distribution as ,Thus this is an orthogonal-mixture Metropolis proposal with a symmetric density; inversion invariance, rather than any assumption of a uniform distribution on orthogonal matrices, is what is needed.
With , the accepted off-diagonal transitions satisfyThe rejection part is supported on the diagonal and satisfies detailed balance automatically. Values of the acceptance rule at starting points where can be specified separately; they do not affect stationarity under . Therefore the Metropolis–Hastings algorithm kernel is reversible with invariant density , proving