1: \begin{abstract}

2: We consider the random walk Metropolis algorithm on $\R^n$ with Gaussian

3: proposals, and when the target probability measure is the $n$-fold product of a one

4: dimensional law. In the limit

5: $n \to \infty$, it is well-known (see~\cite{roberts-gelman-gilks-97}) that, when the variance of the

6: proposal scales inversely proportional to the dimension $n$ whereas time is accelerated by the factor $n$, a

7: diffusive limit is obtained for each component of the Markov chain if this chain starts at equilibrium. This paper

8: extends this result when the initial distribution is not the

9: target probability measure. Remarking that the interaction between the components of the chain due to the common acceptance/rejection of the proposed moves is of mean-field type, we obtain a propagation of chaos result under the same scaling as in the stationary case. This proves that, in terms of the dimension $n$, the same scaling holds for the transient phase of the Metropolis-Hastings algorithm as near stationarity. The diffusive and mean-field limit of each component is a diffusion process nonlinear in the sense of

10: McKean. This opens the route to new investigations of the optimal choice for the variance of the proposal distribution in order to accelerate

11: convergence to equilibrium (see~\cite{JLM2}).

12: \end{abstract}

13: