Grand canonical Monte Carlo: Difference between revisions

From SklogWiki
Jump to navigation Jump to search
m (→‎Theoretical basis: Slight tidy.)
m (Removed stub template)
Line 1: Line 1:
{{Stub-general}}
[[Monte Carlo]] in the [[grand canonical ensemble | grand-canonical ensemble]].
[[Monte Carlo]] in the [[grand canonical ensemble | grand-canonical ensemble]].
== Introduction ==
== Introduction ==
Grand-Canonical Monte Carlo is a very versatile and powerful technique that explicitly accounts for density fluctuations at fixed volume and [[temperature]]. This is achieved by means of trial insertion and deletion of molecules. Although this feature has made it the preferred choice for the study of [[Interface |interfacial]] phenomena, in the last decade  
Grand-Canonical Monte Carlo is a very versatile and powerful technique that explicitly accounts for density fluctuations at fixed volume and [[temperature]]. This is achieved by means of trial insertion and deletion of molecules. Although this feature has made it the preferred choice for the study of [[Interface |interfacial]] phenomena, in the last decade  
[[grand canonical ensemble | grand-canonical ensemble]] simulations have also found widespread applications in the study of bulk properties. Such applications had been hitherto limited by the  very low particle insertion and deletion probabilities, but the development of the [[Configurational bias Monte Carlo |configurational bias]] grand canonical technique has very much improved the situation.
[[grand canonical ensemble | grand-canonical ensemble]] simulations have also found widespread applications in the study of bulk properties. Such applications had been hitherto limited by the  very low particle insertion and deletion probabilities, but the development of the [[Configurational bias Monte Carlo |configurational bias]] grand canonical technique has very much improved the situation.
== Theoretical basis ==
== Theoretical basis ==
In the grand canonical ensemble, one first chooses  [[Random numbers |randomly]] whether
In the grand canonical ensemble, one first chooses  [[Random numbers |randomly]] whether
a trial particle insertion or deletion is attempted. If insertion is chosen,
a trial particle insertion or deletion is attempted. If insertion is chosen,
a particle is placed with uniform probability density inside the system.
a particle is placed with uniform probability density inside the system.
If  deletion is chosen, the one deletes one out of N particles
If  deletion is chosen, the one deletes one out of <math>N</math> particles
randomly. The trial move is then accepted or rejected according to the
randomly. The trial move is then accepted or rejected according to the
usual Monte Carlo  lottery.
usual Monte Carlo  lottery.
As usual, a trial move from state <math>o</math> to state <math>n</math> is accepted with probability
As usual, a trial move from state <math>o</math> to state <math>n</math> is accepted with probability


Line 21: Line 18:
:<math>  q = \frac{ \alpha(n \rightarrow o)}{\alpha(o \rightarrow n)} \times \frac{f(n)}{f(o)}  </math>
:<math>  q = \frac{ \alpha(n \rightarrow o)}{\alpha(o \rightarrow n)} \times \frac{f(n)}{f(o)}  </math>


Here, <math> \alpha(o \rightarrow n) </math> is the
Here, <math> \alpha(o \rightarrow n) </math> is the probability density of
probability density of
attempting trial move from state <math>o</math> to state <math>n</math> (also known as underlying
attempting trial move from state o to state n (also known as underlying
probability), while <math>f(o)</math> is the probability density of state <math>o</math>.
probability), while <math>f(o)</math> is the
In the grand canonical ensemble, one usually considers the following probability density distribution:
probability density of state <math>o</math>.


In the grand canonical ensemble, one usually considers the following probability density distribution:
:<math>  f({\mathbf {r}}_1,{\mathbf {r}}_2, ..., {\mathbf {r}}_N) \propto \frac{\lambda^{-3N}}{N!} e^{\beta \mu N} e^{-\beta U_N}</math>
:<math>  f({\mathbf {r}}_1,{\mathbf {r}}_2, ..., {\mathbf {r}}_N) \propto \frac{\lambda^{-3N}}{N!} e^{\beta \mu N} e^{-\beta U_N}</math>


This should be interpreted as the probability density of a clasical
This should be interpreted as the probability density of a classical
state with labeled particles, having labeled particle 1 in position
state with labelled particles, having labelled particle 1 in position
<math> {\mathbf r}_1</math>, labeled particle 2 in position  
<math> {\mathbf r}_1</math>, labelled particle 2 in position  
<math> {\mathbf r}_2</math>  
<math> {\mathbf r}_2</math>  
and so on. Since labelling of the particles is of no
and so on. Since labelling of the particles is of no
physical significance whatsoever, there are N! identical states which
physical significance whatsoever, there are <math>N!</math> identical states which
result from permutation of the labels (this explains the N! term in the
result from permutation of the labels (this explains the <math>N!</math> term in the
denominator). Hence, the probability of the significant microstate,
denominator). Hence, the probability of the significant microstate,
i.e., one with N particles at positions <math> {\mathbf r}_1</math>, <math>
i.e., one with <math>N</math> particles at positions <math> {\mathbf r}_1</math>, <math>
{\mathbf r}_2</math>, etc., irrespective of the labels, will be given by:
{\mathbf r}_2</math>, etc., irrespective of the labels, will be given by:


Line 51: Line 46:
<math> \alpha( N \rightarrow N+1 ) = \frac{1}{2} \frac{1}{V}  </math>
<math> \alpha( N \rightarrow N+1 ) = \frac{1}{2} \frac{1}{V}  </math>
The <math> 1/2 </math> factor accounts for the probability of attempting
The <math> 1/2 </math> factor accounts for the probability of attempting
an insertion (from the choice of insertion or deletion). The <math> 1/V
an insertion (from the choice of insertion or deletion). The  
</math> factor results from placing the particle with uniform
<math> 1/V</math> factor results from placing the particle with uniform
probability anywhere inside  the simulation box.
probability anywhere inside  the simulation box.
 
The reverse attempt (moving from state of <math>N+1</math> particles to the original
The reverse attempt (moving from state of N+1 particles to the original
<math>N</math> particle state) is chosen with probability:
N particle state) is chosen with probability:
:<math> \alpha( N+1 \rightarrow N ) = \frac{1}{2} \frac{1}{N+1}  </math>
<math> \alpha( N+1 \rightarrow N ) = \frac{1}{2} \frac{1}{N+1}  </math>
where the <math> 1/N+1 </math> factor results from random removal of one among
where the <math> 1/N+1 </math> factor results from random removal of one among
N+1 particles.
<math>N+1</math> particles. Therefore, the ratio of underlying probabilities is:
 
Therefore, the ratio of underlying probabilities is:


:<math> \frac{\alpha(n\rightarrow o)}{\alpha(o\rightarrow n)} =
:<math> \frac{\alpha(n\rightarrow o)}{\alpha(o\rightarrow n)} =
\frac{\alpha( N \rightarrow N+1 )}{\alpha( N+1 \rightarrow N} =    \frac{V}{N+1} </math>
\frac{\alpha( N \rightarrow N+1 )}{\alpha( N+1 \rightarrow N)} =    \frac{V}{N+1} </math>


Substitution of Eq.\ref{eq:alpharatio} and  Eq.\ref{eq:fratio} into
Substitution of Eq.\ref{eq:alpharatio} and  Eq.\ref{eq:fratio} into
Line 77: Line 69:


The same acceptance rules are  obtained in reference books. Usually the
The same acceptance rules are  obtained in reference books. Usually the
problem
problem of proper counting of states is circumvented by ignoring the labelling
of proper counting of states is circumvented by ignoring the labelling
problem and assuming that the underlying probabilities for insertion and
problem and assuming that the underlying probabilities for insertion and
removal are equal. Alternatively, one could derive the acceptance rules
removal are equal. Alternatively, one could derive the acceptance rules

Revision as of 15:22, 25 January 2008

Monte Carlo in the grand-canonical ensemble.

Introduction

Grand-Canonical Monte Carlo is a very versatile and powerful technique that explicitly accounts for density fluctuations at fixed volume and temperature. This is achieved by means of trial insertion and deletion of molecules. Although this feature has made it the preferred choice for the study of interfacial phenomena, in the last decade grand-canonical ensemble simulations have also found widespread applications in the study of bulk properties. Such applications had been hitherto limited by the very low particle insertion and deletion probabilities, but the development of the configurational bias grand canonical technique has very much improved the situation.

Theoretical basis

In the grand canonical ensemble, one first chooses randomly whether a trial particle insertion or deletion is attempted. If insertion is chosen, a particle is placed with uniform probability density inside the system. If deletion is chosen, the one deletes one out of particles randomly. The trial move is then accepted or rejected according to the usual Monte Carlo lottery. As usual, a trial move from state to state is accepted with probability

where is given by:

Here, is the probability density of attempting trial move from state to state (also known as underlying probability), while is the probability density of state . In the grand canonical ensemble, one usually considers the following probability density distribution:

This should be interpreted as the probability density of a classical state with labelled particles, having labelled particle 1 in position , labelled particle 2 in position and so on. Since labelling of the particles is of no physical significance whatsoever, there are identical states which result from permutation of the labels (this explains the term in the denominator). Hence, the probability of the significant microstate, i.e., one with particles at positions , , etc., irrespective of the labels, will be given by:

Upon trial insertion of an extra particle, one obtains:

The probability density of attempting an insertion is The factor accounts for the probability of attempting an insertion (from the choice of insertion or deletion). The factor results from placing the particle with uniform probability anywhere inside the simulation box. The reverse attempt (moving from state of particles to the original particle state) is chosen with probability:

where the factor results from random removal of one among particles. Therefore, the ratio of underlying probabilities is:

Substitution of Eq.\ref{eq:alpharatio} and Eq.\ref{eq:fratio} into Eq.\ref{eq:q} yields the acceptance probability for attempted insertions:

For the inverse deletion process, similar arguments yield:

The same acceptance rules are obtained in reference books. Usually the problem of proper counting of states is circumvented by ignoring the labelling problem and assuming that the underlying probabilities for insertion and removal are equal. Alternatively, one could derive the acceptance rules by considering the probability density of labelled states, Eq.\ref{eq:f}, but taking into account that there are then N+1 labelled microstates leading to the original N particle labelled state upon deletion (one for each possible label permutation of the deleted particle).

References

  1. G. E. Norman and V. S. Filinov "INVESTIGATIONS OF PHASE TRANSITIONS BY A MONTE-CARLO METHOD", High Temperature 7 pp. 216-222 (1969)
  2. D. J. Adams "Chemical potential of hard-sphere fluids by Monte Carlo methods", Molecular Physics 28 pp. 1241-1252 (1974)