370 likes | 640 Views
Basic Monte Carlo (chapter 3). Algorithm Detailed Balance Other points non-Boltzmann sampling. Molecular Simulations. MD. Molecular dynamics: solve equations of motion Monte Carlo: importance sampling. r 1. r 2. r n. MC. r 1. r 2. r n. Statistical Thermodynamics.
E N D
Basic Monte Carlo(chapter 3) Algorithm Detailed Balance Other points non-Boltzmann sampling
Molecular Simulations MD • Molecular dynamics: solve equations of motion • Monte Carlo: importance sampling r1 r2 rn MC r1 r2 rn
Statistical Thermodynamics Partition function Ensemble average Probability to find a particular configuration Free energy
Ensemble average Generate configuration using MC: with
Questions • How can we prove that this scheme generates the desired distribution of configurations? • Why make a random selection of the particle to be displaced? • Why do we need to take the old configuration again? • How large should we take: delx?
Detailed balance o n
Questions • How can we prove that this scheme generates the desired distribution of configurations? • Why make a random selection of the particle to be displaced? • Why do we need to take the old configuration again? • How large should we take: delx?
Questions • How can we prove that this scheme generates the desired distribution of configurations? • Why make a random selection of the particle to be displaced? • Why do we need to take the old configuration again? • How large should we take: delx?
Mathematical Transition probability: Probability to accept the old configuration:
Questions • How can we prove that this scheme generates the desired distribution of configurations? • Why make a random selection of the particle to be displaced? • Why do we need to take the old configuration again? • How large should we take: delx?
Non-Boltzmann sampling Why are we not using this? T1 is arbitrary! We only need a single simulation! We perform a simulation at T=T2 and we determine A at T=T1
P(E) E T1 T2 T3 T4 T5 Overlap becomes very small
How to do parallel Monte Carlo • Is it possible to do Monte Carlo in parallel • Monte Carlo is sequential! • We first have to know the fait of the current move before we can continue!
Parallel Monte Carlo Algorithm (WRONG): • Generate k trial configurations in parallel • Select out of these the one with the lowest energy • Accept and reject using normal Monte Carlo rule:
Conventional acceptance rule Conventional acceptance rules leads to a bias
Detailed balance! Why this bias?
Detailed balance o n ?
Modified acceptance rule Modified acceptance rule remove the bias exactly!