| Preface |
|
xii | |
|
|
|
1 | (6) |
|
What is a Monte Carlo simulation? |
|
|
1 | (1) |
|
What problems can we solve with it? |
|
|
2 | (1) |
|
What difficulties will we encounter? |
|
|
3 | (1) |
|
Limited computer time and memory |
|
|
3 | (1) |
|
Statistical and other errors |
|
|
3 | (1) |
|
What strategy should we follow in approaching a problem? |
|
|
4 | (1) |
|
How do simulations relate to theory and experiment? |
|
|
4 | (2) |
|
|
|
6 | (1) |
|
Some necessary background |
|
|
7 | (41) |
|
Thermodynamics and statistical mechanics: a quick reminder |
|
|
7 | (20) |
|
|
|
7 | (6) |
|
|
|
13 | (11) |
|
Ergodicity and broken symmetry |
|
|
24 | (1) |
|
Fluctuations and the Ginzburg criterion |
|
|
25 | (1) |
|
A standard exercise: the ferromagnetic Ising model |
|
|
25 | (2) |
|
|
|
27 | (12) |
|
|
|
27 | (2) |
|
Special probability distributions and the central limit theorem |
|
|
29 | (1) |
|
|
|
30 | (1) |
|
Markov chains and master equations |
|
|
31 | (1) |
|
The `art' of random number generation |
|
|
32 | (7) |
|
Non-equilibrium and dynamics: some introductory comments |
|
|
39 | (9) |
|
Physical applications of master equations |
|
|
39 | (1) |
|
Conservation laws and their consequences |
|
|
40 | (3) |
|
Critical slowing down at phase transitions |
|
|
43 | (2) |
|
|
|
45 | (1) |
|
|
|
45 | (1) |
|
|
|
45 | (3) |
|
Simple sampling Monte Carlo methods |
|
|
48 | (20) |
|
|
|
48 | (1) |
|
Comparisons of methods for numerical integration of given functions |
|
|
48 | (3) |
|
|
|
48 | (2) |
|
|
|
50 | (1) |
|
|
|
51 | (2) |
|
Simulation of radioactive decay |
|
|
53 | (1) |
|
Simulation of transport properties |
|
|
54 | (2) |
|
|
|
54 | (1) |
|
|
|
55 | (1) |
|
|
|
56 | (4) |
|
|
|
56 | (3) |
|
Cluster counting: the Hoshen--Kopelman algorithm |
|
|
59 | (1) |
|
|
|
60 | (1) |
|
Finding the groundstate of a Hamiltonian |
|
|
60 | (1) |
|
Generation of `random' walks |
|
|
61 | (5) |
|
|
|
61 | (1) |
|
|
|
62 | (1) |
|
|
|
63 | (2) |
|
Growing walks and other models |
|
|
65 | (1) |
|
|
|
66 | (2) |
|
|
|
66 | (2) |
|
Importance sampling Monte Carlo methods |
|
|
68 | (69) |
|
|
|
68 | (1) |
|
The simplest case: single spin-flip sampling for the simple Ising model |
|
|
69 | (36) |
|
|
|
70 | (4) |
|
|
|
74 | (3) |
|
|
|
77 | (13) |
|
Finite sampling time effects |
|
|
90 | (8) |
|
|
|
98 | (7) |
|
Other discrete variable models |
|
|
105 | (10) |
|
Ising models with competing interactions |
|
|
105 | (4) |
|
|
|
109 | (1) |
|
Baxter and Baxter--Wu models |
|
|
110 | (1) |
|
|
|
111 | (2) |
|
|
|
113 | (1) |
|
|
|
114 | (1) |
|
|
|
115 | (5) |
|
Constant magnetization simulations |
|
|
115 | (1) |
|
|
|
115 | (2) |
|
|
|
117 | (3) |
|
Hydrodynamic slowing down |
|
|
120 | (1) |
|
|
|
120 | (2) |
|
|
|
120 | (1) |
|
|
|
121 | (1) |
|
|
|
121 | (1) |
|
General remarks, choice of ensemble |
|
|
122 | (1) |
|
Statics and dynamics of polymer models on lattices |
|
|
122 | (11) |
|
|
|
122 | (1) |
|
Fixed bond length methods |
|
|
123 | (1) |
|
|
|
124 | (1) |
|
Enhanced sampling using a fourth dimension |
|
|
125 | (2) |
|
The `wormhole algorithm' -- another method to equilibrate dense polymeric systems |
|
|
127 | (1) |
|
Polymers in solutions of variable quality: θ-point, collapse transition, unmixing |
|
|
127 | (3) |
|
Equilibrium polymers: a case study |
|
|
130 | (3) |
|
|
|
133 | (4) |
|
|
|
134 | (3) |
|
More on importance sampling Monte Carlo methods for lattice systems |
|
|
137 | (57) |
|
|
|
137 | (7) |
|
Fortuin--Kasteleyn theorem |
|
|
137 | (1) |
|
|
|
138 | (3) |
|
|
|
141 | (1) |
|
|
|
142 | (1) |
|
Invaded cluster algorithm |
|
|
142 | (1) |
|
Probability changing cluster algorithm |
|
|
143 | (1) |
|
Specialized computational techniques |
|
|
144 | (6) |
|
Expanded ensemble methods |
|
|
144 | (1) |
|
|
|
144 | (1) |
|
N-fold way and extensions |
|
|
145 | (3) |
|
|
|
148 | (1) |
|
|
|
148 | (1) |
|
Monte Carlo on vector computers |
|
|
148 | (1) |
|
Monte Carlo on parallel computers |
|
|
149 | (1) |
|
|
|
150 | (10) |
|
|
|
150 | (1) |
|
|
|
151 | (2) |
|
|
|
153 | (1) |
|
Low temperature techniques |
|
|
153 | (1) |
|
|
|
154 | (1) |
|
Wolff embedding trick and cluster flipping |
|
|
154 | (1) |
|
|
|
155 | (1) |
|
Monte Carlo dynamics vs. equation of motion dynamics |
|
|
156 | (1) |
|
Topological excitations and solitons |
|
|
156 | (4) |
|
Systems with quenched randomness |
|
|
160 | (11) |
|
General comments: averaging in random systems |
|
|
160 | (3) |
|
Parallel tempering: a general method to better equilibrate systems with complex energy landscapes |
|
|
163 | (1) |
|
Random fields and random bonds |
|
|
164 | (1) |
|
Spin glasses and optimization by simulated annealing |
|
|
165 | (4) |
|
Ageing in spin glasses and related systems |
|
|
169 | (1) |
|
Vector spin glasses: developments and surprises |
|
|
170 | (1) |
|
Models with mixed degrees of freedom: Si/Ge alloys, a case study |
|
|
171 | (1) |
|
Sampling the free energy and entropy |
|
|
172 | (4) |
|
Thermodynamic integration |
|
|
172 | (2) |
|
Groundstate free energy determination |
|
|
174 | (1) |
|
Estimation of intensive variables: the chemical potential |
|
|
174 | (1) |
|
|
|
175 | (1) |
|
Free energy from finite size dependence at Tc |
|
|
175 | (1) |
|
|
|
176 | (13) |
|
Inhomogeneous systems: surfaces, interfaces, etc. |
|
|
176 | (6) |
|
Other Monte Carlo schemes |
|
|
182 | (2) |
|
Inverse Monte Carlo methods |
|
|
184 | (1) |
|
Finite size effects: a review and summary |
|
|
185 | (1) |
|
More about error estimation |
|
|
186 | (1) |
|
Random number generators revisited |
|
|
187 | (2) |
|
|
|
189 | (5) |
|
|
|
190 | (4) |
|
|
|
194 | (57) |
|
|
|
194 | (28) |
|
NVT ensemble and the virial theorem |
|
|
194 | (3) |
|
|
|
197 | (4) |
|
|
|
201 | (4) |
|
Near critical coexistence: a case study |
|
|
205 | (2) |
|
|
|
207 | (5) |
|
|
|
212 | (3) |
|
Widom particle insertion method and variants |
|
|
215 | (2) |
|
|
|
217 | (3) |
|
Cluster algorithm for fluids |
|
|
220 | (2) |
|
`Short range' interactions |
|
|
222 | (1) |
|
|
|
222 | (1) |
|
Verlet tables and cell structure |
|
|
222 | (1) |
|
|
|
222 | (1) |
|
Mixed degrees of freedom reconsidered |
|
|
223 | (1) |
|
Treatment of long range forces |
|
|
223 | (3) |
|
|
|
223 | (1) |
|
|
|
224 | (1) |
|
|
|
225 | (1) |
|
|
|
226 | (1) |
|
|
|
226 | (1) |
|
Periodic substrate potentials |
|
|
226 | (1) |
|
|
|
227 | (4) |
|
Application of the Liu-Luijten algorithm to a binary fluid mixture |
|
|
230 | (1) |
|
Polymers: an introduction |
|
|
231 | (14) |
|
|
|
231 | (6) |
|
Asymmetric polymer mixtures: a case study |
|
|
237 | (3) |
|
Applications: dynamics of polymer melts; thin adsorbed polymeric films |
|
|
240 | (5) |
|
Configurational bias and `smart Monte Carlo' |
|
|
245 | (6) |
|
|
|
248 | (3) |
|
|
|
251 | (26) |
|
|
|
251 | (3) |
|
|
|
251 | (1) |
|
|
|
251 | (3) |
|
Single histogram method: the Ising model as a case study |
|
|
254 | (7) |
|
|
|
261 | (1) |
|
|
|
262 | (1) |
|
Transition matrix Monte Carlo |
|
|
262 | (1) |
|
|
|
263 | (5) |
|
The multicanonical approach and its relationship to canonical sampling |
|
|
263 | (1) |
|
Near first order transitions |
|
|
264 | (2) |
|
Groundstates in complicated energy landscapes |
|
|
266 | (1) |
|
Interface free energy estimation |
|
|
267 | (1) |
|
A case study: the Casimir effect in critical systems |
|
|
268 | (2) |
|
|
|
270 | (3) |
|
A case study: evaporation/condensation transition of droplets |
|
|
273 | (4) |
|
|
|
274 | (3) |
|
Quantum Monte Carlo methods |
|
|
277 | (38) |
|
|
|
277 | (2) |
|
Feynman path integral formulation |
|
|
279 | (9) |
|
Off-lattice problems: low-temperature properties of crystals |
|
|
279 | (6) |
|
Bose statistics and superfluidity |
|
|
285 | (1) |
|
Path integral formulation for rotational degrees of freedom |
|
|
286 | (2) |
|
|
|
288 | (19) |
|
The Ising model in a transverse field |
|
|
288 | (2) |
|
Anisotropic Heisenberg chain |
|
|
290 | (3) |
|
|
|
293 | (3) |
|
An intermezzo: the minus sign problem |
|
|
296 | (2) |
|
Spinless fermions revisited |
|
|
298 | (3) |
|
Cluster methods for quantum lattice models |
|
|
301 | (1) |
|
Continuous time simulations |
|
|
302 | (1) |
|
|
|
302 | (1) |
|
|
|
303 | (1) |
|
Wang-Landau sampling for quantum models |
|
|
304 | (2) |
|
|
|
306 | (1) |
|
Monte Carlo methods for the study of groundstate properties |
|
|
307 | (4) |
|
Variational Monte Carlo (VMC) |
|
|
308 | (1) |
|
Green's function Monte Carlo methods (GFMC) |
|
|
309 | (2) |
|
|
|
311 | (4) |
|
|
|
312 | (3) |
|
Monte Carlo renormalization group methods |
|
|
315 | (13) |
|
Introduction to renormalization group theory |
|
|
315 | (4) |
|
Real space renormalization group |
|
|
319 | (1) |
|
Monte Carlo renormalization group |
|
|
320 | (8) |
|
Large cell renormalization |
|
|
320 | (2) |
|
Ma's method: finding critical exponents and the fixed point Hamiltonian |
|
|
322 | (1) |
|
|
|
323 | (2) |
|
Location of phase boundaries |
|
|
325 | (1) |
|
Dynamic problems: matching time-dependent correlation functions |
|
|
326 | (1) |
|
Inverse Monte Carlo renormalization group transformations |
|
|
327 | (1) |
|
|
|
327 | (1) |
|
Non-equilibrium and irreversible processes |
|
|
328 | (22) |
|
Introduction and perspective |
|
|
328 | (1) |
|
Driven diffusive systems (driven lattice gases) |
|
|
328 | (3) |
|
|
|
331 | (2) |
|
|
|
333 | (3) |
|
|
|
336 | (1) |
|
|
|
336 | (1) |
|
|
|
336 | (1) |
|
Growth of structures and patterns |
|
|
337 | (5) |
|
Eden model of cluster growth |
|
|
337 | (1) |
|
Diffusion limited aggregation |
|
|
338 | (2) |
|
Cluster--cluster aggregation |
|
|
340 | (1) |
|
|
|
340 | (2) |
|
|
|
342 | (5) |
|
|
|
342 | (1) |
|
|
|
343 | (1) |
|
|
|
343 | (1) |
|
Kinetic Monte Carlo and MBE growth |
|
|
344 | (3) |
|
|
|
347 | (1) |
|
Outlook: variations on a theme |
|
|
348 | (2) |
|
|
|
348 | (2) |
|
Lattice gauge models: a brief introduction |
|
|
350 | (13) |
|
Introduction: gauge invariance and lattice gauge theory |
|
|
350 | (2) |
|
|
|
352 | (1) |
|
Results for Z(N) lattice gauge models |
|
|
352 | (1) |
|
Compact U(1) gauge theory |
|
|
353 | (1) |
|
SU(2) lattice gauge theory |
|
|
354 | (1) |
|
Introduction: quantum chromodynamics (QCD) and phase transitions of nuclear matter |
|
|
355 | (2) |
|
The deconfinement transition of QCD |
|
|
357 | (3) |
|
|
|
360 | (3) |
|
|
|
362 | (1) |
|
A brief review of other methods of computer simulation |
|
|
363 | (20) |
|
|
|
363 | (1) |
|
|
|
363 | (9) |
|
Integration methods (microcanonical ensemble) |
|
|
363 | (4) |
|
Other ensembles (constant temperature, constant pressure, etc.) |
|
|
367 | (3) |
|
Non-equilibrium molecular dynamics |
|
|
370 | (1) |
|
|
|
370 | (1) |
|
Ab initio molecular dynamics |
|
|
371 | (1) |
|
Quasi-classical spin dynamics |
|
|
372 | (3) |
|
Langevin equations and variations (cell dynamics) |
|
|
375 | (1) |
|
|
|
376 | (1) |
|
Dissipative particle dynamics (DPPD) |
|
|
377 | (1) |
|
Lattice gas cellular automata |
|
|
378 | (1) |
|
Lattice Boltzmann Equation |
|
|
379 | (1) |
|
|
|
379 | (4) |
|
|
|
381 | (2) |
|
Monte Carlo methods outside of physics |
|
|
383 | (10) |
|
|
|
383 | (1) |
|
|
|
383 | (4) |
|
|
|
383 | (1) |
|
Generalized ensemble methods |
|
|
384 | (2) |
|
Globular proteins: a case study |
|
|
386 | (1) |
|
`Biologically inspired physics' |
|
|
387 | (1) |
|
|
|
388 | (1) |
|
|
|
388 | (1) |
|
|
|
388 | (1) |
|
|
|
389 | (2) |
|
|
|
391 | (2) |
|
|
|
392 | (1) |
|
|
|
393 | (2) |
| Appendix: listing of programs mentioned in the text |
|
395 | (32) |
| Index |
|
427 | |