Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 43 4 Solution Created 2026-10-03 Updated 2026-10-14
For minimization of an energy , simulated annealing at temperature targets the Boltzmann distribution relative to a specified parameter reference measure. With proposal distribution , accept withAt each temperature run the chain long enough to explore that law, then cool and retain the best state seen. For symmetric proposals every improvement is accepted, while a worsening move is accepted with probability . Equilibrium laws concentrate near global minima when their normalizing integrals are finite and the minima are suitably isolated. A particular rapid cooling schedule does not automatically inherit this guarantee.
Likelihood maximization uses energy , not . The source's later wording “ equal to the log-likelihood” conflicts with its preceding minimization convention. The intended maximum-likelihood Boltzmann distribution is proportional to . With the opposite sign, likelihood maxima would be disfavored; for binomial data with both successes and failures the density often would not even be integrable near the endpoints as decreases.
For the maximum-likelihood estimates, write , and . In the binomial distribution model with known positive integer , the log-likelihood isDifferentiating gives , hence . The second derivative is negative in the interior. If or , the maximum is at the corresponding endpoint. This model requires integer observations in ; otherwise its likelihood is zero.
For the normal distribution model write . Its log-likelihood isFor fixed , the unique maximizing mean is . Substituting it and differentiating in gives , so, assuming ,If , the normal density likelihood grows without bound as with ; there is no finite interior maximum or ordinary finite AIC for that fit.
For Gaussian likelihood Gibbs annealing, use relative to . Completing the square and identifying an inverse-gamma distribution gives the Gibbs sampler conditionalsIntegrating out contributes a factor proportional to , so the marginal is . The joint target is proper for when ; starting the Lebesgue-based annealing above this range would require a proper reference factor or bounded parameter domain. For sufficiently small , its moments satisfyThus equilibrium draws concentrate at as .
There is also a direct convergence proof for the actual successive Gibbs sampler updates here. Choose deterministic with , start at a finite deterministic , draw from the first conditional using , then draw from the second using . Conditional normal moments give and . The permitted inverse-gamma moments therefore yieldThe coefficient on the preceding first moment is at most , and that on the preceding second moment is at most . The remaining coefficients are uniformly bounded, so both moment sequences are bounded by iteration. Since , the recursions then give and . Also . HenceThis proves convergence in mean square, and thus in probability, to the normal maximum-likelihood estimates for this explicit cooling/update scheme, rather than merely assuming equilibration.
For binomial likelihood-power annealing, normalizing on givesIts mean is , and its variance isThe mean tends to and the variance tends to zero, proving concentration at the binomial maximum-likelihood estimate, including the endpoint cases. Independent exact draws from these beta laws are a simple annealing implementation within this model.
For model selection, the Akaike information criterion is with and . ThusUse the endpoint convention . For a trans-dimensional annealing for penalized likelihood construction, target the disjoint model spaces with unnormalized densitiesrelative to and , respectively. The energies are half the unoptimized AIC, ; their joint minimizer is the fitted model with smaller AIC. Keep constants such as and the normal density normalization, which do not cancel across models. The within-model conditional draws are unchanged by these constant penalties.
Here is a complete dimension-changing proposal. Select a binomial-to-normal move with probability and a normal-to-binomial move with probability , both fixed; other steps can use the within-model updates. From , draw with density and setThis bijection from onto has inverse , . Its absolute Jacobian determinant is . The Binomial-normal reversible-jump annealing acceptance ratio is thereforeFor a reverse proposal from , compute and deterministically and accept withThese ratios are reciprocal at inverse states and enforce detailed balance on the dimension-matched augmented spaces. They specify the proposal density, model-selection probabilities and Jacobian explicitly. The map is a valid example, not a claim of optimal mixing. Positive-temperature beta draws stay in the open interval even when the limiting estimate is an endpoint. At each temperature ensure adequate model switching; retain the best fitted penalized likelihood encountered. If minima tie, limiting concentration need not choose a unique model.
There is a material measurement qualification. A binomial probability mass and an unrounded normal density use different observation reference measures. Their raw AIC values are not an invariant, scientifically calibrated comparison of the same recorded data. The expressions and jump algorithm above implement the formal density comparison suggested by the question, with its units fixed. For integer-recorded measurements, a compatible normal model instead assigns probabilities , suitably adjusting boundaries or truncation if required. Then both models describe the same recorded outcomes relative to counting measure. Use those masses in the normal likelihood and the same reversible-jump formula; its simple normal MLE and conjugate Gibbs updates will generally no longer apply. This observation-model correction cannot be silently combined with the continuous-normal formulas.