Home > Research > Publications & Outputs > Optimal scaling of the random walk Metropolis o...
View graph of relations

Optimal scaling of the random walk Metropolis on unimodal elliptically symmetric targets.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published

Standard

Optimal scaling of the random walk Metropolis on unimodal elliptically symmetric targets. / Sherlock, Chris; Roberts, Gareth.
In: Bernoulli, Vol. 15, No. 3, 2009, p. 774-798.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

APA

Vancouver

Sherlock C, Roberts G. Optimal scaling of the random walk Metropolis on unimodal elliptically symmetric targets. Bernoulli. 2009;15(3):774-798. doi: 10.3150/08-BEJ176

Author

Sherlock, Chris ; Roberts, Gareth. / Optimal scaling of the random walk Metropolis on unimodal elliptically symmetric targets. In: Bernoulli. 2009 ; Vol. 15, No. 3. pp. 774-798.

Bibtex

@article{95c25055363646e28299a1db9d6dd419,
title = "Optimal scaling of the random walk Metropolis on unimodal elliptically symmetric targets.",
abstract = "Scaling of proposals for Metropolis algorithms is an important practical problem in MCMC implementation. Criteria for scaling based on empirical acceptance rates of algorithms have been found to work consistently well across a broad range of problems. Essentially, proposal jump sizes are increased when acceptance rates are high and decreased when rates are low. In recent years, considerable theoretical support has been given for rules of this type which work on the basis that acceptance rates around 0.234 should be preferred. This has been based on asymptotic results which approximate high dimensional algorithm trajectories by diffusions. In this paper we develop a novel approach to understanding 0.234 which avoids the need for diffusion limits. We derive explicit formulae for algorithm efficiency and acceptance rates as functions of the scaling parameter. We apply these to the family of elliptically symmetric target densities, where further illuminating explicit results are possible. Under suitable conditions, we verify the 0.234 rule for a new class of target densities. Moreover, we can characterise cases where 0.234 fails to hold, either because the target density is too diffuse in a sense we make precise, or because the eccentricity of the target density is too severe, again in a sense we make precise. We provide numerical verifications of our results.",
keywords = "Random walk Metropolis, optimal scaling, optimal acceptance rate.",
author = "Chris Sherlock and Gareth Roberts",
year = "2009",
doi = "10.3150/08-BEJ176",
language = "English",
volume = "15",
pages = "774--798",
journal = "Bernoulli",
issn = "1350-7265",
publisher = "International Statistical Institute",
number = "3",

}

RIS

TY - JOUR

T1 - Optimal scaling of the random walk Metropolis on unimodal elliptically symmetric targets.

AU - Sherlock, Chris

AU - Roberts, Gareth

PY - 2009

Y1 - 2009

N2 - Scaling of proposals for Metropolis algorithms is an important practical problem in MCMC implementation. Criteria for scaling based on empirical acceptance rates of algorithms have been found to work consistently well across a broad range of problems. Essentially, proposal jump sizes are increased when acceptance rates are high and decreased when rates are low. In recent years, considerable theoretical support has been given for rules of this type which work on the basis that acceptance rates around 0.234 should be preferred. This has been based on asymptotic results which approximate high dimensional algorithm trajectories by diffusions. In this paper we develop a novel approach to understanding 0.234 which avoids the need for diffusion limits. We derive explicit formulae for algorithm efficiency and acceptance rates as functions of the scaling parameter. We apply these to the family of elliptically symmetric target densities, where further illuminating explicit results are possible. Under suitable conditions, we verify the 0.234 rule for a new class of target densities. Moreover, we can characterise cases where 0.234 fails to hold, either because the target density is too diffuse in a sense we make precise, or because the eccentricity of the target density is too severe, again in a sense we make precise. We provide numerical verifications of our results.

AB - Scaling of proposals for Metropolis algorithms is an important practical problem in MCMC implementation. Criteria for scaling based on empirical acceptance rates of algorithms have been found to work consistently well across a broad range of problems. Essentially, proposal jump sizes are increased when acceptance rates are high and decreased when rates are low. In recent years, considerable theoretical support has been given for rules of this type which work on the basis that acceptance rates around 0.234 should be preferred. This has been based on asymptotic results which approximate high dimensional algorithm trajectories by diffusions. In this paper we develop a novel approach to understanding 0.234 which avoids the need for diffusion limits. We derive explicit formulae for algorithm efficiency and acceptance rates as functions of the scaling parameter. We apply these to the family of elliptically symmetric target densities, where further illuminating explicit results are possible. Under suitable conditions, we verify the 0.234 rule for a new class of target densities. Moreover, we can characterise cases where 0.234 fails to hold, either because the target density is too diffuse in a sense we make precise, or because the eccentricity of the target density is too severe, again in a sense we make precise. We provide numerical verifications of our results.

KW - Random walk Metropolis

KW - optimal scaling

KW - optimal acceptance rate.

U2 - 10.3150/08-BEJ176

DO - 10.3150/08-BEJ176

M3 - Journal article

VL - 15

SP - 774

EP - 798

JO - Bernoulli

JF - Bernoulli

SN - 1350-7265

IS - 3

ER -