1: \begin{abstract}

2: We consider the optimal scaling problem for high-dimensional random

3: walk Metropolis (RWM) algorithms where the target distribution has a

4: discontinuous probability density function. Almost all previous

5: analysis has focused upon continuous target densities. The main

6: result is a weak convergence result as the dimensionality $d$ of the

7: target densities converges to $\infty$. In particular, when the

8: proposal variance is scaled by $d^{-2}$, the sequence of stochastic

9: processes formed by the first component of each Markov chain

10: converges to an appropriate Langevin diffusion process. Therefore

11: optimizing the efficiency of the RWM algorithm is equivalent to

12: maximizing the speed of the limiting diffusion. This leads to an

13: asymptotic optimal acceptance rate of $e^{-2}$ $(\mbox{$=$}0.1353)$ under quite

14: general conditions. The results have major practical implications

15: for the implementation of RWM algorithms by highlighting the

16: detrimental effect of choosing RWM algorithms over

17: Metropolis-within-Gibbs algorithms.

18: \end{abstract}