Preface |
|
xiii | |
|
|
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) |
|
|
6 | (1) |
|
Some necessary background |
|
|
7 | (41) |
|
Thermodynamics and statistical mechanics: a quick reminder |
|
|
7 | (21) |
|
|
7 | (6) |
|
|
13 | (12) |
|
Ergodicity and broken symmetry |
|
|
25 | (1) |
|
Fluctuations and the Ginzburg criterion |
|
|
26 | (1) |
|
A standard exercise: the ferromagnetic Ising model |
|
|
27 | (1) |
|
|
28 | (11) |
|
|
28 | (2) |
|
Special probability distributions and the central limit theorem |
|
|
30 | (1) |
|
|
31 | (1) |
|
Markov chains and master equations |
|
|
32 | (2) |
|
The `art' of random number generation |
|
|
34 | (5) |
|
Non-equilibrium and dynamics: some introductory comments |
|
|
39 | (9) |
|
Physical applications of master equations |
|
|
39 | (2) |
|
Conservation laws and their consequences |
|
|
41 | (3) |
|
Critical slowing down at phase transitions |
|
|
44 | (1) |
|
|
45 | (1) |
|
|
46 | (1) |
|
|
46 | (2) |
|
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 | (70) |
|
|
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 | (2) |
|
|
125 | (1) |
|
Enhanced sampling using a fourth dimension |
|
|
126 | (1) |
|
The `wormhole algorithm' - another method to equilibrate dense polymeric systems |
|
|
127 | (1) |
|
Polymers in solutions of variable quality: θ-point, collapse transition, unmixing |
|
|
128 | (2) |
|
Equilibrium polymers: a case study |
|
|
130 | (3) |
|
|
133 | (5) |
|
|
134 | (4) |
|
More on importance sampling Monte Carlo methods for lattice systems |
|
|
138 | (59) |
|
|
138 | (7) |
|
Fortuin-Kasteleyn theorem |
|
|
138 | (1) |
|
|
139 | (3) |
|
|
142 | (1) |
|
|
143 | (1) |
|
Invaded cluster algorithm |
|
|
143 | (1) |
|
Probability changing cluster algorithm |
|
|
144 | (1) |
|
Specialized computational techniques |
|
|
145 | (6) |
|
Expanded ensemble methods |
|
|
145 | (1) |
|
|
145 | (1) |
|
N-fold way and extensions |
|
|
146 | (3) |
|
|
149 | (1) |
|
|
149 | (1) |
|
Monte Carlo on vector computers |
|
|
149 | (1) |
|
Monte Carlo on parallel computers |
|
|
150 | (1) |
|
|
151 | (9) |
|
|
151 | (1) |
|
|
152 | (2) |
|
|
154 | (1) |
|
Low temperature techniques |
|
|
155 | (1) |
|
|
155 | (1) |
|
Wolff embedding trick and cluster flipping |
|
|
156 | (1) |
|
|
157 | (1) |
|
Monte Carlo dynamics vs. equation of motion dynamics |
|
|
157 | (1) |
|
Topological excitations and solitons |
|
|
158 | (2) |
|
System with quenched rendomness |
|
|
160 | (13) |
|
General comments: averaging in random systems |
|
|
160 | (5) |
|
Parallel tempering: a general method to better equilibrate systems with complex energy landscapes |
|
|
165 | (1) |
|
Random fields and random bonds |
|
|
165 | (1) |
|
Spin glasses and optimization by simulated annealing |
|
|
166 | (5) |
|
Ageing in spin glasses and related systems |
|
|
171 | (1) |
|
Vector spin glasses: developments and surprises |
|
|
172 | (1) |
|
Models with mixed degress of freedom: Si/Ge alloys, a case study |
|
|
173 | (1) |
|
Sampling the free energy and entropy |
|
|
174 | (4) |
|
Thermodynamic integration |
|
|
174 | (2) |
|
Groundstate free energy determination |
|
|
176 | (1) |
|
Estimation of intensive variables: the chemical potential |
|
|
177 | (1) |
|
|
177 | (1) |
|
Free energy from finite size dependence at Tc |
|
|
178 | (1) |
|
|
178 | (15) |
|
Inhomogeneous systems: surfaces, interfaces, etc. |
|
|
178 | (6) |
|
Other Monte Carlo schemes |
|
|
184 | (2) |
|
Inverse and reverse Monte Carlo methods |
|
|
186 | (1) |
|
Finite size effects: a review and summary |
|
|
187 | (1) |
|
More about error estimation |
|
|
188 | (2) |
|
Random number generators revisited |
|
|
190 | (3) |
|
|
193 | (4) |
|
|
193 | (4) |
|
|
197 | (60) |
|
|
197 | (28) |
|
NVT ensemble and the virial theorem |
|
|
197 | (3) |
|
|
200 | (4) |
|
|
204 | (4) |
|
Near critical coexistence: a case study |
|
|
208 | (2) |
|
|
210 | (5) |
|
|
215 | (3) |
|
Widom particle insertion method and variants |
|
|
218 | (2) |
|
|
220 | (4) |
|
Cluster algorithm for fluids |
|
|
224 | (1) |
|
`Short range' interactions |
|
|
225 | (1) |
|
|
225 | (1) |
|
Verlet tables and cell structure |
|
|
225 | (1) |
|
|
226 | (1) |
|
Mixed degrees of freedom reconsidered |
|
|
226 | (1) |
|
Treatment of long range forces |
|
|
226 | (3) |
|
|
226 | (1) |
|
|
226 | (2) |
|
|
228 | (1) |
|
|
229 | (2) |
|
|
229 | (1) |
|
Periodic substrate potentials |
|
|
229 | (2) |
|
|
231 | (3) |
|
Application of the Liu-Luijten algorithm to a binary fluid mixture |
|
|
233 | (1) |
|
Polymers: an introduction |
|
|
234 | (16) |
|
|
234 | (7) |
|
Asymmetric polymer mixtures: a case study |
|
|
241 | (4) |
|
Applications: dynamics of polymer melts; thin adsorbed polymeric films |
|
|
245 | (3) |
|
Polymer melts: speeding up bond fluctuation model simulations |
|
|
248 | (2) |
|
Configurational bias and `smart Monte Carlo' |
|
|
250 | (3) |
|
|
253 | (4) |
|
|
253 | (4) |
|
|
257 | (28) |
|
|
257 | (3) |
|
|
257 | (1) |
|
|
257 | (3) |
|
Single histogram method: the Ising model as a case study |
|
|
260 | (7) |
|
|
267 | (1) |
|
|
268 | (1) |
|
Transition matrix Monte Carlo |
|
|
268 | (1) |
|
|
269 | (5) |
|
The multicanonical approach and its relationship to canonical sampling |
|
|
269 | (1) |
|
Near first order transitions |
|
|
270 | (2) |
|
Groundstates in complicated energy landscapes |
|
|
272 | (1) |
|
Interface free energy estimation |
|
|
273 | (1) |
|
A case study: the Casimir effect in critical systems |
|
|
274 | (2) |
|
|
276 | (5) |
|
|
276 | (3) |
|
Applications to models with continuous variables |
|
|
279 | (1) |
|
Case studies with two-dimensional Wang-Landau sampling |
|
|
279 | (1) |
|
Back to numerical integration |
|
|
279 | (2) |
|
A case study: evaporation/condensation transition of droplets |
|
|
281 | (4) |
|
|
282 | (3) |
|
Quantum Monte Carlo methods |
|
|
285 | (39) |
|
|
285 | (2) |
|
Feynman path integral formulation |
|
|
287 | (10) |
|
Off-lattice problems: low-temperature properties of crystals |
|
|
287 | (6) |
|
Bose statistics and superfluidity |
|
|
293 | (1) |
|
Pat integral formulation for rotational degrees of freedom |
|
|
294 | (3) |
|
|
297 | (19) |
|
The Ising model in a transverse field |
|
|
297 | (1) |
|
Anisotropic Heisenberg chain |
|
|
298 | (4) |
|
|
302 | (2) |
|
An intermezzo: the minus sign problem |
|
|
304 | (2) |
|
Spinless fermions revisited |
|
|
306 | (4) |
|
Cluster methods for quantum lattice models |
|
|
310 | (1) |
|
Continuous time simulations |
|
|
310 | (1) |
|
|
311 | (1) |
|
|
312 | (1) |
|
Wang-Landau sampling for quantum models |
|
|
313 | (1) |
|
|
314 | (2) |
|
Monte Carlo methods for the study of groundstate properties |
|
|
316 | (4) |
|
Variational Monte Carlo (VMC) |
|
|
316 | (2) |
|
Green's function Monte Carlo methods (GFMC) |
|
|
318 | (2) |
|
|
320 | (4) |
|
|
321 | (3) |
|
Monte Carlo renormalization group methods |
|
|
324 | (14) |
|
Introduction to renormalization group theory |
|
|
324 | (4) |
|
Real space renormalization group |
|
|
328 | (1) |
|
Monte Carlo renormalization group |
|
|
329 | (9) |
|
Large cell renormalization |
|
|
329 | (2) |
|
Ma's method: finding critical exponents and the fixed point Hamiltonian |
|
|
331 | (1) |
|
|
332 | (2) |
|
Location of phase boundaries |
|
|
334 | (1) |
|
Dynamic problems: matching time-dependent correlation functions |
|
|
335 | (1) |
|
Inverse Monte Carlo renormalization group transformations |
|
|
336 | (1) |
|
|
336 | (2) |
|
Non-equilibrium and irreversible processes |
|
|
338 | (27) |
|
Introduction and perspective |
|
|
338 | (1) |
|
Driven diffusive systems (driven lattice gases) |
|
|
338 | (3) |
|
|
341 | (3) |
|
|
344 | (3) |
|
|
347 | (2) |
|
|
347 | (1) |
|
|
347 | (2) |
|
Growth of structures and patterns |
|
|
349 | (4) |
|
Eden model of cluster growth |
|
|
349 | (1) |
|
Diffusion limited aggregation |
|
|
349 | (3) |
|
Cluster-cluster aggregation |
|
|
352 | (1) |
|
|
352 | (1) |
|
|
353 | (5) |
|
|
353 | (1) |
|
|
354 | (1) |
|
|
355 | (1) |
|
Kinetic Monte Carlo and MBE growth |
|
|
356 | (2) |
|
|
358 | (1) |
|
Forced polymer pore translocation: a case study |
|
|
359 | (3) |
|
Outlook: variations on a theme |
|
|
362 | (3) |
|
|
362 | (3) |
|
Lattice gauge models: a brief introduction |
|
|
365 | (14) |
|
Introduction: gauge invariance and lattice gauge theory |
|
|
365 | (2) |
|
|
367 | (1) |
|
Results for Z(N) lattice gauge models |
|
|
367 | (1) |
|
Compact U(1) gauge theory |
|
|
368 | (1) |
|
SU(2) lattice gauge theory |
|
|
369 | (1) |
|
Introduction: quantum chromodynamics (QCD) and phase transitions of nuclear matter |
|
|
370 | (2) |
|
The deconfinement transition of QCD |
|
|
372 | (3) |
|
Towards quantitative predictions |
|
|
375 | (4) |
|
|
377 | (2) |
|
A brief review of other methods of computer simulation |
|
|
379 | (22) |
|
|
379 | (1) |
|
|
379 | (9) |
|
Integration methods (microcanonical ensemble) |
|
|
379 | (4) |
|
Other ensembles (constant temperature, constant pressure, etc.) |
|
|
383 | (3) |
|
Non-equilibrium molecular dynamics |
|
|
386 | (1) |
|
|
386 | (1) |
|
Ab initio molecular dynamics |
|
|
387 | (1) |
|
Hyperdynamics and metadynamics |
|
|
388 | (1) |
|
Quasi-classical spin dynamics |
|
|
388 | (4) |
|
Langevin equations and variations (cell dynamics) |
|
|
392 | (1) |
|
|
393 | (1) |
|
Dissipative particle dynamics (DPD) |
|
|
393 | (2) |
|
Lattice gas cellular automata |
|
|
395 | (1) |
|
Lattice Boltzmann equation |
|
|
395 | (1) |
|
|
396 | (5) |
|
|
398 | (3) |
|
Monte Carlo simulations at the periphery of physics and beyond |
|
|
401 | (18) |
|
|
401 | (1) |
|
|
401 | (1) |
|
|
402 | (1) |
|
|
403 | (2) |
|
`Biological inspired' physics |
|
|
405 | (4) |
|
Commentary and perspective |
|
|
405 | (1) |
|
|
406 | (1) |
|
|
407 | (2) |
|
|
409 | (1) |
|
|
410 | (1) |
|
|
410 | (1) |
|
|
411 | (1) |
|
|
412 | (1) |
|
|
413 | (1) |
|
Networks: what connections really matter? |
|
|
414 | (1) |
|
|
415 | (4) |
|
|
416 | (3) |
|
Monte Carlo studies of biological molecules |
|
|
419 | (11) |
|
|
419 | (1) |
|
|
420 | (6) |
|
|
420 | (1) |
|
How to best simulate proteins: Monte Carlo or molecular dynamics |
|
|
421 | (1) |
|
Generalized ensemble methods |
|
|
421 | (2) |
|
Globular proteins: a case study |
|
|
423 | (1) |
|
Simulations of membrane proteins |
|
|
424 | (2) |
|
Monte Carlo simulations of carbohydrates |
|
|
426 | (1) |
|
Determining macromolecular structures |
|
|
427 | (1) |
|
|
428 | (2) |
|
|
428 | (2) |
|
|
430 | (3) |
Appendix: listing of programs mentioned in the text |
|
433 | (32) |
Index |
|
465 | |