8. Selected Applications. Applications of Monte Carlo Method Structural and thermodynamic properties of matter [gas, liquid, solid, polymers, (bio)-macro-

Slides:



Advertisements
Similar presentations
Simulazione di Biomolecole: metodi e applicazioni giorgio colombo
Advertisements

Statistical mechanics
Ch2. Elements of Ensemble Theory
Review Of Statistical Mechanics
Molecular Dynamics at Constant Temperature and Pressure Section 6.7 in M.M.
Introduction to Statistical Thermodynamics (Recall)
Chapter 3 Classical Statistics of Maxwell-Boltzmann
1 Lecture 6 Ideal gas in microcanonical ensemble. Entropy. Sackur-Tetrode formula. De Broglie wavelength. Chemical potential. Ideal gas in canonical ensemble.
Modern Monte Carlo Methods: (2) Histogram Reweighting (3) Transition Matrix Monte Carlo Jian-Sheng Wang National University of Singapore.
The Calculation of Enthalpy and Entropy Differences??? (Housekeeping Details for the Calculation of Free Energy Differences) first edition: p
MSEG 803 Equilibria in Material Systems 8: Statistical Ensembles Prof. Juejun (JJ) Hu
Energy. Simple System Statistical mechanics applies to large sets of particles. Assume a system with a countable set of states.  Probability p n  Energy.
The Potts and Ising Models of Statistical Mechanics.
1 Cluster Monte Carlo Algorithms & softening of first-order transition by disorder TIAN Liang.
Introduction to Thermostatics and Statistical Mechanics A typical physical system has N A = X particles. Each particle has 3 positions and.
Polymers PART.2 Soft Condensed Matter Physics Dept. Phys., Tunghai Univ. C. T. Shih.
Monte Carlo Simulation of Ising Model and Phase Transition Studies
Monte Carlo Methods H. Rieger, Saarland University, Saarbrücken, Germany Summerschool on Computational Statistical Physics, NCCU Taipei, Taiwan.
Bioinf. Data Analysis & Tools Molecular Simulations & Sampling Techniques117 Jan 2006 Bioinformatics Data Analysis & Tools Molecular simulations & sampling.
Monte Carlo Simulation of Ising Model and Phase Transition Studies By Gelman Evgenii.
Advanced methods of molecular dynamics Monte Carlo methods
Boltzmann Distribution and Helmholtz Free Energy
Introduction to (Statistical) Thermodynamics
1 Physical Chemistry III Molecular Simulations Piti Treesukol Chemistry Department Faculty of Liberal Arts and Science Kasetsart University :
The Helmholtz free energyplays an important role for systems where T, U and V are fixed - F is minimum in equilibrium, when U,V and T are fixed! by using:
1 Scalar Properties, Static Correlations and Order Parameters What do we get out of a simulation? Static properties: pressure, specific heat, etc. Density.
Free energies and phase transitions. Condition for phase coexistence in a one-component system:
Outline Review of extended ensemble methods (multi-canonical, Wang-Landau, flat-histogram, simulated tempering) Replica MC Connection to parallel tempering.
Molecular Dynamics Simulation Solid-Liquid Phase Diagram of Argon ZCE 111 Computational Physics Semester Project by Gan Sik Hong (105513) Hwang Hsien Shiung.
20 B Week II Chapters 9 -10) Macroscopic Pressure Microscopic pressure( the kinetic theory of gases: no potential energy) Real Gases: van der Waals Equation.
Lecture 19: Free Energies in Modern Computational Statistical Thermodynamics: WHAM and Related Methods Dr. Ronald M. Levy Statistical.
1 Worm Algorithms Jian-Sheng Wang National University of Singapore.
Basic Monte Carlo (chapter 3) Algorithm Detailed Balance Other points.
Basics of molecular dynamics. Equations of motion for MD simulations The classical MD simulations boil down to numerically integrating Newton’s equations.
9. Convergence and Monte Carlo Errors. Measuring Convergence to Equilibrium Variation distance where P 1 and P 2 are two probability distributions, A.
1 CE 530 Molecular Simulation Lecture 6 David A. Kofke Department of Chemical Engineering SUNY Buffalo
The Ising Model Mathematical Biology Lecture 5 James A. Glazier (Partially Based on Koonin and Meredith, Computational Physics, Chapter 8)
Computational Chemistry Molecular Mechanics/Dynamics F = Ma Quantum Chemistry Schr Ö dinger Equation H  = E 
1 FEBRUARY 2005 Javier Pérez PHASE DIAGRAM PREDICTION OF ACID GAS MIXTURES BY MOLECULAR SIMULATION Javier Pérez Pellitero †, P. Ungerer ‡, Allan D. Mackie.
Understanding Molecular Simulations Introduction
Fluid-substrate interactions; structure of fluids inside pores.
1 Cluster Monte Carlo Algorithms: Jian-Sheng Wang National University of Singapore.
Lecture 2 Molecular dynamics simulates a system by numerically following the path of all particles in phase space as a function of time the time T must.
Molecular Modelling - Lecture 2 Techniques for Conformational Sampling Uses CHARMM force field Written in C++
Limitations to basic mechanics Deformable bodies (liquids, gas, soft matter) Temperature’s influence on motion Electric charge’s influence on motion Phase.
13. Extended Ensemble Methods. Slow Dynamics at First- Order Phase Transition At first-order phase transition, the longest time scale is controlled by.
Monte Carlo method: Basic ideas. deterministic vs. stochastic In deterministic models, the output of the model is fully determined by the parameter values.
Interacting Molecules in a Dense Fluid
An Introduction to Monte Carlo Methods in Statistical Physics Kristen A. Fichthorn The Pennsylvania State University University Park, PA
Monte Carlo in different ensembles Chapter 5
Review Session BS123A/MB223 UC-Irvine Ray Luo, MBB, BS.
Generalized van der Waals Partition Function
Javier Junquera Importance sampling Monte Carlo. Cambridge University Press, Cambridge, 2002 ISBN Bibliography.
1 Statistical Mechanics and Multi- Scale Simulation Methods ChBE Prof. C. Heath Turner Lecture 17 Some materials adapted from Prof. Keith E. Gubbins:
©D.D. Johnson and D. Ceperley MSE485/PHY466/CSE485 1 Scalar Properties, Static Correlations and Order Parameters What do we get out of a simulation?
Chapter 6: Basic Methods & Results of Statistical Mechanics
1 Calculation of Radial Distribution Function (g(r)) by Molecular Dynamic.
Computational Physics (Lecture 10) PHY4370. Simulation Details To simulate Ising models First step is to choose a lattice. For example, we can us SC,
General Physics 1 Hongqun Zhang The Department of Physics, Beijing Normal University June 2005.
Boltzmann statistics, average values
8. Selected Applications
Computational Physics (Lecture 10)
Overview of Molecular Dynamics Simulation Theory
Lecture 41 Statistical Mechanics and Boltzmann factor
11. Cluster Algorithms.
12. Reweighting Methods.
Scalar Properties, Static Correlations and Order Parameters
14. TMMC, Flat-Histogram and Wang-Landau Method
Biointelligence Laboratory, Seoul National University
Presentation transcript:

8. Selected Applications

Applications of Monte Carlo Method Structural and thermodynamic properties of matter [gas, liquid, solid, polymers, (bio)-macro- molecules] Ising model as an example

Equilibrium Statistical Mechanics Interactions between atoms or molecules (at a classical mechanical level) are described by inter- molecular potentials

A Quick Introduction to Statistical Mechanics When a system has a fixed energy E and number of particles N, each microstate has equal probability consistent with the constraints Entropy S = k B log W W is the number of microstates and k B is Boltzmann constant.

Boltzmann Distribution In canonical ensemble (fixed temperature T, volume V, and particle number N), the distribution of a (micro) state is P(X)  e —E(X)/(kT) Ludwig Boltzmann,

Partition Function and Free Energy We define partition function Z = ∑ X exp ( -βE(X) ), β = 1/(k B T) Free energy is F = -k B T log Z, we have F = U – TS, dF = - S dT + P dV Thus

Force Field -Van der Waals Lennard-Jones potential, useful to representing van der Waals force and model for noble gases

Embedded-Atom Potential for Metal where density is a complicated function of local coordinates and

Potential for Bio- molecules V = (bonding) + (angle and torsion angle) + (Coulomb) + (van der Waals) + … E.g., the bonding is usually modeled by an elastic spring:

Equilibrium Properties and Minimum Energy Configuration All of them can be determined by the configuration integral Simulated annealing let T -> 0 gradually

Properties of Interests Average energy, specific heat, free energy Pair correlation functions Equation of state (pressure) Temperature?

Pair Correlation Let ρ(r) = ∑ i δ(r-r i ), we define the pair correlation function as g(r) = Both the average potential energy and pressure can be expressed in terms of g(r) (for system with pair- wise potentials).

“Configuration” Temperature We can also sample the temperature from the configuration based on virial theorem: k B T = where u is any vector satisfies u =1 (u and  are in the space of all momentum p and coordinates q)

Use Locality for Efficient Calculation of ΔE The most time-consuming part in MC is calculating ΔE:

Most Recent Work on 2D Hard disks The hexatic phase of the two-dimensional hard disk system A. Jaster Published in Phys. Lett. A 330 (2004) 120 We report Monte Carlo results for the two-dimensional hard disk system in the transition region. Simulations were performed in the NVT ensemble with up to disks. The scaling behaviour of the positional and bond-orientational order parameter as well as the positional correlation length prove the existence of a hexatic phase as predicted by the Kosterlitz-Thouless-Halperin-Nelson- Young theory. The analysis of the pressure shows that this phase is outside a possible first-order transition. Cond-mat/ The article can be downloaded from

The Ising Model The energy of configuration σ is E(σ) = - J ∑ σ i σ j where i and j run over a lattice, denotes nearest neighbors, σ = ±1 σ = {σ 1, σ 2, …, σ i, … }

Periodic Boundary Condition To minimize the effect of edges, we usually use periodic boundary condition The neighbor of the site at coordinates [I,J] is at [ (I±1) mod L, J] and [I, (J±1) mod L] I or J takes value 0, 1, 2, …, L-1.

General Ising Model E(σ) = -B ∑σ i - ∑J ij σ i σ j - ∑K ijk σ i σ j σ k + … A general Ising model can be used to understand variety of problems such as phase transitions, molecular adsorption on surfaces, image processing, classification problems

Single Spin Flip The basic move we can do in an Ising model is a spin flip, σ i -> -σ i One possible choice of the T matrix is

Compute ΔE where summation over j is over the nearest neighbors of current site i.

C Program for Nearest Neighbor Ising Model montecarlo( ) { int k, i, e, nn[Z]; for(k=0; k<N; ++k) { i = drand48() * ( (double) N); neighbor(i,nn); for(e=0, j=0; j < Z; ++j) e += s[nn[j]]; e *= 2*s[i]; if(e <= 0 || drand48() < exp(-e/T) ) { s[i] = - s[i]; } where Z, N, T are constants.

Quantities to Sample 1.Average energy 2.Specific heat by the formula: 3.Magnetization =

Quantities to Sample 4.Susceptibility by k B T  = Binder’s 4-th order cumulant U = 1 - / ( 3 2 ) 6.Spin correlation function 7.Time-dependent correlation function, e.g.,

Specific Heat of 2D Ising Model From D P Landau, Phys Rev B 13 (1976) 2997.

Finite-Size Scaling Singular part of free-energy has the scaling form: F(L,T) = L -(2-α)/ν ĝ( (T-T c )/T c L 1/ν ) This implies at T c for large size L, M  L -β/ν,   L γ/ν, C  L α/ν

Shift of T c T c (L) = T c (∞) + a L -1/ν By considering the shift of T c with respect to sizes, Ferrenberg and Landau determined highly accurate 1/T c = ± for the 3D Ising model. From A M Ferrenberg and D P Landau, Phys Rev B 44 (1991) 5081

Accurate Exponent Ratio From J S Wang, R H Swendsen, and R Kotecký, Phys Rev. B, 42 (1990) Finite-size scaling   L γ/ν at T c =0 for the three- state anti-ferromagnetic Potts model: E(σ) = J ∑ δ(σ i, σ j ) Where σ = 1,2,3 and δ is Kronecker delta function. We found numerically that γ/ν = ± 0.002