Direct sampling
Adults game:
[after W. Krauth, Statistical Mechanics, Algorithms and Computation, Oxford Univ. Press]
Direct sampling
easy
w(ab) =
ba
w(aa) = 0
w(aa) = 1/4
w(aa) = 1/2
Detailled Balance
b
c
Together with
This yields:
etc.
This is called detailled balance condition
and leads here to w(ab,c)=1/4, w(aa)=1/2
Rejections
Adults pebbel game solution: if a stone lands outside the heliport, stay there
put a stone on top of the present stone and continue,
i.e. reject move outside the square!
Master equation
Markov chain described by Master equation (t = time step)
is the normalization,
called partition function
Thus the Metropolis rule for setting up a Markov chain leading to
The Boltzmann distribution is
Hard spheres
a = (r1,r2, , rN)
Iteration: t
Tagged particle
Partition function
Peforming the
momentum integral
(Gaussian)
Left with the
configuration integral I
Example:
LJ (Lennard-Jones)
L = box size
with periodic
poundary conditions
Susceptibility
Average energy
Specific heat
How to compute:
where at are the configurations generated by the
Markov chain (the simulation) at time step t.
Implementation issues
Periodic boundary conditions
Neighbor tables
e.g.:
if
if
Ising model in d>1 has a 2nd order phase transition at h=0, T=Tc
2nd order
phase transition
as a function of T
at h=0!
Phase
diagram
1st order
phase transition
as a function
of h!
h0
T<Tc
Critical behavior
Singularities at Tc in the thermodynamic limit (N):
Magnetization:
Susceptibility:
Specific heat:
Correlation function:
Correlation length:
Scaling relations:
w. Periodic b.c.
Schematically:
for TTc
Cluster Algorithms
p(a)
p(b)
(2)
(3)
(4)
(5)
(6)
Got to (1)
(Note
for S=S, and = 0 for SS, such that p=0 for SjSk)
Swendsen-Wang algorithm
Similar to Wolff, but
(1)
(2)
(3)