Over the last decades, various "non-linear" MCMC methods have arisen. While appealing for their convergence speed and efficiency, their practical implementation and theoretical study remain challenging. In this paper, we introduce a non-linear generalization of the Metropolis-Hastings algorithm to a proposal that depends not only on the current state, but also on its law. We propose to simulate this dynamics as the mean field limit of a system of interacting particles, that can in turn itself be understood as a generalisation of the Metropolis-Hastings algorithm to a population of particles. We prove the convergence of this algorithm under the double limit in number of iterations and number of particles. Then, we propose an efficient GPU implementation and illustrate its performance on various examples.

翻译：在过去几十年中,出现了各种“非线性”MCMC方法。在呼吁它们的趋同速度和效率的同时,它们的实际实施和理论研究仍然具有挑战性。在本文中,我们引入了大都会-哈斯廷斯算法的非线性概括法,这个建议不仅取决于当前状态,而且取决于其法律。我们提议将这种动态模拟为交互粒子系统的平均场限制,这反过来又可以被理解为大都会-哈斯算法与粒子群的概括化。我们证明了这种算法在迭代数和粒子数的双重限制下是趋同的。然后,我们提出高效的 GPU 实施,并在各种例子中展示其表现。