Concepts in Monte Carlo sampling - Archive ouverte HAL
Article Dans Une Revue American Journal of Physics Année : 2024

Concepts in Monte Carlo sampling

Résumé

We discuss contemporary ideas in Monte Carlo algorithms in the simplified setting of the one-dimensional anharmonic oscillator. After reviewing the connection between molecular dynamics and Monte Carlo, we introduce the Metropolis and the factorized Metropolis algorithms and lifted non-reversible Markov chains. We, furthermore, illustrate the concept of thinning, where moves are accepted by simple bounding potentials rather than the harmonic and quartic contributions to the anharmonic oscillator. We point out the multiple connections of our example algorithms with real-world sampling problems. This paper is self-contained, and Python implementations are provided.

Dates et versions

hal-04773094 , version 1 (08-11-2024)

Identifiants

Citer

Gabriele Tartero, Werner Krauth. Concepts in Monte Carlo sampling. American Journal of Physics, 2024, 92 (1), pp.65-77. ⟨10.1119/5.0176853⟩. ⟨hal-04773094⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More